关于Q-树偶次整子图色性的一族反例(英文)  

A Class of Counter-Examples for the Even-Degree Integral Subgraphs of Q-Trees

作　　者：田方[1] 刘象武[1] 

机构地区：[1]哈尔滨师范大学数学系,哈尔滨150080

出　　处：《应用数学》2002年第S1期46-49,共2页Mathematica Applicata

摘　　要：Chao ,Li和Xu[1 ],韩伯棠 [2 ,3]和ThomasWanner[4 ]证明 ,以q 树 ,qk 树和q 树整子图的色多项式为色多项式的图是唯一的 ,即它们本身 .但本文 ,我们证明了q 树的偶次整子图的色多项式 ,除本身外 ,至少对应一类新图 ,而且指出这类图 ,即使色多项式仅有整根也不能三角化 .Chao,Li and Xu,Han Botangand Thomas Wannerproved,the graphs determined by the chromatic polynomials of q-trees,q k-trees and the integral subgraphs of q-trees were unique,that was themselves.But in this paper,we show that the chromatic polynomial of the even-degree integral subgraphs of q-trees at least corresponds to,besides itself,another a new class of graphs.Furthemore,we point out this new class is not triangulated,though its chromatic polynomial only has integral roots.

关 键 词：Q-树 q-树的r次整子图 k次加点q-树 

分 类 号：O157.5[理学—数学]