On odd colorings of sparse graphs

被引:0
|
作者
Wang, Tao [1 ]
Yang, Xiaojing [2 ]
机构
[1] Center for Applied Mathematics, Henan University, Kaifeng, China
[2] School of Mathematics and Statistics, Henan University, Kaifeng, China
来源
arXiv | 2022年
关键词
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I
暂无
中图分类号
学科分类号
摘要
Graph theory - Graphic methods
引用
收藏
相关论文
共 50 条
  • [31] Sparse graphs usually have exponentially many optimal colorings
    Krivelevich, Michael
    ELECTRONIC JOURNAL OF COMBINATORICS, 2002, 9
  • [32] On 2-defective DP-colorings of sparse graphs
    Kostochka, Alexandr
    Xu, Jingwei
    EUROPEAN JOURNAL OF COMBINATORICS, 2021, 91
  • [33] Restricted extension of sparse partial edge colorings of complete graphs
    Casselgren, Carl Johan
    Pham, Lan Anh
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (02):
  • [34] An algebraic approach for counting DP-3-colorings of sparse graphs
    Dahlberg, Samantha L.
    Kaul, Hemanshu
    Mudrock, Jeffrey A.
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 118
  • [35] Extremal results for odd cycles in sparse pseudorandom graphs
    Elad Aigner-Horev
    Hiệp Hàn
    Mathias Schacht
    Combinatorica, 2014, 34 : 379 - 406
  • [36] Extremal results for odd cycles in sparse pseudorandom graphs
    Aigner-Horev, Elad
    Han, Hiep
    Schacht, Mathias
    COMBINATORICA, 2014, 34 (04) : 379 - 406
  • [37] Strong edge-colorings of sparse graphs with large maximum degree
    Choi, Ilkyoo
    Kim, Jaehoon
    Kostochka, Alexandr V.
    Raspaud, Andre
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 67 : 21 - 39
  • [38] Near-proper vertex 2-colorings of sparse graphs
    Borodin O.V.
    Ivanova A.O.
    Journal of Applied and Industrial Mathematics, 2010, 4 (1) : 21 - 23
  • [39] Strong edge-colorings of sparse graphs with 3?-1 colors
    Li, Xiangwen
    Li, Yangfan
    Lv, Jian-Bo
    Wang, Tao
    INFORMATION PROCESSING LETTERS, 2023, 179
  • [40] THE PERFECT 2-COLORINGS OF INFINITE CIRCULANT GRAPHS WITH A CONTINUOUS SET OF ODD DISTANCES
    Parshina, O. G.
    Lisitsyna, M. A.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2020, 17 : 590 - 603