关于线色数的M.GOLDBERG问题

柳柏濂; 张显坤

您当前的位置：

首页 >

文章列表页 >

关于线色数的M.GOLDBERG问题

工程技术 | 更新时间：2026-01-21

- 关于线色数的M.GOLDBERG问题
- 关于线色数的M.GOLDBERG问题
- 新疆大学学报（自然科学版中英文） 1988年第4期
- 作者机构：
  
  华南师范大学,华南师范大学,
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：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

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据