首页 > 《数学研究》 > 2001年3期 > 高度图的关联色数

高度图的关联色数

在线阅读下载PDF 导出详情

摘要为了解决强边着色猜想,1993年,Brualdi和Massey(DiscreteMath.(122)51-58)引入了关联着色概念.陈东灵等[2]证明了对于△(G)=n-2的图G,inc(G)≤△(G)+2,其中n是G的阶数.本文将进一步探讨在什么条件下,它的关联色数肯定是△(G)+1,又在什么条件下,肯定是△(G)+2.

DOI rdx0x62ldl/1380473

作者王淑栋;庞善臣;刘西奎

机构地区不详

出处《数学研究》 2001年3期

关键词关联着色关联色数高度图强边着色猜想 n阶图

分类 [理学][基础数学]

出版日期 2001年03月13日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1王小斌. 极大外平面图的关联色数.基础数学,2003-02.
2任庆军. 图与其补图路色数的关系.教育学,1997-06.
3郑丽娜;舒巧君;王维凡. 2-外平面图的无圈边色数.基础数学,2012-01.
4. 知数猜色.教育学,2010-09.
5陈协彬. 图的色因子分解.基础数学,1999-02.
6任敏龙;杜缨. “关联图”教学设计.教育学,2010-05.
7靳艳飞;徐伟;李伟;马少娟. 色关联的色噪声驱动的双稳杜芬模型的稳态分析.控制理论与控制工程,2005-02.
8严丞超;黄丹君;王维凡. 围长至少为4的平面图的邻点可区别边色数(英文).基础数学,2012-04.
9穆春龙. 地理关联图的解题技法.教育学,2009-07.
10赵振学. 图的色多项式问题.职业技术教育学,1995-01.

来源期刊

数学研究

2001年3期

高度图的关联色数

来源期刊

相关推荐

同分类资源更多

相关关键词

高度图的关联色数

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多