THE MEAN CHROMATIC NUMBER OF PATHS AND CYCLES

被引：1
|
作者：
ANTHONY, M
BIGGS, N
机构：
[1] Department of Statistical and Mathematical Sciences, The London School of Economics, London
来源：
DISCRETE MATHEMATICS | 1993年 / 120卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(93)90581-D
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The mean chromatic number of a graph is defined. This is a measure of the expected performance of the greedy vertex-colouring algorithm when each ordering of the vertices is equally likely. In this note, we analyse the asymptotic behaviour of the mean chromatic number for the paths and even cycles, using generating function techniques.
引用
收藏
页码：227 / 231
页数：5
相关论文
共 50 条
  • [1] Chromatic layout number of paths and cycles
    Quadras, Jasintha
    Vasanthika, S.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2015, 92 : 167 - 174
  • [2] Locating Chromatic Number of Powers of Paths and Cycles
    Ghanem, Manal
    Al-Ezeh, Hasan
    Dabbour, Ala'a
    SYMMETRY-BASEL, 2019, 11 (03):
  • [3] On the sigma chromatic number of the join of a finite number of paths and cycles
    Garciano, Agnes D.
    Lagura, Maria Czarina T.
    Marcelo, Reginaldo M.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (02)
  • [4] The total game chromatic number of paths, cycles and stars
    Bharadwaj, Harish
    Mangam, Tabitha Agnes
    Italian Journal of Pure and Applied Mathematics, 2022, 47 : 303 - 311
  • [5] The total game chromatic number of paths, cycles and stars
    Bharadwaj, Harish
    Mangam, Tabitha Agnes
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, (47): : 303 - 311
  • [6] deBruijn-like sequences and the irregular chromatic number of paths and cycles
    Ferrara, Michael
    Lee, Christine
    Wallis, Phil
    Gethner, Ellen
    DISCRETE MATHEMATICS, 2009, 309 (20) : 6074 - 6080
  • [7] deBruijn-like sequences and the irregular chromatic number of paths and cycles
    Department of Mathematical and Statistical Sciences, University of Colorado, Denver, United States
    不详
    Discrete Math, 1600, 20 (6074-6080):
  • [8] Joins of paths and cycles of equal order with sigma chromatic number 2
    Garciano, Agnes D.
    Lagura, Maria Czarina T.
    Marcelo, Reginaldo M.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (01)
  • [9] ON THE MEAN CHROMATIC NUMBER
    ANTHONY, M
    DISCRETE MATHEMATICS, 1994, 125 (1-3) : 11 - 14
  • [10] Induced cycles and chromatic number
    Scott, AD
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 76 (02) : 150 - 154
12345