Degree powers in graphs with a forbidden even cycle.
Nikiforov, Vladimir (2009)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Displaying similar documents to “A note on the circumference of graphs.”
Degree powers in graphs with a forbidden even cycle.
Long path lemma concerning connectivity and independence number.
Fujita, Shinya, Halperin, Alexander, Magnant, Colton (2011)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
On extremal graphs with no long paths.
Ali, Asad Ali, Staton, William (1996)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Constructive upper bounds for cycle-saturated graphs of minimum size.
Gould, Ronald, Łuczak, Tomasz, Schmitt, John (2006)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
On the Vertex Separation of Cactus Graphs
Markov, Minko (2007)
Serdica Journal of Computing
Similarity:
This paper is part of a work in progress whose goal is to construct a fast, practical algorithm for the vertex separation (VS) of cactus graphs. We prove a theorem for cacti", a necessary and sufficient condition for the VS of a cactus graph being k. Further, we investigate the ensuing ramifications that prevent the construction of an algorithm based on that theorem only.
Graph equations for line graphs and n-th distance graphs.
Simic, Slobodan K. (1983)
Publications de l'Institut Mathématique. Nouvelle Série
Similarity:
For which graphs does every edge belong to exactly two chordless cycles?
Peled, Uri N., Wu, Julin (1996)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
On the identification of vertices using cycles.
Rosendahl, Petri (2003)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Diameter in path graphs.
Belan, A., Jurica, P. (1999)
Acta Mathematica Universitatis Comenianae. New Series
Similarity:
Longest cycles in certain bipartite graphs.
Wong, Pak-Ken (1998)
International Journal of Mathematics and Mathematical Sciences
Similarity:
Graphs of semigroups
Bohdan Zelinka (1981)
Časopis pro pěstování matematiky
Similarity:
A proof of the two-path conjecture.
Fleischner, Herbert, Molina, Robert R., Smith, Ken W., West, Douglas B. (2002)
The Electronic Journal of Combinatorics [electronic only]
Similarity: