Previous |  Up |  Next

Article

Title: Zur Charakterisierung von Graphen mit $p$-hamiltonscher $(p+1)$-ter Potenz im Falle $p=3$ (German)
Title: On characterization of graphs with $p$-Hamiltonian $(p+1)$-th power in case $p=3$ (English)
Author: Heinrich, Peter
Author: Schaar, Günter
Language: German
Journal: Archivum Mathematicum
ISSN: 0044-8753 (print)
ISSN: 1212-5059 (online)
Volume: 15
Issue: 3
Year: 1979
Pages: 155-170
.
Category: math
.
MSC: 05C45
MSC: 05C99
idZBL: Zbl 0435.05040
idMR: MR562340
.
Date available: 2008-06-06T06:06:35Z
Last updated: 2012-05-09
Stable URL: http://hdl.handle.net/10338.dmlcz/107036
.
Reference: [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
Reference: [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). Zbl 0248.05128, MR 0317995
Reference: [3] P. Heinrich: Zur Struktur von Potenzen zusammenhängender Graphen.Dissertation, Bergakademie Freiberg, 1972.
Reference: [4] J. J. Karaganis: On the cube of a graph.Canad. Math. Bull. 11, 295-296 (1968). Zbl 0162.27701, MR 0230645
Reference: [5] H. Sachs: Einführung in die Theorie der endlichen Graphen.Teil 1. BSB B. G. Teubner Verlagsgesellschaft, 1970. Zbl 0202.23304, MR 0345857
Reference: [6] G. Schaar: Eine Eigenschaft der dritten Potenz brückenloser Graphen.Math. Nachr. Band 51, Heft 1-6, 189-196 (1971). MR 0313130
Reference: [7] G. Schaar: Eine Charakterisierung der Graphen, deren dritte Potenz 2-hamiltonsch ist.Math. Nachr. Band 66, 145-154 (1975). Zbl 0306.05126, MR 0382071
Reference: [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). Zbl 0118.18903, MR 0140095
Reference: [9] P. Heinrich G. Schaar: Über zusammenhängende Graphen mit p-hamiltonscher (p+1)-ter Potenz (p = 4).Erscheint in Math. Nachr. MR 0551000
.

Files

Files Size Format View
ArchMath_015-1979-3_5.pdf 1.632Mb application/pdf View/Open
Back to standard record
Partner of
EuDML logo