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 |
. |