-
题名关于Q-树偶次整子图色性的一族反例(英文)
被引量:1
- 1
-
-
作者
田方
刘象武
-
机构
哈尔滨师范大学数学系
-
出处
《应用数学》
CSCD
北大核心
2002年第S1期46-49,共2页
-
文摘
Chao ,Li和Xu[1 ],韩伯棠 [2 ,3]和ThomasWanner[4 ]证明 ,以q 树 ,qk 树和q 树整子图的色多项式为色多项式的图是唯一的 ,即它们本身 .但本文 ,我们证明了q 树的偶次整子图的色多项式 ,除本身外 ,至少对应一类新图 ,而且指出这类图 ,即使色多项式仅有整根也不能三角化 .
-
关键词
q-树
q-树的r次整子图
k次加点q-树
-
Keywords
q-Trees
R-Degree integral subgraph of q-trees
k-Degree added-vertex q-trees
-
分类号
O157.5
[理学—基础数学]
-