张忠辅,柳柏濂

• 1: 兰州铁道学院
• 2:华南师范大学

摘要(Abstract)：

本短文指出度数为3、边色数为4的图的边数 e(G):e(G)≥[11v(G)-3]/8是否为真的图,指的是临界图.其中 v(G)表示 G 的点数.

关键词(KeyWords)： 临界图;边数;猜想

Abstract:

Keywords:

基金项目(Foundation): 甘肃省自然科学基金

作者(Author): 张忠辅,柳柏濂

参考文献(References)：

• 1 The Theory arid Applications of Graphs Proceedings of the Fourth International Conference,May 6～9,1980,P611．
• 2 柳柏濂,张显坤,关于线色数 M.GOLDBERG 问题.新疆大学学报,1988;5(4) :107～108
• 3 S Fiorini and R T Wilson.Edge-colourings of graphs,1977．
• 4 张忠辅,王建方.图边着色的某些进展.青梅师范大学学报,1989;4