Long path lemma concerning connectivity and independence number.
Fujita, Shinya, Halperin, Alexander, Magnant, Colton (2011)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Displaying similar documents to “Paths in powers of graph”
Long path lemma concerning connectivity and independence number.
Degree powers in graphs with a forbidden even cycle.
Nikiforov, Vladimir (2009)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Infinite paths in locally finite graphs and in their spanning trees
Bohdan Zelinka (2003)
Mathematica Bohemica
Similarity:
The paper concerns infinite paths (in particular, the maximum number of pairwise vertex-disjoint ones) in locally finite graphs and in spanning trees of such graphs.
Embedding -quasistars into -cubes
Ladislav Nebeský (1988)
Czechoslovak Mathematical Journal
Similarity: