The incidence chromatic number of some graph
The concept of the incidence chromatic number of a graph was introduced by Brualdi and Massey (1993). They conjectured that every graph G can be incidence colored with Δ(G)+2 colors. In this paper, we calculate the incidence chromatic numbers of the complete k-partite graphs and give the incidence...
Saved in:
Main Authors: | Liu Xikui, Li Yan |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2005-01-01
|
Series: | International Journal of Mathematics and Mathematical Sciences |
Online Access: | http://dx.doi.org/10.1155/IJMMS.2005.803 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
On the Locating Chromatic Number of Certain Barbell Graphs
by: Asmiati, et al.
Published: (2018-01-01) -
Game Chromatic Number of Generalized Petersen Graphs and Jahangir Graphs
by: Ramy Shaheen, et al.
Published: (2020-01-01) -
Chromatic Numbers of Suborbital Graphs for the Modular Group and the Extended Modular Group
by: Wanchai Tapanyo, et al.
Published: (2017-01-01) -
The Metric Chromatic Number of Zero Divisor Graph of a Ring Zn
by: Husam Qasem Mohammad, et al.
Published: (2022-01-01) -
The chromatic sum of a graph: history and recent developments
by: Ewa Kubicka
Published: (2004-01-01)