Abstract.
Given positive integers k≤m≤n, a graph G of order n is (k,m)-pancyclic if for any set of k vertices of G and any integer r with m≤r≤n, there is a cycle of length r containing the k vertices. Minimum degree conditions and minimum sum of degree conditions of nonadjacent vertices that imply a graph is (k,m)-pancylic are proved. If the additional property that the k vertices must appear on the cycle in a specified order is required, then the graph is said to be (k,m)-pancyclic ordered. Minimum degree conditions and minimum sum of degree conditions for nonadjacent vertices that imply a graph is (k,m)-pancylic ordered are also proved. Examples showing that these constraints are best possible are provided.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Acknowledgments. The authors would like to thank the referees for their careful reading of the paper and their useful suggestions.
Final version received: January 26, 2004
Rights and permissions
About this article
Cite this article
Faudree, R., Gould, R., Jacobson, M. et al. Generalizing Pancyclic and k-Ordered Graphs. Graphs and Combinatorics 20, 291–309 (2004). https://doi.org/10.1007/s00373-004-0576-x
Received:
Issue Date:
DOI: https://doi.org/10.1007/s00373-004-0576-x