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 条
  • [31] A generalization of properly colored paths and cycles in edge-colored graphs
    Galeana-Sanchez, Hortensia
    Hernandez-Lorenzana, Felipe
    Sanchez-Lopez, Rocio
    THEORETICAL COMPUTER SCIENCE, 2023, 946
  • [32] Large Rainbow Matchings in Edge-Colored Graphs with Given Average Color Degree
    Wenling Zhou
    Graphs and Combinatorics, 2022, 38
  • [33] Large Rainbow Matchings in Edge-Colored Graphs with Given Average Color Degree
    Zhou, Wenling
    GRAPHS AND COMBINATORICS, 2022, 38 (05)
  • [34] Hamiltonian problems in edge-colored complete graphs and Eulerian cycles in edge-colored graphs: Some complexity results
    Benkouar, A
    Manoussakis, Y
    Paschos, VT
    Saad, R
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1996, 30 (04): : 417 - 438
  • [35] Properly colored Hamilton cycles in edge-colored complete graphs
    Alon, N
    Gutin, G
    RANDOM STRUCTURES & ALGORITHMS, 1997, 11 (02) : 179 - 186
  • [36] Properly Edge-colored Theta Graphs in Edge-colored Complete Graphs
    Li, Ruonan
    Broersma, Hajo
    Zhang, Shenggui
    GRAPHS AND COMBINATORICS, 2019, 35 (01) : 261 - 286
  • [37] Properly Edge-colored Theta Graphs in Edge-colored Complete Graphs
    Ruonan Li
    Hajo Broersma
    Shenggui Zhang
    Graphs and Combinatorics, 2019, 35 : 261 - 286
  • [38] 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
  • [39] Long alternating cycles in edge-colored complete graphs
    Li, Hao
    Wang, Guanghui
    Zhou, Shan
    FRONTIERS IN ALGORITHMICS, PROCEEDINGS, 2007, 4613 : 305 - +
  • [40] Cycles and Paths in Edge-Colored Graphs with Given Degrees
    Abouelaoualim, A.
    Das, Kinkar Ch.
    de la Vega, W. Fernandez
    Karpinski, M.
    Manoussakis, Y.
    Martinhon, C. A.
    Saad, R.
    JOURNAL OF GRAPH THEORY, 2010, 64 (01) : 63 - 86
12345