摘要
本文用构造性方法证得:对可由一点任意行遍的欧拉图,全着色猜想成立。
This paper proves that Eulerian graph which is arbitrarily traversable from a point υ_o is right for the total colouring conjecture with the construtive method.
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
1989年第3期288-290,共3页
Journal of University of Electronic Science and Technology of China
关键词
图
可由一点任意行遍
圈
相交
相邻
关联
着色
最大度
graph
arbitrarily traversable from point
cycle
intersection
adjacency
incident
colored
maximum degree
