Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650374 | Discrete Mathematics | 2008 | 6 Pages |
Abstract
The incidence chromatic number of GG, denoted by χi(G)χi(G), is the least number of colors such that GG has an incidence coloring. In this paper, we determine the incidence chromatic number of the powers of paths, trees, which are min{n,2k+1}min{n,2k+1}, and Δ(T2)+1Δ(T2)+1, respectively. For the square of a Halin graph, we give an upper bound of its incidence chromatic number.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Deming Li, Mingju Liu,