Title:
|
Remarks on Hamiltonian properties of squares of graphs (English) |
Author:
|
Schaar, Günter |
Language:
|
English |
Journal:
|
Archivum Mathematicum |
ISSN:
|
0044-8753 (print) |
ISSN:
|
1212-5059 (online) |
Volume:
|
25 |
Issue:
|
1 |
Year:
|
1989 |
Pages:
|
61-72 |
. |
Category:
|
math |
. |
MSC:
|
05C45 |
idZBL:
|
Zbl 0722.05048 |
idMR:
|
MR1189200 |
. |
Date available:
|
2008-06-06T06:19:51Z |
Last updated:
|
2012-05-09 |
Stable URL:
|
http://hdl.handle.net/10338.dmlcz/107340 |
. |
Reference:
|
[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. MR 0345865 |
Reference:
|
[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. Zbl 0256.05120, MR 0332572 |
Reference:
|
[3] H. Fleischner: The square of every two-connected graph is Hamiltonian;.J. Combinatorial Theory 3, 16, No. 1, 1974, 29-34. Zbl 0256.05121, MR 0332573 |
Reference:
|
[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. |
Reference:
|
[5] M. D. Plummer: On minimal blocks;.Trans. Ameг. Math. Soc. 134, 1968, 85-94. Zbl 0187.21101, MR 0228369 |
Reference:
|
[6] St. Říha: A new proof of the theorem by Fleischner;.to appeaг. |
Reference:
|
[7] M. Sekanina: Problem No. 28, Theory of graphs and its Applications;.Czechoslovak. Acad. of Sciences, Prague, 1964. |
Reference:
|
[8] Z. Skupien T. Traczyk: .Personal communication. |
. |