Article ID Journal Published Year Pages File Type
5776998 Discrete Mathematics 2017 5 Pages PDF
Abstract
One can ask if this bound of 5 can be improved for a sufficiently large girth. In this paper, we prove that it cannot. More than that, we prove that there are cactuses CT (i.e. graphs in which each edge only belongs to at most one cycle) having χg(CT)=5 despite having arbitrary large girth, and even arbitrary large distance between its cycles.
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,