ON LIST EQUITABLE TOTAL COLORINGS OF THE GENERALIZED THETA GRAPH

被引:1
作者
Mudrock, Jeffrey A. [1 ]
Marsh, Max [1 ]
Wagstrom, Tim [1 ]
机构
[1] Coll Lake Cty, Dept Math, Grayslake, IL 60030 USA
关键词
graph coloring; total coloring; equitable coloring; list coloring; equitable choosability; PLANAR GRAPHS;
D O I
10.7151/dmgt.2292
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In 2003, Kostochka, Pelsmajer, and West introduced a list analogue of equitable coloring called equitable choosability. A k-assignment, L, for a graph G assigns a list, L(v), of k available colors to each v is an element of V (G), and an equitable L-coloring of G is a proper coloring, f, of G such that f(v) is an element of L(v) for each v is an element of V (G) and each color class of f has size at most.|V (G)|/k.. Graph G is equitably k-choosable if G is equitably L-colorable whenever L is a k-assignment for G. In 2018, Kaul, Mudrock, and Pelsmajer subsequently introduced the List Equitable Total Coloring Conjecture which states that if T is a total graph of some simple graph, then T is equitably k-choosable for each k >= max{chi l (T), Delta(T)/2 + 2} where Delta(T) is the maximum degree of a vertex in T and chi l (T) is the list chromatic number of T. In this paper, we verify the List Equitable Total Coloring Conjecture for subdivisions of stars and the generalized theta graph.
引用
收藏
页码:1215 / 1233
页数:19
相关论文
共 43 条
  • [1] Behzad M., 1965, Doctoral thesis
  • [2] Classifying coloring graphs
    Beier, Julie
    Fierson, Janet
    Haas, Ruth
    Russell, Heather M.
    Shavo, Kara
    [J]. DISCRETE MATHEMATICS, 2016, 339 (08) : 2100 - 2112
  • [3] On the chromatic roots of generalized theta graphs
    Brown, JI
    Hickman, C
    Sokal, AD
    Wagner, DG
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 83 (02) : 272 - 297
  • [4] Sum-Paintability of Generalized Theta-Graphs
    Carraher, James M.
    Mahoney, Thomas
    Puleo, Gregory J.
    West, Douglas B.
    [J]. GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1325 - 1334
  • [5] EQUITABLE COLORING AND THE MAXIMUM DEGREE
    CHEN, BL
    LIH, KW
    WU, PL
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1994, 15 (05) : 443 - 447
  • [6] Dong A., 2018, ARXIV180601064
  • [7] EQUITABLE COLORING AND EQUITABLE CHOOSABILITY OF GRAPHS WITH SMALL MAXIMUM AVERAGE DEGREE
    Dong, Aijun
    Zhang, Xin
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (03) : 829 - 839
  • [8] Erdos P., 1964, THEORY GRAPHS ITS AP
  • [9] Erdos P., 1979, C NUMERANTUM, V26, P125
  • [10] Fu H.L., 1994, Congressus Numerantium, V102, P111