Maximal circuits of graphs. I

Douglas R. Woodall

Type: Article

Publication Date: 1976-03-01

Citations: 78

DOI: https://doi.org/10.1007/bf01902497

Similar Works

Action	Title	Year	Authors
+	On maximal circuits in directed graphs	1975	Mordechai Lewin
+	On maximal paths and circuits of graphs	1959	P. Erdős Т. Галлаи
+	Hamilton-circuits in finite graphs	1990	K. CorrÃ¡di
+	On the maximal number of disjoint circuits of a graph	2022	P. Erdős L. Pósa
+	Minimal graphs	1979	James Eells
+	On Maximal Cycles of Graphs	2003	Younghyun Lee
+	Hamilton cycles in maximal planar graphs	2006	Guido Helde Oliver Vieten
+	Circuits in graphs and the Hamiltonian index	2001	Liming Xiong
+	Maximal independent sets in graphs with at most one cycle	1997	Min-Jen Jou Gerard J. Chang
+ PDF Chat	Hamiltonian circuits and path coverings of vertices in graphs	1974	Zdzisław Skupień
+	Maximal Hamiltonian cycles in squares of graphs	1979	Arthur M. Hobbs
+	Maximal nontraceable graphs	2009	Joy Singleton
+ PDF Chat	Maximal graphs with respect to hereditary properties	1997	Izak Broere Marietjie Frick Gabriel Semanišin
+ PDF Chat	Maximal edge colorings of graphs	2023	Sebastian Babiński Andrzej Grzesik
+	Optimal maximal graphs	2022	Christian Barrientos Maged Z. Youssef
+	LONGEST CYCLES IN GRAPHS	1986	Cun‐Quan Zhang
+	Hamilton cycles in circuit graphs of matroids	2007	Ping Li Guizhen Liu
+	Hamiltonian circuits in graphs and digraphs	1969	C. St. J. A. Nash‐Williams
+	Circuit Analysis: A Graph-Theoretic Foundation	2005	K. Thulasiraman M. N. S. Swamy
+	Maximal Graphs with Given Connectivity and Edge-Connectivity	1975	Ferdinand Gliviak

Action	Title	Year	Authors
+	Generalizations of Dirac’s theorem in Hamiltonian graph theory—A survey	2012	Hao Li
+ PDF Chat	Exact bipartite Turán numbers of large even cycles	2021	Binlong Li Bo Ning
+	Ordering Q-indices of graphs: Given size and circumference	2023	Yarong Hu Zhenzhen Lou Qiongxiang Huang
+ PDF Chat	Extremal number of theta graphs of order 7	2020	Mohammad M. M. Jaradat M. S. Bataineh Ahmad Al-Rhayyel Zead Mustafa
+	The maximum number of cliques in graphs without long cycles	2017	Ruth Luo
+	On the saturation spectrum of families of cycle subdivisions	2023	Rongling Lang Hui Lei Junxue Zhang
+	The proper 2-connection number and size of graphs	2022	Trung Duy Doan Ingo Schiermeyer
+	Maximal cycles in graphs	1991	Louis Caccetta K. Vijayan
+	Stability in the Erdős–Gallai Theorem on cycles and paths, II	2018	Zoltán Füredi Alexandr Kostochka Ruth Luo Jacques Verstraëte
+	On Some Three-Color Ramsey Numbers for Paths	2012	Janusz Dybizbański Tomasz Dzido Stanisław Radziszowski

Action	Title	Year	Authors
+	Path Ramsey numbers in multicolorings	1975	Ralph J. Faudree R. H. Schelp
+	On maximal paths and circuits of graphs	1959	P. Erdős Т. Галлаи