平面图为第一类图的一个充分条件

摘要：

边色数为最大度的图是第一类图.如果G是一个最大度为6的平面图,且对于每一个顶点v,存在一个整数kv∈{3,4,5},使得v(￠)kv-C,那么G是第一类图,这里,符号v(￠)kv-C表示v不在一个kv-圈上.

关键词：图论、平面图、边色数

所属期刊栏目：28

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2012-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：15-19