关于线色数的M.GOLDBERG问题

柳柏濂; 张显坤

您当前的位置：

首页 >

文章列表页 >

关于线色数的M.GOLDBERG问题

更新时间：2026-01-21

- 关于线色数的M.GOLDBERG问题
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 4, (1988)
- 作者机构：
  
  华南师范大学,华南师范大学,
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：1988
- 稿件说明：
移动端阅览
[1]柳柏濂,张显坤.关于线色数的M.GOLDBERG问题[J].新疆大学学报(自然科学版),1988(04):107-108.

柳柏濂, 张显坤. 关于线色数的M.GOLDBERG问题[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1988, (4).
[1]柳柏濂,张显坤.关于线色数的M.GOLDBERG问题[J].新疆大学学报(自然科学版),1988(04):107-108. DOI：

柳柏濂, 张显坤. 关于线色数的M.GOLDBERG问题[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1988, (4). DOI：

摘要

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——引者注)。

Abstract

In this paper

we provide a kind of graph which solved the problem on line chromatic number which was offered by M. Goldberg in the International Conference on the Theory and Application of Graph (1980).

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰