Previous |  Up |  Next

Article

Title: A note on two circumference generalizations of Chvátal's Hamiltonicity condition (English)
Author: Stacho, Ladislav
Language: English
Journal: Mathematica Slovaca
ISSN: 0139-9918
Volume: 52
Issue: 2
Year: 2002
Pages: 127-133
.
Category: math
.
MSC: 05C07
MSC: 05C38
MSC: 05C45
idZBL: Zbl 1006.05036
idMR: MR1935112
.
Date available: 2009-09-25T14:06:38Z
Last updated: 2012-08-01
Stable URL: http://hdl.handle.net/10338.dmlcz/136858
.
Reference: [BCҺS] BEDROSSIAN P., CHEN G., SCHELP R. H.: A generalization of Fan's condition for hamiltonicity, pancyclicity, and hamiltonian connectedness.Discrete Math. 115 (1993), 39-50. Zbl 0773.05075, MR 1217616
Reference: [Bol] BOLLOBÁS B.: Extremal Graph Theory.Acad. Press, London-New York-San Francisco, 1978. MR 0506522
Reference: [BB] BOLLOBÁS B., BRIGHTWELL G.: Cycles through specified vertices.Combinatorica 13 (1993), 147 -155. Zbl 0780.05033, MR 1237038
Reference: [Bon] BONDY J. A.: Large cycles in graphs.Discrete Math. 1 (1971), 121-132. Zbl 0224.05120, MR 0286694
Reference: [BL] BONDY J. A., LOVÁSZ L.: Cycles through specified vertices of a graph.Combinatorica 1 (1981). 117-140. Zbl 0492.05049, MR 0625545
Reference: [H] HÄGGKVIST R.: .(Personal communication with J. A. Bondy). Zbl 1218.05129
Reference: [Ch] CHVÁTAL V.: On hamilton's ideals.J. Combin. Theory Ser. B 12 (1972), 163-168. Zbl 0213.50803, MR 0294155
Reference: [S] SHI R.: 2-Neighborhoods and hamiltonian conditions.J. Graph Theory 16 (1992), 267-271. Zbl 0761.05066, MR 1168586
.

Files

Files Size Format View
MathSlov_52-2002-2_1.pdf 535.1Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo