Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9513252 | Discrete Mathematics | 2005 | 7 Pages |
Abstract
Anderson and Lipman defined the wreath product and conjectured that the edge-chromatic number of GÏH is of class 1 if G is of class 1. In the same paper, they asked about the edge-chromatic number of GÏP2 and they hinted that this is probably difficult where P2 is a path of order 2. In this paper we prove that GÏP2 is of class 1 for any graph G and prove that GÏH is of class 1 if G is of class 1 and Î(H)⩽Î(G).
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
M.M.M. Jaradat,