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
Link To Document :
بازگشت