Small Cycle Double Covers of Graphs

J. A. Bondy

Type: Book-Chapter

Publication Date: 1990-01-01

Citations: 38

DOI: https://doi.org/10.1007/978-94-009-0517-7_4

View Publication

Locations

Springer eBooks - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Small Oriented Cycle Double Cover of Graphs	2015	Behrooz Bagheri Gh. Behnaz Omoomi
+	Small cycle double covers of 4-connected planar graphs	1993	Karen Seyffarth
+	Cycle double covers and long circuits of graphs	2017	Xiaofeng Wang Rui Xu Dong Ye
+	Small cycle cover of 2-connected cubic graphs	2003	Hong‐Jian Lai Xiangwen Li
+ PDF Chat	Cycle double covers and non-separating cycles	2019	Arthur Hoffmann‐Ostenhof Cun‐Quan Zhang Zhang Zhang
+	On cycle-double covers of graphs of small oddness	2001	Andreas Huck
+	On double covers of graphs	1982	Bohdan Zelinka
+	Coverings of the Vertices of a Graph by Small Cycles	2007	David Forge Mekkia Kouider
+	Cycle double covers of graphs with disconnected frames	2004	Jonathan Cutler Roland Häggkvist
+	On cycle double covers of line graphs	1992	Leizhen Cai Derek G. Corneil
+	Cycle double covers and spanning minors II	2006	Roland Häggkvist Klas Markström
+	Cycles of covers	2008	E. V. Flynn J. Wunderle
+	Cycle double covers containing certain circuits in cubic graphs having special structures	2015	Herbert Fleischner Roland Häggkvist
+	COMPLETE AND CYCLE GRAPH COVERS IN A ZERO DIVISOR GRAPH	2020	A. Kuppan J. Ravi Sankar
+	Cycle covers of cubic multigraphs	1993	Brian Alspach Cun‐Quan Zhang
+	Disjoint long cycles in a graph	2012	Hong Wang
+	Suborthogonal double covers of the complete graph by stars	1999	Ulrike Schumacher
+	Cycle Isolation of Graphs with Small Girth	2024	Gang Zhang Baoyindureng Wu
+ PDF Chat	Homomorphisms of Cayley graphs and Cycle Double Covers	2017	Radek Hušek Robert Šámal
+	Orthogonal double covers of general graphs	2004	HartmannSven SchumacherUlrike

Works That Cite This (32)

Action	Title	Year	Authors
+	Circuits, Perfect Matchings and Paths in Graphs	2013	Wenliang Tang
+	Multiple hamiltonian covers	2004	Hans L. Fetter
+	Small Cycle Double Covers of Products II: Categorical and Strong Products with Paths and Cycles	2009	Richard J. Nowakowski Karen Seyffarth
+	Subgraph Coverings and Edge Switchings	2002	Genghua Fan
+	An Erdős-Gallai Theorem for Matroids	2011	Sean McGuinness
+	Maximal planar graphs of diameter two	1989	Karen Seyffarth
+	Decompositions of infinite graphs: I—bond-faithful decompositions	2005	François Laviolette
+	Some basic properties of multiple Hamiltonian covers	2006	Hans L. Fetter
+	Small cycle cover, group coloring with related problems	2002	Xiangwen Li
+ PDF Chat	Dicycle Cover of Hamiltonian Oriented Graphs	2016	Khalid A. Alsatami Hong‐Jian Lai Xindong Zhang

Works Cited by This (14)

Action	Title	Year	Authors
+	Optimal Paths and Cycles in Weighted Graphs	1988	J. A. Bondy Genghua Fan
+	Shortest coverings of graphs with cycles	1983	Jean Claude Bermond Bill Jackson François Jaeger
+	Cycles in weighted graphs	1991	J. A. Bondy Genghua Fan
+	What is the smallest number of dicycles in a dicycle decomposition of an eulerian digraph?	1986	Nathaniel Dean
+	On maximal paths and circuits of graphs	1959	P. Erdős Т. Галлаи
+	Flows and generalized coloring theorems in graphs	1979	F. M. Jaeger
+	Edge-Disjoint Hamilton Cycles in Regular Graphs of Large Degree	1979	Bill Jackson
+	Maximal planar graphs of diameter two	1989	Karen Seyffarth
+	Cycle double covers of graphs with Hamilton paths	1989	Luis Goddyn
+	Perfect path double covers of graphs	1990	J. A. Bondy