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 条
  • [1] ON THE TOTAL COLORING OF GRAPH G ∨H
    许宝刚
    Acta Mathematica Scientia, 1996, (02) : 162 - 169
  • [2] TOTAL DOMINATOR TOTAL COLORING OF A GRAPH
    Kazemi, Adel p.
    Kazemnejad, Farshad
    Moradi, Somayeh
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2023, 18 (02) : 1 - 19
  • [3] Minimum total coloring of planar graph
    Huijuan Wang
    Lidong Wu
    Weili Wu
    Panos M. Pardalos
    Jianliang Wu
    Journal of Global Optimization, 2014, 60 : 777 - 791
  • [4] A genetic algorithm for total graph coloring
    Dey, Arindam
    Agarwal, Aayush
    Dixit, Pranav
    Hoang Viet Long
    Werner, Frank
    Pal, Tandra
    Le Hoang Son
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 37 (06) : 7831 - 7838
  • [5] Total Coloring of Some Graph Operations
    Kavaskar, T.
    Sukumaran, Sreelakshmi
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2024, 2024, 14508 : 302 - 312
  • [6] On rainbow total-coloring of a graph
    Sun, Yuefang
    DISCRETE APPLIED MATHEMATICS, 2015, 194 : 171 - 177
  • [7] Minimum total coloring of planar graph
    Wang, Huijuan
    Wu, Lidong
    Wu, Weili
    Pardalos, Panos M.
    Wu, Jianliang
    JOURNAL OF GLOBAL OPTIMIZATION, 2014, 60 (04) : 777 - 791
  • [8] MULTIPLE VALUED BOOLEAN MINIMIZATION BASED ON GRAPH-COLORING
    CIESIELSKI, MJ
    YANG, SY
    PERKOWSKI, MA
    PROCEEDINGS - IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN : VLSI IN COMPUTERS & PROCESSORS, 1989, : 262 - 265
  • [9] TOTAL COLORING OF MIDDLE GRAPH OF CERTAIN SNAKE GRAPH FAMILIES
    Punitha, A.
    Jayaraman, G.
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2024, 42 (02): : 353 - 366
  • [10] Total Coloring of G×Pn and G×Cn
    YANG Yi-xian
    The Journal of China Universities of Posts and Telecommunications, 2000, (Z1) : 13 - 15