On characterization of graphs with p -Hamiltonian ( p + 1 ) -th power in case p = 3

Peter Heinrich; Günter Schaar

Archivum Mathematicum (1979)

  • Volume: 015, Issue: 3, page 155-170
  • ISSN: 0044-8753

How to cite


Heinrich, Peter, and Schaar, Günter. "Zur Charakterisierung von Graphen mit $p$-hamiltonscher $(p+1)$-ter Potenz im Falle $p=3$." Archivum Mathematicum 015.3 (1979): 155-170. <http://eudml.org/doc/18003>.

author = {Heinrich, Peter, Schaar, Günter},
journal = {Archivum Mathematicum},
keywords = {powers of graphs; p-Hamiltonian graphs; p-bridge},
language = {ger},
number = {3},
pages = {155-170},
publisher = {Department of Mathematics, Faculty of Science of Masaryk University, Brno},
title = {Zur Charakterisierung von Graphen mit $p$-hamiltonscher $(p+1)$-ter Potenz im Falle $p=3$},
url = {http://eudml.org/doc/18003},
volume = {015},
year = {1979},

AU - Heinrich, Peter
AU - Schaar, Günter
TI - Zur Charakterisierung von Graphen mit $p$-hamiltonscher $(p+1)$-ter Potenz im Falle $p=3$
JO - Archivum Mathematicum
PY - 1979
PB - Department of Mathematics, Faculty of Science of Masaryk University, Brno
VL - 015
IS - 3
SP - 155
EP - 170
LA - ger
KW - powers of graphs; p-Hamiltonian graphs; p-bridge
UR - http://eudml.org/doc/18003
ER -


  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. (1969) Zbl0174.26802MR0238729
  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). (1972) Zbl0248.05128MR0317995
  3. P. Heinrich, Zur Struktur von Potenzen zusammenhängender Graphen, Dissertation, Bergakademie Freiberg, 1972. (1972) 
  4. J. J. Karaganis, On the cube of a graph, Canad. Math. Bull. 11, 295-296 (1968). (1968) Zbl0162.27701MR0230645
  5. H. Sachs, Einführung in die Theorie der endlichen Graphen, Teil 1. BSB B. G. Teubner Verlagsgesellschaft, 1970. (1970) Zbl0202.23304MR0345857
  6. G. Schaar, Eine Eigenschaft der dritten Potenz brückenloser Graphen, Math. Nachr. Band 51, Heft 1-6, 189-196 (1971). (196) Zbl0229.05133MR0313130
  7. G. Schaar, Eine Charakterisierung der Graphen, deren dritte Potenz 2-hamiltonsch ist, Math. Nachr. Band 66, 145-154 (1975). (1975) Zbl0306.05126MR0382071
  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). Zbl0118.18903MR0140095
  9. P. Heinrich G. Schaar, Über zusammenhängende Graphen mit p-hamiltonscher (p+1)-ter Potenz (p = 4), Erscheint in Math. Nachr. Zbl0422.05053MR0551000

NotesEmbed ?


You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.


Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.