Properly Colored Cycles in Edge-Colored 2-Triangle-Free Complete Graph

被引：0
|
作者：
Guo, Shanshan [1 ]
Huang, Fei [1 ]
Yuan, Jinjiang [1 ]
Ng, Chi To [2 ]
Cheng, T.C.E. [2 ]
机构：
[1] School of Mathematics and Statistics, Zhengzhou University, Henan, Zhengzhou, China
[2] Logistics Research Centre, Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Hong Kong
来源：
SSRN | 2022年
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Color
引用
收藏
相关论文
共 50 条
  • [31] Long alternating cycles in edge-colored complete graphs
    Li, Hao
    Wang, Guanghui
    Zhou, Shan
    FRONTIERS IN ALGORITHMICS, PROCEEDINGS, 2007, 4613 : 305 - +
  • [32] Long rainbow cycles and Hamiltonian cycles using many colors in properly edge-colored complete graphs
    Balogh, Jozsef
    Molla, Theodore
    EUROPEAN JOURNAL OF COMBINATORICS, 2019, 79 : 140 - 151
  • [33] A classification of edge-colored graphs based on properly colored walks
    Li, Ruonan
    Li, Binlong
    Zhang, Shenggui
    DISCRETE APPLIED MATHEMATICS, 2020, 283 : 590 - 595
  • [34] Color degree and monochromatic degree conditions for short properly colored cycles in edge-colored graphs
    Fujita, Shinya
    Li, Ruonan
    Zhang, Shenggui
    JOURNAL OF GRAPH THEORY, 2018, 87 (03) : 362 - 373
  • [35] 2-COLORED TRIANGLES IN EDGE-COLORED COMPLETE GRAPHS
    BUSOLINI, DT
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 24 (03) : 365 - 366
  • [36] The edge-recoloring cost of monochromatic and properly edge-colored paths and cycles
    Faria, Luerbio
    Gourves, Laurent
    Martinhon, Carlos A.
    Monnot, Jerome
    THEORETICAL COMPUTER SCIENCE, 2015, 602 : 89 - 102
  • [37] 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
  • [38] HAMILTON CIRCUITS WITH MANY COLORS IN PROPERLY EDGE-COLORED COMPLETE GRAPHS
    ANDERSEN, LD
    MATHEMATICA SCANDINAVICA, 1989, 64 (01) : 5 - 14
  • [39] Properly colored C4's in edge-colored graphs
    Xu, Chuandong
    Magnant, Colton
    Zhang, Shenggui
    DISCRETE MATHEMATICS, 2020, 343 (12)
  • [40] Rainbow and Properly Colored Spanning Trees in Edge-Colored Bipartite Graphs
    Kano, Mikio
    Tsugaki, Masao
    GRAPHS AND COMBINATORICS, 2021, 37 (05) : 1913 - 1921
12345