Home>Results

  • Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

[期刊论文]

Local condition for planar graphs of maximum degree 7 to be 8-totally colorable

Share
Edit Delete 报错

author:

Chang, G.J. (Chang, G.J..) [1] | Hou, J. (Hou, J..) [2] | Roussel, N. (Roussel, N..) [3]

Indexed by:

Scopus

Abstract:

The total chromatic number of a graph G, denoted by χ″(G), is the minimum number of colors needed to color the vertices and edges of G such that no two adjacent or incident elements get the same color. It is known that if a planar graph G has maximum degree Δ<9, then χ″(G)=Δ+1. In this paper, we prove that if G is a planar graph with maximum degree 7, and for every vertex v, there is an integer kv∈3,4,5,6 so that v is not incident with any kv-cycle, then χ″(G)=8. © 2011 Elsevier B.V. All rights reserved.

Keyword:

Cycle; Planar graphs; Total chromatic number; Total coloring

Community:

  • [ 1 ] [Chang, G.J.]National Taiwan University, Department of Mathematics, Taipei 10617, Taiwan
  • [ 2 ] [Chang, G.J.]Institute for Mathematical Sciences, National Taiwan University, Taipei 10617, Taiwan
  • [ 3 ] [Chang, G.J.]National Center for Theoretical Sciences, Taipei, Taiwan
  • [ 4 ] [Hou, J.]Center for Discrete Mathematics, Fuzhou University, Fuzhou, Fujian, 350002, China
  • [ 5 ] [Roussel, N.]National Taiwan University, Department of Mathematics, Taipei 10617, Taiwan
  • [ 6 ] [Roussel, N.]National Center for Theoretical Sciences, Taipei, Taiwan

Reprint 's Address:

  • [Roussel, N.]National Taiwan University, Department of Mathematics, Taipei 10617, Taiwan

Show more details

Source :

Discrete Applied Mathematics

ISSN: 0166-218X

Year: 2011

Issue: 8

Volume: 159

Page: 760-768

0 . 7 9 5

JCR@2011

1 . 0 0 0

JCR@2023

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 19

30 Days PV: 0

Affiliated Colleges:

Online/Total:148/10101969
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1