A note on two circumference generalizations of Chvátal's Hamiltonicity condition

Ladislav Stacho

Mathematica Slovaca (2002)

  • Volume: 52, Issue: 2, page 127-133
  • ISSN: 0139-9918

How to cite

top

Stacho, Ladislav. "A note on two circumference generalizations of Chvátal's Hamiltonicity condition." Mathematica Slovaca 52.2 (2002): 127-133. <http://eudml.org/doc/34550>.

@article{Stacho2002,
author = {Stacho, Ladislav},
journal = {Mathematica Slovaca},
keywords = {circumference; Hamiltonicity condition; degree sequence},
language = {eng},
number = {2},
pages = {127-133},
publisher = {Mathematical Institute of the Slovak Academy of Sciences},
title = {A note on two circumference generalizations of Chvátal's Hamiltonicity condition},
url = {http://eudml.org/doc/34550},
volume = {52},
year = {2002},
}

TY - JOUR
AU - Stacho, Ladislav
TI - A note on two circumference generalizations of Chvátal's Hamiltonicity condition
JO - Mathematica Slovaca
PY - 2002
PB - Mathematical Institute of the Slovak Academy of Sciences
VL - 52
IS - 2
SP - 127
EP - 133
LA - eng
KW - circumference; Hamiltonicity condition; degree sequence
UR - http://eudml.org/doc/34550
ER -

References

top
  1. 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. (1993) Zbl0773.05075MR1217616
  2. BOLLOBÁS B., Extremal Graph Theory, Acad. Press, London-New York-San Francisco, 1978. (1978) MR0506522
  3. BOLLOBÁS B., BRIGHTWELL G., Cycles through specified vertices, Combinatorica 13 (1993), 147 -155. (1993) Zbl0780.05033MR1237038
  4. BONDY J. A., Large cycles in graphs, Discrete Math. 1 (1971), 121-132. (1971) Zbl0224.05120MR0286694
  5. BONDY J. A., LOVÁSZ L., Cycles through specified vertices of a graph, Combinatorica 1 (1981). 117-140. (1981) Zbl0492.05049MR0625545
  6. HÄGGKVIST R., [unknown], (Personal communication with J. A. Bondy). Zbl1218.05129
  7. CHVÁTAL V., On hamilton's ideals, J. Combin. Theory Ser. B 12 (1972), 163-168. (1972) Zbl0213.50803MR0294155
  8. SHI R., 2-Neighborhoods and hamiltonian conditions, J. Graph Theory 16 (1992), 267-271. (1992) Zbl0761.05066MR1168586

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.