Transversals of Longest Cycles in Partial $k$-Trees and Chordal Graphs
Discrete Mathematics
2019-12-30 v1 Combinatorics
Abstract
Let be the minimum cardinality of a set of vertices that intersects every longest cycle of a 2-connected graph . We show that if is a partial -tree and that if is chordal, where is the cardinality of a maximum clique in . Those results imply that all longest cycles intersect in 2-connected series parallel graphs and in 3-trees.
Cite
@article{arxiv.1912.12230,
title = {Transversals of Longest Cycles in Partial $k$-Trees and Chordal Graphs},
author = {Juan Gutiérrez},
journal= {arXiv preprint arXiv:1912.12230},
year = {2019}
}