About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

First Page Preview
Heinrich, Peter ; Schaar, Günter
Zur Charakterisierung von Graphen mit $p$-hamiltonscher $(p+1)$-ter Potenz im Falle $p=3$. (German) [On characterization of graphs with $p$-Hamiltonian $(p+1)$-th power in case $p=3$]. Archivum Mathematicum, vol. 15 (1979), issue 3, pp. 155-170
MSC: 05C45, 05C99 | MR 562340 | Zbl 0435.05040
References:
[1] G. Chartrand S. F. Kapoor: The Cube of Every Connected Graph is 1-Hamiltonian. Journal of Research of the National Bureau of Standards-B. Mathematical Sciences Vol. 73 B, No 1; January-March 1969. MR 0238729
[2] P. Heinrich: Verallgemeinerung eines Satzes von Chartrand und Kapoor über Potenzen zusammenhängender Graphen. Math. Nachr. Band 54, Heft 1-6, 85-97 (1972). MR 0317995 | Zbl 0248.05128
[3] P. Heinrich: Zur Struktur von Potenzen zusammenhängender Graphen. Dissertation, Bergakademie Freiberg, 1972.
[4] J. J. Karaganis: On the cube of a graph. Canad. Math. Bull. 11, 295-296 (1968). MR 0230645 | Zbl 0162.27701
[5] H. Sachs: Einführung in die Theorie der endlichen Graphen. Teil 1. BSB B. G. Teubner Verlagsgesellschaft, 1970. MR 0345857 | Zbl 0202.23304
[6] G. Schaar: Eine Eigenschaft der dritten Potenz brückenloser Graphen. Math. Nachr. Band 51, Heft 1-6, 189-196 (1971). MR 0313130
[7] G. Schaar: Eine Charakterisierung der Graphen, deren dritte Potenz 2-hamiltonsch ist. Math. Nachr. Band 66, 145-154 (1975). MR 0382071 | Zbl 0306.05126
[8] M. Sekanina: On an ordering of the set of vertices of a connected graph. Publ. Fac. Sci. Univ. Brno, No 412, 137-142 (i960). MR 0140095 | Zbl 0118.18903
[9] P. Heinrich G. Schaar: Über zusammenhängende Graphen mit p-hamiltonscher (p+1)-ter Potenz (p = 4). Erscheint in Math. Nachr. MR 0551000
Partner of
EuDML logo