| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4652663 | Electronic Notes in Discrete Mathematics | 2008 | 6 Pages |
Abstract
We study properties of graphs related to the existence of certain vertex and edge partitions. These properties give sufficient conditions for a graph to be Class 1 (i.e., edge-colorable with maximum degree colors). We apply these conditions for solving the classification problem for graphs with acyclic core (the subgraph induced by the maximum degree vertices), and for subclasses of join graphs and cobipartite graphs.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
