| 不含三角形图的正常染色路和正常染色圈 |
| |
| 引用本文： | 丁录顺,王光辉,颜谨. 不含三角形图的正常染色路和正常染色圈[J]. 运筹学杂志, 2014, 0(3): 116-120 |
| |
| 作者姓名： | 丁录顺 王光辉 颜谨 |
| |
| 作者单位： | 山东大学数学学院,济南250100 |
| |
| 基金项目： | 国家自然科学基金（No.11271230）,山东省自然科学基金（No.ZR2012AM023） |
| |
| 摘 要： | 图G为边染色图,对G中的任一顶点v,定义v的色度dc（v）：G中与顶点v相关联的边中不同染色的数目.用δc（G）表示图G的最小色度,即δc（G）=min{dc（v）：v∈G}.若图G为不含三角形的边染色图,且δc（G）≥2,则G含长为4d-2的正常染色路或长至少为2d-2的正常染色圈.
|
| 关 键 词： | 图 正常染色路 正常染色圈 |
The properly colored paths and cycles for the triangle-free graphs |
| |
| DING Lushun,WANG Guanghui,YAN Jin. The properly colored paths and cycles for the triangle-free graphs[J]. , 2014, 0(3): 116-120 |
| |
| Authors: | DING Lushun WANG Guanghui YAN Jin |
| |
| Affiliation: | DING Lushun WANG Guanghui YAN Jin |
| |
| Abstract: | Let G be an edge colored graph, v be a vertex in G. de（v） denotes the color degree of a vertex v, i.e. the number of edges with distinct colors incident to v. At the same time, δc（G） denotes the minimum color degree of G, i.e. δc（G） = min{dC（v） ： v C G}. Let G be an edge colored triangle-free graph such that δc（G） ≥2. We prove that G contains a properly colored path of length 4d - 2 or a properly colored cycle of length at least 2d- 2. |
| |
| Keywords: | graph properly colored path properly colored cycle |
| 本文献已被 维普 等数据库收录！ |
|
