| 最大次数为3的色指数临界图的一种构造 |
| |
| 引用本文： | 徐继军,时文俊.最大次数为3的色指数临界图的一种构造[J].郑州大学学报(理学版),2013,45(1):30-33. |
| |
| 作者姓名： | 徐继军 时文俊 |
| |
| 作者单位： | 1. 郑州师范学院数学与统计学院 河南郑州450044
2. 郑州大学升达经贸管理学院共同学科部 河南郑州451191 |
| |
| 基金项目： | 河南省科技厅自然科学基金资助项目,编号102400450471 |
| |
| 摘 要： | G的k-(边)着色是一个映射π:E(G)→{1,2,…,k},使得G的相邻边没有相同的象.图G的色指数x'(G)=min{k| G有一个k-着色}.给出了最大次数为3的图的5种类型的四边形扩张变换,证明了这5种类型的变换保持图的临界性不变,并可利用这种变换构造出阶数较高的新的临界图.
|
| 关 键 词： | 临界图 边着色 色指数 四边形扩张 |
A Construction of Chromatic Index Critical Graphs of Maximum Degree 3 |
| |
| XU Ji-jun
,
SHI Wen-jun.A Construction of Chromatic Index Critical Graphs of Maximum Degree 3[J].Journal of Zhengzhou University:Natural Science Edition,2013,45(1):30-33. |
| |
| Authors: | XU Ji-jun SHI Wen-jun |
| |
| Institution: | 1.School of Mathematis and Statistics,Zhengzhou Normal University,Zhengzhou 450044,China; 2.Department of Basic Sciences,Shengda Trade Economics & Management College, Zhengzhou University,Zhengzhou 451191,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
