arXiv Open Access 2023

Connectivity of graphs that do not have the edge-Erdős-Pósa property

Raphael Steck

Lihat Sumber

Abstrak

We show that we can assume graphs that do not have the edge-Erdős-Pósa property to be connected. Then we strengthen this result to $2$-connectivity under the additional assumptions of a minor-closed property and a generic counterexample.

Topik & Kata Kunci

math.CO

Penulis (1)

Raphael Steck

Format Sitasi

APA MLA BibTeX

Steck, R. (2023). Connectivity of graphs that do not have the edge-Erdős-Pósa property. https://arxiv.org/abs/2306.09016

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2023
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓