LIST COLORING OF COMPLETE MULTIPARTITE GRAPHS

被引：2
|
作者：
Vetrik, Tomas [1 ]
机构：
[1] Univ KwaZulu Natal, Sch Math Sci, Durban, South Africa
来源：
DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2012年 / 32卷 / 01期
关键词：
list coloring; choice number; complete multipartite graph;
D O I：
10.7151/dmgt.1583
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The choice number of a graph G is the smallest integer k such that for every assignment of a list L(v) of k colors to each vertex v of G, there is a proper coloring of G that assigns to each vertex v a color from L(v). We present upper and lower bounds on the choice number of complete multipartite graphs with partite classes of equal sizes and complete r-partite graphs with r - 1 partite classes of order two.
引用
收藏
页码：31 / 37
页数：7
相关论文
共 50 条
  • [1] Equitable coloring of Kronecker products of complete multipartite graphs and complete graphs
    Yan, Zhidan
    Wang, Wei
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 328 - 333
  • [2] Complete Multipartite Graphs and the Relaxed Coloring Game
    Dunn, Charles
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2012, 29 (03): : 507 - 512
  • [3] Complete Multipartite Graphs and the Relaxed Coloring Game
    Charles Dunn
    Order, 2012, 29 : 507 - 512
  • [4] On uniquely list colorable complete multipartite graphs
    Shen, Yufa
    Wang, Yanning
    He, Wenjie
    Zhao, Yongqiang
    ARS COMBINATORIA, 2008, 88 : 367 - 377
  • [5] ON r-EQUITABLE COLORING OF COMPLETE MULTIPARTITE GRAPHS
    Yen, Chih-Hung
    TAIWANESE JOURNAL OF MATHEMATICS, 2013, 17 (03): : 991 - 998
  • [6] ON INCIDENCE COLORING OF COMPLETE MULTIPARTITE AND SEMICUBIC BIPARTITE GRAPHS
    Janczewski, Robert
    Malafiejski, Michal
    Malafiejska, Anna
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (01) : 107 - 119
  • [7] On-line list colouring of complete multipartite graphs
    Kim, Seog-Jin
    Kwon, Young Soo
    Liu, Daphne Der-Fen
    Zhu, Xuding
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01):
  • [8] On Uniquely 4-List Colorable Complete Multipartite Graphs
    Wang, Yanning
    Shen, Yufa
    Zheng, Guoping
    He, Wenjie
    ARS COMBINATORIA, 2009, 93 : 203 - 214
  • [9] On graphs with complete multipartite μ-graphs
    Jurisic, Aleksandar
    Munemasa, Akihiro
    Tagami, Yuki
    DISCRETE MATHEMATICS, 2010, 310 (12) : 1812 - 1819
  • [10] Vertex coloring complete multipartite graphs from random lists of size 2
    Casselgren, Carl Johan
    DISCRETE MATHEMATICS, 2011, 311 (13) : 1150 - 1157
12345