Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5776998 | Discrete Mathematics | 2017 | 5 Pages |
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
Clément Charpentier,