边染色图中的彩色围长

边染色图中的彩色围长

李硕^1,2,李峰¹,梁峰¹

1. 山东大学数学学院, 山东济南 250100; 2. 昌吉学院数学系，新疆昌吉 831100

收稿日期:2007-12-10 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 李硕

The heterochromatic girth in edge-colored graphs

LI Shuo^1,2, LI Feng¹, LIANG Feng¹

1. School of Mathematics and System Science, Shandong University,;2. Department of Mathematics

Received:2007-12-10 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: LI Shuo

摘要/Abstract

摘要： 研究了在边染色图中有关颜色度与彩色围长的关系,得出了一个结论:若G是具有n个顶点(n≥3)的边染色图,对任意v∈V(G),如果d^c(v)≥n/(2-α),其中α=3/(s-3)ln(2+7/3),s>3且s∈N, 则有gH(G)≤s。

关键词: 边染色图, 彩色圈, 颜色度, 彩色围长

Abstract: Let G be an edgecolored graph with order n, n≥3. It is proved that if for each vof G, d^c(v)≥n/(2-α), where α=α=3/(s-3)ln(2+7/3), and s is an integer greater than 3, then g_H(G)≤s.

Key words: heterochromatic cycle, color degree, heterochromatic girth, edge-colored graph

中图分类号:

李硕,李峰,梁峰 . 边染色图中的彩色围长[J]. J4, 2008, 43(6): 19-20 .

LI Shuo,LI Feng,LIANG Feng . The heterochromatic girth in edge-colored graphs[J]. J4, 2008, 43(6): 19-20 .

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

[1]	张爽,朱焱. 边染色图中的2-因子[J]. 《山东大学学报(理学版)》, 2021, 56(1): 24-28.
[2]	宋宝阳,王晓宗,任宇屏. 边染色图中的正常染色的路和圈[J]. J4, 2012, 47(6): 63-66.
[3]	徐进1,王光雷2. 边染色图中的长彩色路问题[J]. J4, 2010, 45(12): 22-23.