图的色数的一个上界

您当前的位置：

首页 >

文章列表页 >

图的色数的一个上界

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

- 图的色数的一个上界
- 图的色数的一个上界
- 新疆大学学报（自然科学版中英文） 1989年第2期
- 作者机构：
  
  青海师范大学,
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1989
- 稿件说明：
移动端阅览
[1]刘儒英.图的色数的一个上界[J].新疆大学学报(自然科学版),1989(02):24-27.

刘儒英. 图的色数的一个上界[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1989, (2).
[1]刘儒英.图的色数的一个上界[J].新疆大学学报(自然科学版),1989(02):24-27. DOI：

刘儒英. 图的色数的一个上界[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1989, (2). DOI：

摘要

本文给出了图的色数的一个新上界

它改进了文献[2]中定理1.8的结论.

Abstract

Let G be not a complete graph

and let the independence number of G be β0.Let■ have p vertices and n edges

and let degree sequece of■ be (d1

d2

…

dp)

thenχ(G)≤p-max{{(n2)/(∑di~2—n)

β0-1}.

关键词

Keywords

references

0

浏览量

22

下载量

0

CSCD

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

提交

工具集

关联资源

相关文章

路图P₃(G)的色数(英文)

θ-图的邻强边染色

关于临界h棱连通图的最大棱数及最大图的结构(Ⅱ)——临界h棱连通图的性质和最大临界3棱连通图类的刻划

线团图的一些性质

一类(0,1)-多面体

相关作者

孔祥艳

王文杰

张忠辅

徐俊明

左光纪

张福基

张云浒

李中华

相关机构

新疆大学数学与系统科学学院

兰州铁道学院应用数学研究所,兰州铁道学院应用数学研究所甘肃兰州730070

中国科学技术大学,

青海民族学院,

新疆大学数学系,新疆大学数学系,

⁰