On the total coloring of graph G boolean OR H

被引:0
|
作者
Xu, BG [1 ]
机构
[1] SHANDONG UNIV,DEPT MATH,JINAN 250100,PEOPLES R CHINA
关键词
graph; join of graphs; total chromatic number;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The total chromatic number (chi T)(G) of graph G is the least number of colors assigned to VE(G) such that no adjacent or incident elements receive the same color. Given graphs G(1), G(2), the join of G(1) and G(2), denoted by G(1) boolean OR G(2), is a graph G, V(G) = V(G(1))boolean OR V(G(2)) and E(G) = E(G(1))boolean OR E(G(2))boolean OR{uv \ u is an element of V(G(1)), v is an element of V(G(2))}. In this paper, it's proved that if v(G) = v(H), both G(c) and H-c contain perfect matching and one of the followings holds: (i) Delta(G) = Delta(H) and there exist edge e is an element of E (H) such that both G - e and H - e' are of Class 1; (ii) Delta(G) < Delta(H) and there exist an edge e is an element of E(H) such that H - e is of Class 1, then, the total coloring conjecture is true for graph G boolean OR H.
引用
收藏
页码:162 / 169
页数:8
相关论文
共 50 条
  • [21] On Markov chains for randomly H-coloring a graph
    Cooper, C
    Dyer, M
    Frieze, A
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2001, 39 (01): : 117 - 134
  • [22] NEIGHBORHOOD CONNECTED DOMINATION AND ECCENTRIC DOMINATION OF BOOLEAN GRAPH BG3(G) OF A GRAPH G
    Bhanumathi, M.
    Mariselvi, R. M.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2022, 21 (09): : 4903 - 4923
  • [23] The coloring ideal and coloring complex of a graph
    Steingrímsson, E
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2001, 14 (01) : 73 - 84
  • [24] The Coloring Ideal and Coloring Complex of a Graph
    Einar Steingrímsson
    Journal of Algebraic Combinatorics, 2001, 14 : 73 - 84
  • [25] TOTAL COLORING OF A MULTI-GRAPH WITH MAXIMAL DEGREE-4
    KOSTOCHKA, AV
    DISCRETE MATHEMATICS, 1977, 17 (02) : 161 - 163
  • [26] Twin edge coloring of total graph and graphs with twin chromatic index Δ
    Anantharaman, S.
    APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2020, 15 (01): : 314 - 336
  • [27] Dominator and total dominator coloring of circulant graph Cn (1, 2)
    Chen, Qin
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (08): : 2549 - 2567
  • [28] The super local antimagic H- decomposition coloring of graph
    Fauziah, S. L.
    Dafik
    Agustin, I. H.
    Alfarisi, R.
    2ND INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2019,
  • [29] List H-Coloring a Graph by Removing Few Vertices
    Rajesh Chitnis
    László Egri
    Dániel Marx
    Algorithmica, 2017, 78 : 110 - 146
  • [30] List H-Coloring a Graph by Removing Few Vertices
    Chitnis, Rajesh
    Egri, Laszlo
    Marx, Daniel
    ALGORITHMS - ESA 2013, 2013, 8125 : 313 - 324