Back to Search Start Over

Parity Linkage and the Erdős-Pósa Property of Odd Cycles through Prescribed Vertices in Highly Connected Graphs.

Authors :
Joos, Felix
Source :
Journal of Graph Theory. Aug2017, Vol. 85 Issue 4, p747-758. 12p.
Publication Year :
2017

Abstract

We show the following for every sufficiently connected graph G, any vertex subset S of G, and given integer k: there are k disjoint odd cycles in G each containing a vertex of S or there is set X of at most [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
03649024
Volume :
85
Issue :
4
Database :
Academic Search Index
Journal :
Journal of Graph Theory
Publication Type :
Academic Journal
Accession number :
123480132
Full Text :
https://doi.org/10.1002/jgt.22103