Arbitrarily traceable Eulerian graph has the Hamiltonian square
Sekanina, Milan ; Sekaninová, Anna
Archivum Mathematicum, Tome 018 (1982), p. 91-93 / Harvested from Czech Digital Mathematics Library
Access to full text
Full (PDF)
Publié le : 1982-01-01
Classification:  05C45 
@article{107128,
     author = {Milan Sekanina and Anna Sekaninov\'a},
     title = {Arbitrarily traceable Eulerian graph has the Hamiltonian square},
     journal = {Archivum Mathematicum},
     volume = {018},
     year = {1982},
     pages = {91-93},
     zbl = {0503.05042},
     mrnumber = {683350},
     language = {en},
     url = {http://dml.mathdoc.fr/item/107128}
}

Sekanina, Milan; Sekaninová, Anna. Arbitrarily traceable Eulerian graph has the Hamiltonian square. Archivum Mathematicum, Tome 018 (1982) pp. 91-93. http://gdmltest.u-ga.fr/item/107128/

Fleischner H. The square of every nonseparable graph is Hamiltonian, Bull. Am. Math. Soc., 77 (1971), 1052-1054. (1971) | MR 0284364 | Zbl 0223.05124

Fleischner H.; Hobbs A. M. A necessary condition, for the square of a graph to be Hamiltonian, J. of Comb. Theory, 19, 1975, 97-118. (1975) | MR 0414433 | Zbl 0315.05120

Hobbs A. M. Hamiltonian square of cacti, J. of Comb. Theory, Series B, 26 (1979), 50-65. (1979) | MR 0525816

Karaganis J. J. On the cube a graph, Can. Math. Bull., 11 (1968), 295-296. (1968) | MR 0230645

Neuman F. On a certain ordering of the vertices of a tree, Časopis pěst. mat., 89 (1964) 323-339. (1964) | MR 0181587 | Zbl 0131.20901

Ore O. A problem regarding the tracing of graphs, Elem. Math., 6 (1951), 49-53. (1951) | MR 0041418 | Zbl 0043.38503

Ore O. Theory of graphs, A. M. S., Providence, 1962. (1962) | MR 0150753 | Zbl 0105.35401

Sekanina M. On an ordering of the set of vertices of a connected graph, Publ. Fac. Sc. Univ. Brno, No 412, 1960, 137-142. (1960) | MR 0140095 | Zbl 0118.18903