On pancyclic line graphs
Ladislav Nebeský (1978)
Czechoslovak Mathematical Journal
Similarity:
Displaying similar documents to “On a -factor of the fourth power of a connected graph”
On pancyclic line graphs
On the line graph of the square and the square of the line graph of a connected graph
Ladislav Nebeský (1973)
Časopis pro pěstování matematiky
Similarity:
A -factor containing a given Hamiltonian cycle.
Cai, Maocheng, Li, Yanjun (1999)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Measures of traceability in graphs.
Saenpholphat, Varaporn, Okamoto, Futaba, Zhang, Ping (2006)
Mathematica Bohemica
Similarity:
Forbidden Pairs and (k,m)-Pancyclicity
Charles Brian Crane (2017)
Discussiones Mathematicae Graph Theory
Similarity:
A graph G on n vertices is said to be (k, m)-pancyclic if every set of k vertices in G is contained in a cycle of length r for each r ∈ {m, m+1, . . . , n}. This property, which generalizes the notion of a vertex pancyclic graph, was defined by Faudree, Gould, Jacobson, and Lesniak in 2004. The notion of (k, m)-pancyclicity provides one way to measure the prevalence of cycles in a graph. We consider pairs of subgraphs that, when forbidden, guarantee hamiltonicity for 2-connected graphs...