摘要
本短文指出度数为3、边色数为4的图的边数 e(G):e(G)≥[11v(G)-3]/8是否为真的图,指的是临界图.其中 v(G)表示 G 的点数.
In this paper,we take conjecture:Let G be a critical graph of class twohaving maximum degree 3.It is ture that e(G)≥[11ν(G)-3]/8.
出处
《新疆大学学报（自然科学版）》
CAS
1990年第2期15-16,共2页
Journal of Xinjiang University(Natural Science Edition)
基金
甘肃省自然科学基金
关键词
边色数
临界图
猜想
critical graph
edge number
conjecture
