Minimal degree and \((k,m)\)-pancyclic ordered graphs (Q2484156)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Minimal degree and \((k,m)\)-pancyclic ordered graphs |
scientific article |
Statements
Minimal degree and \((k,m)\)-pancyclic ordered graphs (English)
0 references
28 July 2005
0 references
Given positive integers \(k\leq m\leq 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\leq r\leq 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.
0 references
pancyclic graphs
0 references
vertex pancyclic
0 references
\(k\)-ordered Hamiltonian
0 references