Resumen
Let (Formula presented.) be the minimum cardinality of a set of vertices that intersects every longest cycle of a 2-connected graph (Formula presented.). We show that (Formula presented.) if (Formula presented.) is a partial (Formula presented.) -tree and that (Formula presented.) if (Formula presented.) is chordal, where (Formula presented.) is the cardinality of a maximum clique in (Formula presented.). Those results imply that all longest cycles intersect in 2-connected series-parallel graphs and in 3-trees.
Idioma original | Inglés |
---|---|
Páginas (desde-hasta) | 589-603 |
Número de páginas | 15 |
Publicación | Journal of Graph Theory |
Volumen | 98 |
N.º | 4 |
DOI | |
Estado | Publicada - dic. 2021 |