关于边色数GOLDBERG问题的注记

您当前的位置：

首页 >

文章列表页 >

关于边色数GOLDBERG问题的注记

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

- 关于边色数GOLDBERG问题的注记
- 关于边色数GOLDBERG问题的注记
- 新疆大学学报（自然科学版中英文） 1990年第2期
- 作者机构：
  
  兰州铁道学院,华南师范大学,
- 作者简介：
- 基金信息：
  
  甘肃省自然科学基金
- DOI：
  中图分类号：
- 纸质出版：1990
- 稿件说明：
移动端阅览
[1]张忠辅,柳柏濂.关于边色数GOLDBERG问题的注记[J].新疆大学学报(自然科学版),1990(02):15-16.

张忠辅, 柳柏濂. 关于边色数GOLDBERG问题的注记[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1990, (2).
[1]张忠辅,柳柏濂.关于边色数GOLDBERG问题的注记[J].新疆大学学报(自然科学版),1990(02):15-16. DOI：

张忠辅, 柳柏濂. 关于边色数GOLDBERG问题的注记[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1990, (2). DOI：

摘要

本短文指出度数为3、边色数为4的图的边数 e(G):e(G)≥[11v(G)-3]/8是否为真的图

指的是临界图.其中 v(G)表示 G 的点数.

Abstract

In this paper

we take conjecture:Let G be a critical graph of class twohaving maximum degree 3.It is ture that e(G)≥[11ν(G)-3]/8.

关键词

Keywords

references

0

浏览量

5

下载量

0

CSCD

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

提交

工具集

关联资源

相关文章

暂无数据

相关作者

暂无数据

相关机构

暂无数据

⁰