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 条
  • [21] Edge-colored complete graphs without properly colored even cycles: A full characterization
    Li, Ruonan
    Broersma, Hajo
    Yokota, Maho
    Yoshimoto, Kiyoshi
    JOURNAL OF GRAPH THEORY, 2021, 98 (01) : 110 - 124
  • [22] Rainbow Cycles in Properly Edge-Colored Graphs
    Kim, Jaehoon
    Lee, Joonkyung
    Liu, Hong
    Tran, Tuan
    COMBINATORICA, 2024, 44 (04) : 909 - 919
  • [23] Note on edge-colored graphs and digraphs without properly colored cycles
    Gutin, Gregory
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 42 : 137 - 140
  • [24] Properly colored 2-factors of edge-colored complete bipartite graphs
    Guo, Shanshan
    Huang, Fei
    Yuan, Jinjiang
    DISCRETE MATHEMATICS, 2022, 345 (12)
  • [25] Characterization of edge-colored complete graphs with properly colored Hamilton paths
    Feng, Jinfeng
    Giesen, Hans-Erik
    Guo, Yubao
    Gutin, Gregory
    Jensen, Tommy
    Rafiey, Arash
    JOURNAL OF GRAPH THEORY, 2006, 53 (04) : 333 - 346
  • [26] Long properly colored cycles in edge colored complete graphs
    Wang, Guanghui
    Wang, Tao
    Liu, Guizhen
    DISCRETE MATHEMATICS, 2014, 324 : 56 - 61
  • [27] EDGE-COLORED COMPLETE GRAPHS WITH ALTERNATING CYCLES
    WHITESIDES, SH
    DISCRETE MATHEMATICS, 1983, 46 (03) : 299 - 304
  • [28] Properly colored spanning trees in edge-colored graphs
    Cheng, Yangyang
    Kano, Mikio
    Wang, Guanghui
    DISCRETE MATHEMATICS, 2020, 343 (0I)
  • [29] Maximum properly colored trees in edge-colored graphs
    Jie Hu
    Hao Li
    Shun-ichi Maezawa
    Journal of Combinatorial Optimization, 2022, 44 : 154 - 171
  • [30] Maximum properly colored trees in edge-colored graphs
    Hu, Jie
    Li, Hao
    Maezawa, Shun-ichi
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (01) : 154 - 171
12345