首页> 中文期刊> 《安徽大学学报：自然科学版》 >一类具有整根色多项式的图的色等价类

一类具有整根色多项式的图的色等价类

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

用P(G,λ)表示简单图G的色多项式,文章采用数学归纳法刻画了一类具有整根色多项式图的结构特征为P(G,λ)=λ(λ-1)(λ-2)m(λ-3)…(λ-n+1)(n≥3,n,m∈Z+),从而证明色等价类[G]中的图都是弦图.

著录项

来源
《安徽大学学报：自然科学版》 |2012年第6期|21-25|共5页
作者
龚和林; 舒情; 李永明;
展开▼
作者单位

上饶师范学院数学与计算机科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
色多项式; 色等价; 弦图; 2-树;

相似文献

中文文献
外文文献
专利

1. 一类具有色多项式之单峰性的图 [J] . 陈祥恩 . 兰州交通大学学报 . 1994,第004期
2. 极大平面图的结构与着色理论（1）色多项式递推公式与四色猜想 [J] . 许进 . 电子与信息学报 . 2016,第004期
3. 完全偶图的补图的色多项式及色唯一性 [J] . 方坤夫 . 湖州师专学报 . 1999,第005期
4. 图的一类新双变量色多项式 [J] . 唐晓清 ,刘念祖 ,王汉兴 . 兰州大学学报（自然科学版） . 2012,第002期
5. 一类平面图的色多项式及其根的计算方法 [J] . 张淑敏 . 大学数学 . 2011,第006期
6. 最大平面图GM的二色子图和二色交换 [C] . 冯纪先 . 武汉(南方九省)电工理论学会第22届学术年会暨河南省电工技术学会年会 . 2010
7. 图色多项式的计算 [A] . 刘丹丹 . 2017

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号