| 单圈图和双圈图的连续边着色 |
| |
| 引用本文： | 张维娟.单圈图和双圈图的连续边着色[J].新疆大学学报(理工版),2006,23(1):20-24. |
| |
| 作者姓名： | 张维娟 |
| |
| 作者单位： | 新疆大学数学与系统科学学院 新疆乌鲁木齐830046 |
| |
| 摘 要： | 设G是简单图,用颜色1,2,3,…对G的边正常着色,如果在每一顶点表现的颜色构成一个连续的整数集合,那么就称这个着色是连续的.图G的亏度def(G)是粘在G上使得它可连续着色的悬挂边的最小数目.在本文中,我们完全确定了单圈图和双圈图的亏度.
|
| 关 键 词： | 连续边着色 图的亏度 单圈图 双圈图 |
| 文章编号： | 1000-2839（2006）-01-0020-05 |
| 收稿时间： | 2005-03-10 |
| 修稿时间： | 2005年3月10日 |
Consecutive Colorings of the Edges of Unicyclic and Bicyclic Graphs |
| |
| ZHANG Wei-juan.Consecutive Colorings of the Edges of Unicyclic and Bicyclic Graphs[J].Journal of Xinjiang University(Science & Engineering),2006,23(1):20-24. |
| |
| Authors: | ZHANG Wei-juan |
| |
| Institution: | College of Mathematics and System Science, Xinjiang University, Urummqi, Xinjiang 830046, China |
| |
| Abstract: | |
| |
| Keywords: | Consecutive edge-coloring Deficiency of graph Unicyclic graph Bicyclic graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
