A note on perfect Lucky k-colourable graphs

被引:1
|
作者
Kok, Johan [1 ]
Kureethara, Joseph Varghese [1 ]
机构
[1] CHRIST Deemed Be Univ, Bangalore, Karnataka, India
来源
关键词
Perfect Lucky k-colouring; Lucky k-polynomial; Lucky chi-polynomial;
D O I
10.22436/jmcs.021.03.03
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper presents the notion of perfect Lucky k-colouring. Basic conditions for a perfect Lucky k-colourable graph are presented. Application thereof is then presented by obtaining the Lucky 4-polynomials for all connected graphs G on six vertices with ten edges. The chromatic number of these connected graphs is chi(G) = 3 or 4. For k = max{chi(G) : 3 or 4 } = 4, it is possible to find Lucky 4-polynomials for all graphs on six vertices and ten edges. The methodology improves substantially on the fundamental methodology such that, vertex partitions begin with Lucky partition forms immediately. Finally, further problems for research related to this study are presented.
引用
收藏
页码:192 / 197
页数:6
相关论文
共 50 条
  • [1] Grid drawings of k-colourable graphs
    Wood, DR
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2005, 30 (01): : 25 - 28
  • [2] The property of k-colourable graphs is uniquely decomposable
    Broere, Izak
    Dorfling, Michael J.
    DISCRETE MATHEMATICS, 2013, 313 (19) : 1961 - 1964
  • [3] Algorithms for colouring random k-colourable graphs
    Subramanian, CR
    COMBINATORICS PROBABILITY & COMPUTING, 2000, 9 (01): : 45 - 77
  • [4] Locally bounded hereditary subclasses of k-colourable graphs
    Zverovich, IE
    DISCRETE APPLIED MATHEMATICS, 2001, 114 (1-3) : 301 - 311
  • [6] Maximum number of edges in a preuniquely k-colourable graph with resistive k-colourings
    Wentzlau, M.
    Journal of Information Processing and Cybernetics, 1992, 28 (06): : 371 - 383
  • [7] FORBIDDEN STRUCTURES FOR PLANAR PERFECT CONSECUTIVELY COLOURABLE GRAPHS
    Borowiecka-Olszewska, Marta
    Drgas-Burchardt, Ewa
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (02) : 315 - 336
  • [8] Three-colourable perfect graphs without even pairs
    Chudnovsky, Maria
    Seymour, Paul
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (02) : 363 - 394
  • [9] A note on uniquely 3-colourable planar graphs
    Li, Zepeng
    Zhu, Enqiang
    Shao, Zehui
    Xu, Jin
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2017, 94 (05) : 1028 - 1035
  • [10] ON THE ORDER OF UNIQUELY (K,M)-COLOURABLE GRAPHS
    BROERE, I
    FRICK, M
    DISCRETE MATHEMATICS, 1990, 82 (03) : 225 - 232