On the sum of the reciprocals of cycle lengths in sparse graphs

András Gyárfás, Hans Jürgen Prömel, Bernd Voigt, Endre Szemerédi

Type: Article

Publication Date: 1985-03-01

Citations: 4

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

View Publication

Locations

COMBINATORICA - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Cycle lengths in sparse graphs	2008	Benny Sudakov Jacques Verstraëte
+	On the number of cycles in a graph	1971	Frank Harary Bennet Manvel
+	On degree sums of a triangle-free graph	2014	Stephan Brandt Jochen Harant Steffi Naumann
+	On cycle lengths in graphs of moderate degree	1994	H. Bencherif Ait-Djafer
+	On the cycle isolation number of triangle-free graphs	2024	Gang Zhang Baoyindureng Wu
+	On regular sets in Cayley sum graphs	2024	Junyang Zhang Wei Yuan
+	On the girth of extremal graphs without shortest cycles	2007	C. Balbuena M. Cera A. Diánez P. García‐Vázquez
+	On vertex-disjoint cycles and degree sum conditions	2017	Ronald J. Gould Kazuhide Hirohata Ariel Keller
+	On the number of Hamiltonian cycles in graphs = 그래프가 갖는 해밀턴 회로의 개수에 대하여	2012	Seongmin Ok 옥성민
+	On The Number Of Sets Of Cycle Lengths	2004	Jacques Verstra�te
+	On the lengths of cycles in planar graphs	1971	Joseph Malkevitch
+	On the maximum number of independent cycles in a graph	1999	Hong Wang
+ PDF Chat	On the Theta number of powers of cycle graphs	2013	Arnaud Pêcher Christine Bachoc Alain Thiéry
+ PDF Chat	On the theta number of powers of cycle graphs	2011	Christine Bachoc Arnaud Pêcher Alain Thiéry
+	On the maximal number of independent triangles in graphs	1963	G. A. Dirac
+	On sparse spanners of weighted graphs	1993	AlthöferIngo DasGautam DobkinDavid JosephDeborah SoaresJosé
+	On the number of connected subgraphs of graphs	2021	Dinesh Pandey Kamal Lochan Patra
+	On the subgraphs of Cayley sum graphs	2023	Junyang Zhang Yue-Yue Yang
+	On the permanental sum of bicyclic graphs	2020	Tingzeng Wu Kinkar Ch. Das
+	A Note on Cycle Lengths in Graphs	2002	R.J. Gould Penny Haxell Alex Scott

Works That Cite This (5)

Action	Title	Year	Authors
+	Extremal Graph Theory	2013	Béla Bollobás Vladimir Nikiforov
+	Extremal problems for cycles in graphs	2016	Jacques Verstraëte
+	Infinite Chromatic Graphs	1994	Tommy R. Jensen Bjarne Toft
+	Extremal Graph Theory	1995	Béla Bollobás
+	Basic Graph Theory	1995	J. A. Bondy

Works Cited by This (1)

Action	Title	Year	Authors
+	On the distribution of cycle lengths in graphs	1984	András Gyárfás János Komlós Endre Szemerédi