| 边染色图中的彩色围长 |
| |
| 引用本文： | 李硕,李峰,梁峰.边染色图中的彩色围长[J].山东大学学报(理学版),2008,43(6):19-20. |
| |
| 作者姓名： | 李硕 李峰 梁峰 |
| |
| 作者单位： | 1. 山东大学数学学院,山东,济南,250100;昌吉学院数学系,新疆,昌吉,831100
2. 山东大学数学学院,山东,济南,250100 |
| |
| 基金项目： | 山东省优秀中青年科学家科研奖励基金 |
| |
| 摘 要： | 研究了在边染色图中有关颜色度与彩色围长的关系,得出了一个结论:若G是具有n个顶点(n≥3)的边染色图,对任意v∈V(G),如果dc(v)≥n/(2-α),其中α=3/(s-3)ln(2+7/3),s>3且s∈N, 则有gH(G)≤s。
|
| 关 键 词： | 边染色图 彩色围长 颜色度 彩色圈 |
| 收稿时间： | 2007-12-10 |
The heterochromatic girth in edge-colored graphs |
| |
| LI Shuo,LI Feng,LIANG Feng.The heterochromatic girth in edge-colored graphs[J].Journal of Shandong University,2008,43(6):19-20. |
| |
| Authors: | LI Shuo LI Feng LIANG Feng |
| |
| Institution: | 1. School of Mathematics and System Science, Shandong University,;2. Department of Mathematics |
| |
| Abstract: | Let G be an edge colored graph with order n, n≥3. It is proved that if for each vof G, dc(v)≥n/(2-α), where α=α=3/(s-3)ln(2+7/3), and s is an integer greater than 3, then gH(G)≤s. |
| |
| Keywords: | edge-colored graph heterochromatic girth color degree heterochromatic cycle |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
|
