Title of article :
Closure and Forbidden Pairs for Hamiltonicity
Author/Authors :
Ryj??ek، نويسنده , , Zden?k، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
16
From page :
331
To page :
346
Abstract :
Let C be the claw K1,3 and N the net, i.e. the only connected graph with degree sequence 333111. It is known (Bedrossian, Thesis, Memphis State University, USA, 1991; Faudree and Gould, Discrete Math.173 (1997), 45–60) that if X,Y is a pair of connected graphs, then, for any 2-connected graph G, G being XY-free implies G is hamiltonian if and only if X is the claw C and Y belongs to a finite list of graphs, one of them being the net N. For any such pair X,Y we show that the closures of all 2-connected XY-free graphs form a subclass of the class of CN-free graphs, and we fully describe their structure.
Keywords :
Claw , forbidden subgraph , closure. , Hamiltonicity
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2002
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1527097
Link To Document :
بازگشت