| 四类圈树的连续边着色 |
| |
| 引用本文： | 王俊梅. 四类圈树的连续边着色[J]. 太原师范学院学报(自然科学版), 2012, 0(4): 4-6 |
| |
| 作者姓名： | 王俊梅 |
| |
| 作者单位： | 吕梁学院数学系 |
| |
| 摘 要： | 设G是简单图，用颜色1，2，3，…对G进行正常边着色，若每一个顶点上表现的颜色都能构成一个连续的整数集合，则称这个边着色是连续的．图G的亏度def（G）等于粘在G上使它可连续边着色的悬挂边的最小数目．文章研究了四类圈树的亏度．
|
| 关 键 词： | 正常边着色 连续边着色 亏度 圈树 |
Consecutive Colorings of Four Classes of Cycle Trees |
| |
| Wang Junmei. Consecutive Colorings of Four Classes of Cycle Trees[J]. Journal of Taiyuan Normal University:Natural Science Edition, 2012, 0(4): 4-6 |
| |
| Authors: | Wang Junmei |
| |
| Affiliation: | Wang Junmei(Department of Mathematics,Luliang University,Lishi 033000,China) |
| |
| Abstract: | Given a simple graph G,an edge-coloring of G with consecutive if the colors represented at each vertex form an interva G which is denoted by def（G）is the minimum number of pendant e G consecutively colorable. We discuss the deficiency of four classes 1 of colors 1,2,3, … is called integers. The deficiency of dges wh of cycle ose attachment makes trees. |
| |
| Keywords: | proper edge coloring consecutive colorings deficiency of graph cycle trees |
| 本文献已被 CNKI 维普 等数据库收录！ |
