Minimal Degree and (k, m)-Pancyclic Ordered Graphs |
| |
Authors: | Ralph J. Faudree Ronald J. Gould Michael S. Jacobson Linda Lesniak |
| |
Affiliation: | (1) Department of Mathematical Sciences, University of Memphis, Memphis, TN 38152, USA;(2) Department of Mathematics and Computer Science, Emory University, Atlanta, GA 30322, USA;(3) Department of Mathematics, University of Colorado at Denver, Denver, CO, 80217, USA;(4) Department of Mathematics, Drew University, Madison, NJ 07940, USA |
| |
Abstract: | Given positive integers k m n, a graph G of order n is (k, m)-pancyclic ordered if for any set of k vertices of G and any integer r with m r n, there is a cycle of length r encountering the k vertices in a specified order. Minimum degree conditions that imply a graph of sufficiently large order n is (k, m)-pancylic ordered are proved. Examples showing that these constraints are best possible are also provided. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|