Online list coloring for signed graphs

被引：0
|
作者：
Tupper, M. [1 ]
White, J. A. [1 ]
机构：
[1] Univ Texas Rio Grande Valley, Sch Math & Stat Sci, 1201 West Univ Dr, Edinburg, TX 78539 USA
来源：
ALGEBRA AND DISCRETE MATHEMATICS | 2022年 / 33卷 / 02期
关键词：
online list coloring; chromatic number; signed graphs;
D O I：
10.12958/adm1806
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We generalize the notion of online list coloring to signed graphs. We define the online list chromatic number of a signed graph, and prove a generalization of Brooks' Theorem. We also give necessary and sufficient conditions for a signed graph to be degree paintable, or degree choosable. Finally, we classify the 2-list-colorable and 2-list-paintable signed graphs.
引用
收藏
页码：151 / 172
页数：22
相关论文
共 50 条
  • [1] The list-coloring function of signed graphs
    Huang, Sumin
    Qian, Jianguo
    Wang, Wei
    [J]. DISCRETE MATHEMATICS, 2024, 347 (03)
  • [2] Partial Online List Coloring of Graphs
    Wong, Tsai-Lien
    Zhu, Xuding
    [J]. JOURNAL OF GRAPH THEORY, 2013, 74 (03) : 359 - 367
  • [3] Edge coloring signed graphs
    Behr, Richard
    [J]. DISCRETE MATHEMATICS, 2020, 343 (02)
  • [4] Edge coloring of signed graphs
    Zhang, Li
    Lu, You
    Luo, Rong
    Ye, Dong
    Zhang, Shenggui
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 282 : 234 - 242
  • [5] Circular coloring of signed graphs
    Kang, Yingli
    Steffen, Eckhard
    [J]. JOURNAL OF GRAPH THEORY, 2018, 87 (02) : 135 - 148
  • [6] SIGNED GRAPHS FROM PROPER COLORING OF GRAPHS
    Antoney, Divya
    Mangam, Tabitha Agnes
    Acharya, Mukti
    [J]. 3C TECNOLOGIA, 2023, 12 (02): : 148 - 161
  • [7] Symmetric Set Coloring of Signed Graphs
    Cappello, Chiara
    Steffen, Eckhard
    [J]. ANNALS OF COMBINATORICS, 2023, 27 (02) : 211 - 227
  • [8] EDGE COLORING OF PRODUCTS OF SIGNED GRAPHS
    Janczewski, Robert
    Turowski, Krzysztof
    Wroblewski, Bartlomiej
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024,
  • [9] Symmetric Set Coloring of Signed Graphs
    Chiara Cappello
    Eckhard Steffen
    [J]. Annals of Combinatorics, 2023, 27 : 211 - 227
  • [10] Coloring signed graphs using DFS
    Fleiner, T.
    Wiener, G.
    [J]. OPTIMIZATION LETTERS, 2016, 10 (04) : 865 - 869
12345