References
R. Häggkvist-C. Thomassen, Circuits through specified edges,Discrete Mathematics,41 (1982), 29–34.
L. Lovász, Problem 5,Period. Math. Hung.,4 (1974), 82.
L. Lovász,Combinatorial problems and exercises, North-Holland (1979).
L. Pyber, An Erdős-Gallai conjecture,Combinatorica,5 (1984), 67–80.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Erdős, P.L., Győri, E. Any four independent edges of a 4-connected graph are contained in a circuit. Acta Math Hung 46, 311–313 (1985). https://doi.org/10.1007/BF01955745
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01955745