新疆大学学报(自然科学版)(中英文)

1988, (04) 107-108

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

关于线色数的M.GOLDBERG问题
On M. Goldberg Problem of Line Chromatic Number

柳柏濂;张显坤;

摘要(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):

作者(Authors): 柳柏濂;张显坤;

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享