Choice number of some complete multi-partite graphs

被引：23
|
作者：
Enomoto, H [1 ]
Ohba, K [1 ]
Ota, K [1 ]
Sakamoto, J [1 ]
机构：
[1] Keio Univ, Dept Math, Kohoku Ku, Yokohama, Kanagawa 2238522, Japan
来源：
DISCRETE MATHEMATICS | 2002年 / 244卷 / 1-3期
关键词：
list coloring; complete multi-partite graphs;
D O I：
10.1016/S0012-365X(01)00059-0
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
One of the authors has conjectured that every graph G with 2chi(G) + 1 or fewer vertices is chi(G)-choosable. Motivated by this, we investigate the choice numbers of some complete k-partite graphs of order slightly larger than 2k, and settle the conjecture for some special cases. We also present several complete multi-partite graphs whose choice numbers are not equal to their chromatic numbers. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：55 / 66
页数：12
相关论文
共 50 条
  • [21] Multi-Partite Graphs and Verification of Software Applications for Real-Time Systems
    Nikiforov, Victor
    Baranov, Sergey
    CYBERNETICS AND INFORMATION TECHNOLOGIES, 2016, 16 (02) : 85 - 96
  • [22] Multi-partite entanglement in Davies environment
    Jalowiecki, Konrad
    Dajka, Jerzy
    EUROPEAN PHYSICAL JOURNAL-SPECIAL TOPICS, 2019, 227 (15-16): : 2037 - 2041
  • [23] Antisymmetric multi-partite quantum states and their applications
    Jex, I
    Alber, G
    Barnett, SM
    Delgado, A
    FORTSCHRITTE DER PHYSIK-PROGRESS OF PHYSICS, 2003, 51 (2-3): : 172 - 178
  • [24] On the equitable chromatic number of complete n-partite graphs
    Lam, PCB
    Shiu, WC
    Tong, CS
    Zhang, ZF
    DISCRETE APPLIED MATHEMATICS, 2001, 113 (2-3) : 307 - 310
  • [25] TOTAL CHROMATIC NUMBER OF COMPLETE R-PARTITE GRAPHS
    CHEW, KH
    YAP, HP
    JOURNAL OF GRAPH THEORY, 1992, 16 (06) : 629 - 634
  • [26] Distinguishing Multi-Partite States by Local Measurements
    Lancien, Cecilia
    Winter, Andreas
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2013, 323 (02) : 555 - 573
  • [27] Dynamical decoherence control of multi-partite systems
    Gordon, Goren
    JOURNAL OF PHYSICS B-ATOMIC MOLECULAR AND OPTICAL PHYSICS, 2009, 42 (22)
  • [28] Distinguishing Multi-Partite States by Local Measurements
    Cécilia Lancien
    Andreas Winter
    Communications in Mathematical Physics, 2013, 323 : 555 - 573
  • [29] Subspace controllability of multi-partite spin networks
    Albertini, Francesca
    D'Alessandro, Domenico
    SYSTEMS & CONTROL LETTERS, 2021, 151
  • [30] MULTIPLE CONCURRENCE OF MULTI-PARTITE QUANTUM SYSTEM
    Wu, Hua
    Zhao, Xin
    Li, Yan-Song
    Long, Gui-Lu
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2010, 8 (07) : 1169 - 1177
12345