Note on rainbow cycles in edge-colored graphs

被引:2
|
作者
Chen, Xiaozheng [1 ,2 ]
Li, Xueliang [1 ,2 ]
机构
[1] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
[2] Nankai Univ, LPMC, Tianjin 300071, Peoples R China
关键词
Edge-coloring; Edge-colored graph; Rainbow cycle; Color-degree condition;
D O I
10.1016/j.disc.2022.113082
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let Gbe a graph of order nwith an edge-coloring c, and let delta(c)(G) denote the minimum color-degree of G. A subgraph Fof Gis called rainbow if all edges of Fhave pairwise distinct colors. There have been a lot of results on rainbow cycles of edge-colored graphs. In this paper, we show that (i) if delta(c)(G) > 2n-1/3, then every vertex of Gis contained in a rainbow triangle; (ii) if delta(c)(G) > 2n-1/3and n >= 13, then every vertex of Gis contained in a rainbow C-4; (iii) if G is complete, n >= 7k - 17and delta(c)(G) > n-1/2+ k, then Gcontains a rainbow cycle of length at least k, where k >= 5.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] Rainbow cycles in edge-colored graphs
    Cada, Roman
    Kaneko, Atsushi
    Ryjacek, Zdenek
    Yoshimoto, Kiyoshi
    DISCRETE MATHEMATICS, 2016, 339 (04) : 1387 - 1392
  • [2] Rainbow Cycles in Properly Edge-Colored Graphs
    Kim, Jaehoon
    Lee, Joonkyung
    Liu, Hong
    Tran, Tuan
    COMBINATORICA, 2024, 44 (04) : 909 - 919
  • [3] On odd rainbow cycles in edge-colored graphs
    Czygrinow, Andrzej
    Molla, Theodore
    Nagle, Brendan
    Oursler, Roy
    EUROPEAN JOURNAL OF COMBINATORICS, 2021, 94
  • [4] Note on Rainbow Triangles in Edge-Colored Graphs
    Xiaozheng Chen
    Xueliang Li
    Bo Ning
    Graphs and Combinatorics, 2022, 38
  • [5] Note on Rainbow Triangles in Edge-Colored Graphs
    Chen, Xiaozheng
    Li, Xueliang
    Ning, Bo
    GRAPHS AND COMBINATORICS, 2022, 38 (03)
  • [6] On sufficient conditions for rainbow cycles in edge-colored graphs
    Fujita, Shinya
    Ning, Bo
    Xu, Chuandong
    Zhang, Shenggui
    DISCRETE MATHEMATICS, 2019, 342 (07) : 1956 - 1965
  • [7] Rainbow Hamiltonian cycles in strongly edge-colored graphs
    Cheng, Yangyang
    Sun, Qiang
    Tan, Ta Sheng
    Wang, Guanghui
    DISCRETE MATHEMATICS, 2019, 342 (04) : 1186 - 1190
  • [8] A note on rainbow matchings in strongly edge-colored graphs
    Cheng, Yangyang
    Tan, Ta Sheng
    Wang, Guanghui
    DISCRETE MATHEMATICS, 2018, 341 (10) : 2762 - 2767
  • [9] Vertex-disjoint rainbow cycles in edge-colored graphs
    Li, Luyi
    Li, Xueliang
    DISCRETE MATHEMATICS, 2022, 345 (07)
  • [10] Note on edge-colored graphs and digraphs without properly colored cycles
    Gutin, Gregory
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 42 : 137 - 140