• Title of article

    Forbidden subgraphs that imply k-ordered and k-ordered hamiltonian

  • Author/Authors

    J.R. Faudree، نويسنده , , R.J. Faudree، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    18
  • From page
    91
  • To page
    108
  • Abstract
    For a positive integer k, a graph G is k-ordered if for every ordered sequence of k vertices, there is a cycle that encounters the vertices in the sequence in the given order. If the cycle is also a hamiltonian cycle, then G is said to be k-ordered hamiltonian. Forbidden connected subgraphs and forbidden pairs of connected subgraphs that imply that a 2-connected graph is hamiltonian have been characterized. Each of these forbidden subgraph conditions will be investigated to determine if it implies more than just hamiltonicity, but in fact it implies k-ordered or k-ordered hamiltonian in the presence of the appropriate connectivity on the graph. More general classes of forbidden subgraphs that imply k-ordered and k-ordered hamiltonian will also be considered.
  • Journal title
    Discrete Mathematics
  • Serial Year
    2002
  • Journal title
    Discrete Mathematics
  • Record number

    949884