Edge-disjoint odd cycles in planar graphs

Daniel Kráľ, Heinz‐Jürgen Voss

Type: Article

Publication Date: 2003-08-12

Citations: 31

DOI: https://doi.org/10.1016/s0095-8956(03)00078-9

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+	Edge-disjoint Hamilton cycles in 4-regular planar graphs	1981	J. A. Bondy Roland Häggkvist
+	Even Cycles in Graphs with Many Odd Cycles	2000	Ralph J. Faudree Evelyne Flandrin Michael S. Jacobson Jen Lehel R. H. Schelp
+	Odd Induced Subgraphs in Planar Graphs with Large Girth	2022	Mengjiao Rao Jianfeng Hou Qinghou Zeng
+	Edge-disjoint cycles in 𝑛-edge-connected graphs	1993	Andreas Huck
+	Acyclic Edge Coloring of Planar Graphs Without Small Cycles	2011	Jianfeng Hou Guizhen Liu Jianliang Wu
+ PDF Chat	Odd-sum colorings of planar graphs	2023	Daniel W. Cranston
+	Vertex-disjoint chorded cycles in a graph	2010	Shengning Qiao Shenggui Zhang
+	Acyclic edge coloring of planar graphs without adjacent cycles	2013	Min Wan Baogang Xu
+ PDF Chat	Counting triangles in graphs without vertex disjoint odd cycles	2024	Jianfeng Hou Caihong Yang Qinghou Zeng
+	Non-separating even cycles in highly connected graphs	2010	Shinya Fujita Ken‐ichi Kawarabayashi
+	Counting odd cycles in locally dense graphs	2014	Christian Reier
+	Two vertex-disjoint cycles in a graph	1995	Hong Wang
+	Longest cycles in 3-connected planar graphs	1992	Bill Jackson Nicholas Wormald
+	Vertex-Disjoint Cycles Containing Specified Edges	2000	Yoshimi Egawa Ralph J. Faudree Ervin Győri Yoshiyasu Ishigami R. H. Schelp Hong Wang
+	Edge-disjoint Hamiltonian cycles	1985	Ralph J. Faudree Cecil Rousseau R. H. Schelp
+	Cycles and Paths in Triangle-Free Graphs	2013	Stephan Brandt
+	Spanning Cyclic Subdivisions of Vertex-Disjoint Cycles and Chorded Cycles in Graphs	2011	Shengning Qiao Shenggui Zhang
+	Vertex-Disjoint Cycles Containing Specified Vertices in a Graph	2006	Yoshimi Egawa Ryota Matsubara
+	Removable edges in cyclically 4-edge-connected cubic graphs	1988	Lars Andersen Herbert Fleischner Bill Jackson
+	Cycles through 4 vertices in 3-connected graphs	2008	Xuezheng Lv Chengdong Yi

Works That Cite This (25)

Action	Title	Year	Authors
+	Packing and covering odd cycles in cubic plane graphs with small faces	2017	Diego Nicodemos Matěj Stehlı́k
+	Packing and Covering Immersion Models of Planar subcubic Graphs	2016	Archontia C. Giannopoulou O‐joung Kwon Jean‐Florent Raymond Dimitrios M. Thilikos
+	Critical graphs for the chromatic edge-stability number	2019	Boštjan Brešar Sandi Klavžar Nazanin Movarraei
+	Recent techniques and results on the Erdős–Pósa property	2017	Jean‐Florent Raymond Dimitrios M. Thilikos
+ PDF Chat	Packing and covering immersion-expansions of planar sub-cubic graphs	2017	Archontia C. Giannopoulou O‐joung Kwon Jean‐Florent Raymond Dimitrios M. Thilikos
+	Critical graphs for the chromatic edge-stability number	2020	Boštjan Brešar Sandi Klavžar Nazanin Movarraei
+ PDF Chat	Packing and Covering Immersion Models of Planar Subcubic Graphs	2016	Archontia C. Giannopoulou O‐joung Kwon Jean‐Florent Raymond Dimitrios M. Thilikos
+ PDF Chat	An $$O(\log \mathrm{OPT})$$ O ( log OPT ) -Approximation for Covering/Packing Minor Models of $$\theta _{r}$$ θ r	2015	Dimitris Chatzidimitriou Jean‐Florent Raymond Ignasi Sau Dimitrios M. Thilikos
+ PDF Chat	Min-Max Relations for Odd Cycles in Planar Graphs	2012	Daniel Kráľ Jean‐Sébastien Sereni Ladislav Stacho
+	Integer plane multiflow maximisation: one-quarter-approximation and gaps	2021	Naveen Garg Nikhil Kumar András Sebö

Works Cited by This (6)

Action	Title	Year	Authors
+	Mangoes and Blueberries	1999	Robert E. Bruce
+	On a conjecture of Tuza about packing and covering of triangles	1995	Michael Krivelevich
+	A conjecture on triangles of graphs	1990	Źsolt Tuza
+	A new proof and generalizations of a theorem of Erdős and Pósa on graphs withoutk+1 independent circuits	1967	Miklós Simonovits
+	On Odd Cuts and Plane Multicommodity Flows	1981	Paul Seymour
+	Optimal packings of edge-disjoint odd cycles	2000	Claude Berge Bruce Reed