IMPROVED BOUNDS FOR THE CHROMATIC NUMBER OF THE LEXICOGRAPHIC PRODUCT OF GRAPHS

被引：0
|
作者：
KASCHEK, R [1 ]
KLAVZAR, S [1 ]
机构：
[1] UNIV MARIBOR, PF, MARIBOR 62000, SLOVENIA
来源：
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS | 1994年 / 25卷 / 12期
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
An upper bound for the chromatic number of the lexicographic product of graphs is proved. It unifies and generalizes several known results and is in particular applied to characterize the graphs that have a complete core. An improved lower bound is also given.
引用
收藏
页码：1267 / 1274
页数：8
相关论文
共 50 条
  • [1] Game chromatic number of lexicographic product graphs
    Alagammai, R.
    Vijayalakshmi, V.
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2015, 12 (2-3) : 216 - 220
  • [2] On the fractional chromatic number and the lexicographic product of graphs
    Klavzar, S
    [J]. DISCRETE MATHEMATICS, 1998, 185 (1-3) : 259 - 263
  • [3] ON THE CHROMATIC NUMBER OF THE LEXICOGRAPHIC PRODUCT AND THE CARTESIAN SUM OF GRAPHS
    CIZEK, N
    KLAVZAR, S
    [J]. DISCRETE MATHEMATICS, 1994, 134 (1-3) : 17 - 24
  • [4] On local antimagic chromatic number of lexicographic product graphs
    Faculty of Computer & Mathematical Sciences, Universiti Teknologi MARA, Johor Branch, Segamat Campus, 85000, Malaysia
    不详
    [J]. arXiv,
  • [5] On local antimagic chromatic number of lexicographic product graphs
    G.-C. Lau
    W. C. Shiu
    [J]. Acta Mathematica Hungarica, 2023, 169 : 158 - 170
  • [6] ON LOCAL ANTIMAGIC CHROMATIC NUMBER OF LEXICOGRAPHIC PRODUCT GRAPHS
    Lau, G. -C.
    Shiu, W. C.
    [J]. ACTA MATHEMATICA HUNGARICA, 2023, 169 (1) : 158 - 170
  • [7] On the local antimagic chromatic number of the lexicographic product of graphs
    Lau, Gee-Choon
    Shiu, Wai Chee
    Kanthavadivel, Premalatha
    Zhang, Ruixue
    Movirichettiar, Nalliah
    [J]. DISCRETE MATHEMATICS LETTERS, 2023, 11 : 76 - 83
  • [8] Total Chromatic Number for Certain Classes of Lexicographic Product Graphs
    Sandhiya, T. P.
    Geetha, J.
    Somasundaram, K.
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (02) : 233 - 240
  • [9] CHROMATIC NUMBER AND OTHER FUNCTIONS OF LEXICOGRAPHIC PRODUCT
    GELLER, D
    STAHL, S
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 19 (01) : 87 - 95
  • [10] The geodetic number of the lexicographic product of graphs
    Bresar, Bostjan
    Sumenjak, Tadeja Kraner
    Tepeh, Aleksandra
    [J]. DISCRETE MATHEMATICS, 2011, 311 (16) : 1693 - 1698
12345