• Title of article

    On spanning connected graphs

  • Author/Authors

    Cheng-Kuan Lin، نويسنده , , Hua-Min Huang، نويسنده , , Jimmy J.M. Tan، نويسنده , , Lih-Hsing Hsu، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    4
  • From page
    1330
  • To page
    1333
  • Abstract
    A k-container image of G between image and image is a set of k internally disjoint paths between image and image. A k-container image of G is a image-container if the set of the vertices of all the paths in image contains all the vertices of G. A graph G is image-connected if there exists a image-container between any two distinct vertices. Therefore, a graph is image-connected (respectively, image-connected) if and only if it is hamiltonian connected (respectively, hamiltonian). In this paper, a classical theorem of Ore, providing sufficient conditional for a graph to be hamiltonian (respectively, hamiltonian connected), is generalized to image-connected graphs.
  • Keywords
    Hamiltonian connected , Hamiltonian , Menger Theorem , Ore Theorem
  • Journal title
    Discrete Mathematics
  • Serial Year
    2008
  • Journal title
    Discrete Mathematics
  • Record number

    947443