arXiv:1106.1110 [math.CO]AbstractReferencesReviewsResources
On edge-group choosability of graphs
Amir Khamseh, Gholamreza Omidi
Published 2011-06-06Version 1
In this paper, we study the concept of edge-group choosability of graphs. We say that G is edge k-group choosable if its line graph is k-group choosable. An edge-group choosability version of Vizing conjecture is given. The evidence of our claim are graphs with maximum degree less than 4, planar graphs with maximum degree at least 11, planar graphs without small cycles, outerplanar graphs and near-outerplanar graphs.
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1409.6810 [math.CO] (Published 2014-09-24)
The Treewidth of Line Graphs
arXiv:1909.07964 [math.CO] (Published 2019-09-17)
On clique immersions in line graphs
arXiv:2001.00042 [math.CO] (Published 2019-12-31)
The hamiltonicity of essentially 9-connected line graphs