图的边-色多项式

下载PDF

导出

摘要在研究图的边着色问题时,不仅要研究边着色的存在性,而且还要研究边着色的数目.为此,本文首次引入图的边-色多项式概念,并进行了初步的研究.我们认为,图的边-色多项式同图的(点)色多项式一样,是研究图的着色问题的重要工具.我们讨论的图是有限、无向且无孤立点的简单图.图G=(V,E)的一个λ-边着色π是一个映射π:E(G)→{1,

作者唐廷载韩绍岑

机构地区四川师范学院数学系

出处《Journal of Mathematical Research and Exposition》 CSCD 1991年第4期522-522,共1页 数学研究与评论（英文版）

关键词简单图边-色多项式拟色唯一

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

1李海珠.一类凯莱图的2－边临界性[J].北京理工大学学报,1996,16(6):571-575.
2王娜.线性超图的边着色问题[J].新疆师范大学学报（自然科学版）,2010,29(3):62-64.
3王娜,殷代君.线性超树的边着色问题[J].新疆师范大学学报（自然科学版）,2012,31(4):33-34.
4卢建立,陈清.余树在图式流形拓扑分类中的应用[J].科技导报,2009,27(22):105-107. 被引量：2
5朱满昌,张利萍.混合图的边着色[J].新疆师范大学学报（自然科学版）,2008,27(2):39-41.
6刘浩.混合多重图的边着色[J].新疆师范大学学报（自然科学版）,2008,27(1):43-45.
7袁野.基于图论法的课程安排模型[J].高师理科学刊,2012,32(3):33-36. 被引量：1

Journal of Mathematical Research and Exposition

1991年第4期

浏览历史

内容加载中请稍等...

图的边-色多项式

相关作者

相关机构

相关主题

浏览历史