Color degree and heterochromatic cycles in edge-colored graphs

被引：28
|
作者：
Li, Hao [1 ,2 ]
Wang, Guanghui [3 ]
机构：
[1] Univ Paris 11, CNRS, UMR 8623, Lab Rech Informat, F-91405 Orsay, France
[2] Lanzhou Univ, Sch Math & Stat, Lanzhou 730000, Peoples R China
[3] Shandong Univ, Sch Math, Jinan 250100, Shandong, Peoples R China
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2012年 / 33卷 / 08期
关键词：
RAINBOW SUBGRAPHS; MATCHINGS;
D O I：
10.1016/j.ejc.2012.06.005
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Given a graph G and an edge-coloring C of G, a heterochromatic cycle of G is a cycle in which any pair of edges have distinct colors. Let d(c)(v), named the color degree of a vertex v, be defined as the maximum number of edges incident with v that have distinct colors. In this paper, some color degree conditions for the existence of heterochromatic cycles are obtained. (c) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码：1958 / 1964
页数：7
相关论文
共 50 条
  • [21] Color Degree Sum Conditions for Rainbow Triangles in Edge-Colored Graphs
    Ruonan Li
    Bo Ning
    Shenggui Zhang
    Graphs and Combinatorics, 2016, 32 : 2001 - 2008
  • [22] Color Degree Condition for Long Rainbow Paths in Edge-Colored Graphs
    Chen, He
    Li, Xueliang
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 (01) : 409 - 425
  • [23] Odd properly colored cycles in edge-colored graphs
    Gutin, Gregory
    Sheng, Bin
    Wahlstrom, Magnus
    DISCRETE MATHEMATICS, 2017, 340 (04) : 817 - 821
  • [24] Color degree sum conditions for properly colored spanning trees in edge-colored graphs
    Kano, Mikio
    Maezawa, Shun-ichi
    Ota, Katsuhiro
    Tsugaki, Masao
    Yashima, Takamasa
    DISCRETE MATHEMATICS, 2020, 343 (11)
  • [25] Color Degree Condition for Long Rainbow Paths in Edge-Colored Graphs
    He Chen
    Xueliang Li
    Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 409 - 425
  • [26] EDGE-COLORED COMPLETE GRAPHS WITH ALTERNATING CYCLES
    WHITESIDES, SH
    DISCRETE MATHEMATICS, 1983, 46 (03) : 299 - 304
  • [27] Vertex-disjoint properly edge-colored cycles in edge-colored complete graphs
    Li, Ruonan
    Broersma, Hajo
    Zhang, Shenggui
    JOURNAL OF GRAPH THEORY, 2020, 94 (03) : 476 - 493
  • [28] Rainbow Cycles in Properly Edge-Colored Graphs
    Kim, Jaehoon
    Lee, Joonkyung
    Liu, Hong
    Tran, Tuan
    COMBINATORICA, 2024, 44 (04) : 909 - 919
  • [29] Note on rainbow cycles in edge-colored graphs
    Chen, Xiaozheng
    Li, Xueliang
    DISCRETE MATHEMATICS, 2022, 345 (12)
  • [30] On odd rainbow cycles in edge-colored graphs
    Czygrinow, Andrzej
    Molla, Theodore
    Nagle, Brendan
    Oursler, Roy
    EUROPEAN JOURNAL OF COMBINATORICS, 2021, 94
12345