柳柏濂,张显坤

• 1: 华南师范大学
• 2:华南师范大学

摘要(Abstract)：

<正> 1980年在Michigan召开的第四届国际图论会议上,与会者提出的十个未解决问题的第八个,是 M.Goldberg关于线色数的下列问题: “Let G be a graph of class two having maximum degree 3. Is it ture that e(G)≥[11v(G)-3]/8?” (1)(在Goldberg提出的第7问题中,己指明e(G),v(G)分别表G的边数与顶点数,另,二型图是指满足线色数x’(G)=△(G)+1的图G——引者注)。

关键词(KeyWords)：

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 柳柏濂,张显坤

参考文献(References)：

• 1 The Theory and Applications of Graphs Proceedings of the Fourth International Conference, May6-9 1980, p611．
• 2 L.M.Beineke and R.J.Wilson, On the edge-chromatic number of a graph, Discrete Math.5 (1973) , 15--20．