Remarks on Hamiltonian properties of squares of graphs

Günter Schaar

Archivum Mathematicum (1989)

  • Volume: 025, Issue: 1-2, page 61-72
  • ISSN: 0044-8753

How to cite

top

Schaar, Günter. "Remarks on Hamiltonian properties of squares of graphs." Archivum Mathematicum 025.1-2 (1989): 61-72. <http://eudml.org/doc/18259>.

@article{Schaar1989,
author = {Schaar, Günter},
journal = {Archivum Mathematicum},
keywords = {Hamiltonian cycle; Hamiltonian cycles; squares of graphs; blocks},
language = {eng},
number = {1-2},
pages = {61-72},
publisher = {Department of Mathematics, Faculty of Science of Masaryk University, Brno},
title = {Remarks on Hamiltonian properties of squares of graphs},
url = {http://eudml.org/doc/18259},
volume = {025},
year = {1989},
}

TY - JOUR
AU - Schaar, Günter
TI - Remarks on Hamiltonian properties of squares of graphs
JO - Archivum Mathematicum
PY - 1989
PB - Department of Mathematics, Faculty of Science of Masaryk University, Brno
VL - 025
IS - 1-2
SP - 61
EP - 72
LA - eng
KW - Hamiltonian cycle; Hamiltonian cycles; squares of graphs; blocks
UR - http://eudml.org/doc/18259
ER -

References

top
  1. G. Chartrand A. M. Hobbs H. A. Jung S. F. Kapoor, C. St. J. A. Nash-Williams, The square of a block is Hamiltonian connected;, J. Combinatorial Theory B, 16, 1974, 290-292. (1974) MR0345865
  2. H. Fleischner, On spanning subgraphs of a connected bridgeless graph and their application to DT-graphs;, J. Combinatorial Theory B, 16, No. 1, 1974, 17-28. (1974) Zbl0256.05120MR0332572
  3. H. Fleischner, The square of every two-connected graph is Hamiltonian;, J. Combinatorial Theory 3, 16, No. 1, 1974, 29-34. (1974) Zbl0256.05121MR0332573
  4. C. St. J. A. Nash-Williams, Problem No. 48; Theory of graphs, (edited by P. Erdös and G. Katona), New York, Academic Press 1968. (1968) 
  5. M. D. Plummer, On minimal blocks;, Trans. Ameг. Math. Soc. 134, 1968, 85-94. (1968) Zbl0187.21101MR0228369
  6. St. Říha, A new proof of the theorem by Fleischner;, to appeaг. 
  7. M. Sekanina, Problem No. 28, Theory of graphs and its Applications;, Czechoslovak. Acad. of Sciences, Prague, 1964. (1964) 
  8. Z. Skupien T. Traczyk, [unknown], Personal communication. 

NotesEmbed ?

top

You must be logged in to post comments.