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

author:

Chang, Gerard Jennhwa (Chang, Gerard Jennhwa.) [1] | Hou, Jianfeng (Hou, Jianfeng.) [2] (Scholars:侯建锋) | Roussel, Nicolas (Roussel, Nicolas.) [3]

Indexed by:

EI Scopus SCIE

Abstract:

The total chromatic number of a graph G, denoted by chi ''(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 Delta >= 9, then chi ''(G) = Delta + 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 k(v) is an element of {3, 4, 5, 6} so that v is not incident with any k(v)-cycle, then chi ''(G) = 8. (C) 2011 Elsevier B.V. All rights reserved.

Keyword:

Cycle Planar graphs Total chromatic number Total coloring

Community:

  • [ 1 ] [Chang, Gerard Jennhwa]Natl Taiwan Univ, Dept Math, Taipei 10617, Taiwan
  • [ 2 ] [Roussel, Nicolas]Natl Taiwan Univ, Dept Math, Taipei 10617, Taiwan
  • [ 3 ] [Chang, Gerard Jennhwa]Natl Taiwan Univ, Inst Math Sci, Taipei 10617, Taiwan
  • [ 4 ] [Chang, Gerard Jennhwa]Natl Ctr Theoret Sci, Taipei, Taiwan
  • [ 5 ] [Roussel, Nicolas]Natl Ctr Theoret Sci, Taipei, Taiwan
  • [ 6 ] [Hou, Jianfeng]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Fujian, Peoples R China

Reprint 's Address:

  • [Roussel, Nicolas]Natl Taiwan Univ, Dept Math, Taipei 10617, Taiwan

Show more details

Related Keywords:

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

ESI Discipline: ENGINEERING;

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 19

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:95/9987452
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