Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Behzad, A characterization of total graphs, Proceedings, Amer. Math. Soc. 26 (1970) 383–389.
M. Behzad and G. Chartrand, Introduction to the Theory of Graphs, Allyn and Bacon, Inc., Boston (1971).
L. W. Beineke, Characterizations of derived graphs, J. Combinatorial Theory 9 (1970) 129–135.
G. Chartrand, A. D. Polimeni, and M. J. Stewart, The existence of 1-factors in line graphs, squares, and total graphs, Indagationes Mathematicae (A) 35 (1973) 228–232.
F. Escalante, L. Montejano, and T. Rojano, Characterization of n-path graphs and of graphs having nth root, J. Combinatorial Theory (B) 16 (1974) 282–289.
H. Fleischner, Über Hamiltonsche Linien im Quadrat kubischer und pseudokubischer Graphen, Mathematische Nachrichten 49 (1971) 163–171.
H. Fleischner, On spanning subgraphs of a connected bridgeless graph and their application to DT-graphs, J. Combinatorial Theory (B) 16 (1974) 17–28.
H. Fleischner, The square of every two-connected graph is Hamiltonian, J. Combinatorial Theory (B) 16 (1974) 29–34.
H. Fleischner and A. M. Hobbs, A necessary condition for the square of a graph to be Hamiltonian, J. Combinatorial Theory (B) 19 (1975) 97–118.
H. Fleischner and A. M. Hobbs, Hamiltonian total graphs, Mathematische Nachrichten 68 (1975) 59–82.
D. P. Geller, The square root of a digraph, J. Combinatorial Theory 5 (1968) 320–321.
S. Goodman and S. Hedetniemi, Sufficient conditions for a graph to be Hamiltonian, J. Combinatorial Theory (B) 16 (1974) 175–180.
F. Harary and C. St. J. A. Nash-Williams, On Eulerian and Hamiltonian graphs and line graphs, Canad. Math. Bull. 8 (1965) 701–709.
F. Harary and A. Schwenk, Trees with Hamiltonian squares, Mathematika, London 18 (1971) 138–140.
A. M. Hobbs, Some Hamiltonian results in powers of graphs, J. Res. Nat. Bur. Standards Sect. B 77B (1973) 1–10.
A. M. Hobbs, Maximal Hamiltonian cycles in squares of graphs, J. Combinatorial Theory (B), to appear.
A. M. Hobbs, Hamiltonian squares of cacti, J. Combinatorial Theory (B), to appear.
J. J. Karaganis, On the cube of a graph, Canad. Math. Bull. 11 (1968), 295–296.
J. Krausz, Demonstration nouvelle d'une Theoreme de Whitney sur les Reseaux, Mat. Fiz. Lapok 50 (1943) 75–85.
A. Mukhopadhyay, The square root of a graph, J. Combinatorial Theory 2 (1967) 290–295.
C. St. J. A. Nash-Williams, Problem No. 48, Theory of Graphs (P. Erdös and G. Katona, ed.), Academic Press, New York (1969).
F. Neuman, On a certain ordering of the vertices of a tree, Casopis Pest. Mat. 89 (1964) 323–339.
M. D. Plummer, Private communication, 26 April 1971.
I. C. Ross and F. Harary, The square of a tree, Bell System Tech. J. 39 (1960) 641–647.
M. Sekanina, On an ordering of the vertices of a graph, Casopis Pest. Mat. 88 (1963) 265–282.
M. Sekanina, Problem No. 28, Theory of Graphs and its Applications (M. Fiedler, ed.), Academic Press, New York (1964), 164.
H. Walther, Über eine Anordnung der Knotenpunkte kubischer Graphen, Matematicky Casopis 19 (1969) 330–333.
D. P. Sumner, Graphs with 1-factors, Proc. Amer. Math. Soc. 42 (1974) 8–12.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1978 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hobbs, A.M. (1978). Powers of graphs, line graphs, and total graphs. In: Alavi, Y., Lick, D.R. (eds) Theory and Applications of Graphs. Lecture Notes in Mathematics, vol 642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0070384
Download citation
DOI: https://doi.org/10.1007/BFb0070384
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08666-6
Online ISBN: 978-3-540-35912-8
eBook Packages: Springer Book Archive