Remarks on Hamiltonian properties of squares of graphs
Archivum Mathematicum (1989)
- Volume: 025, Issue: 1-2, page 61-72
- ISSN: 0044-8753
Access Full Article
top
How to cite
topSchaar, 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- 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
- 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
- H. Fleischner, The square of every two-connected graph is Hamiltonian;, J. Combinatorial Theory 3, 16, No. 1, 1974, 29-34. (1974) Zbl0256.05121MR0332573
- 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)
- M. D. Plummer, On minimal blocks;, Trans. Ameг. Math. Soc. 134, 1968, 85-94. (1968) Zbl0187.21101MR0228369
- St. Říha, A new proof of the theorem by Fleischner;, to appeaг.
- M. Sekanina, Problem No. 28, Theory of graphs and its Applications;, Czechoslovak. Acad. of Sciences, Prague, 1964. (1964)
- Z. Skupien T. Traczyk, [unknown], Personal communication.
NotesEmbed ?
topYou 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.