n阶q-树的三次整子图色性的注记(下)

来源 :哈尔滨师范大学自然科学学报 | 被引量 : 0次 | 上传用户:pwd19881217
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Chao等[1],韩伯棠[2]和Thomas Wanner[3]分别仅用色多项式表征了q-树和g-树的(一次)整子图;刘象武等[4]又表征了当最J度δ(G)≠q-3时,q-树的二次整子图的色性.本文证明了n阶q-树的三次整子图G的色多项式为:P(G;λ)=λ(λ-1)…(λ-q+1)4(λ-q)n-q-3且G为q+1色图,色分划数为8;反之,在G的一个q+1着色下,若恰有一个二色子图不连通,则G是n阶q-树的三次整子图.
其他文献
(U-Th)/He和裂变径迹定年是研究低温构造-热演化的有效方法。前人对库车坳陷与南天山构造-热演化研究主要集中在东部库车河地区,南天山隆升期次和最新一期隆升时间存在较大争
介绍一种有效的基于小波变换的立体图像编码方案,即参考图像和估计的视差图都采用小波变换编码.同时,视差估计采用简化的块图像匹配方法从而大大降低计算复杂度.
为全面了解靖江市非发酵性豆制品(以下简称豆制品)加工卫生现状,探讨影响其卫生质量的因素,确保消费者的食用安全.2001年4月对靖江市城区及城郊结合部36户非发酵性豆制品加工
期刊
<正> 32525部队重视后勤全面建设,注重强化正规化、科学化和制度化管理,使部队的后勤综合保障能力大幅度提高。该部针对未来可能面临的战场环境,结合所担负的作战值班和应急
澳大利亚和新西兰充分利用草地资源发展低成本、高效益、出口型的规模化畜牧业,形成了独有的特色。一、现状(一)澳大利亚有人口1765万,国土770万平方公里,宜牧农草地占60%以上。根据气候条件
2001年9月10日, 无棣县某小学有28名学生食物中毒,经检验、生化测定、肠毒素测定证实系由饮用被产C型肠毒素的金黄色葡萄球菌污染课间奶所引起.
【正】创新是一个国家兴旺发达的不竭动力,是当前我国高等教育改革的核心。如何将大学生培养成为具有创新精神和实践能力的高素质人才,是我国高等教育肩负的最具挑战性的历史
随着生活水平的提高和健康意识的不断增强,饮水卫生质量被人们所重视,饮用纯净水、矿泉水的人也越来越多.纯净水的卫生安全问题已成为社会关注热点.为了解济南市纯净水的卫生