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 |
. |