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
A. Aigner, On the line-graph of a directed graph, Math. Z. 102 (1967), 56–61, MR36, #76.
L. Beineke, On derived graphs and digraphs, Beitrage zur Graphentheorie (Ed. H. Sachs, H. J. Voss, H. Walther), Teubner, Leipzig 1968, pp. 17–23.
A. Ghirlanda and L. Muracchini, Sui grafi segnati ed i grafi commutati, Statistica (Bologna) 25 (1965), 677–680, MR33, #7272.
_____, Sul grafo commutato e sul grato opposto di un grafo orientato, Atti Sem. Mat. Fis. Univ. Modena 14 (1965), 87–97, MR33, #2570.
B. Grünbaum, Incidence patterns of graphs and complexes, The Many Facets of Graph Theory, (G. Chartrand and S. F. Kapoor, ed.), Springer-Verlag, Berlin, 1969, 115–128, MR40, #4152.
F. Harary, The number of functional digraphs, Math. Analen 138 (1959), 203–210, MR22, #18.
F. Harary and R. Norman, Some properties of line digraphs, Rend. Circ. Mat. Palermo 9 (1960), 161–168, MR24, #A693.
F. Harary and D. Geller, Arrow diagrams are line digraphs, SIAM J. Appl. Math. 16 (1968), 1141–1145, MR38, #3179.
C. Heuchenne, Sur une certaine correspondence entre graphes, Bull. Soc. Rov. Sci. Liege 33 (1964), 743–753, MR30, #5297.
P. Richards, Precedence constraints and arrow diagrams, SIAM Review 9 (1967), 548–553.
H. Whitney, Congruent graphs and the connectivity of graphs, Amer. J. Math. 54 (1932), 150–168.
C. Zamfirescu, Disconnected digraphs isomorphic with their line digraphs, Bollettino U.M.I. (4) 4 (1971), 888–894.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1972 Springer-Verlag
About this paper
Cite this paper
Hemminger, R.L. (1972). Line digraphs. In: Alavi, Y., Lick, D.R., White, A.T. (eds) Graph Theory and Applications. Lecture Notes in Mathematics, vol 303. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0067366
Download citation
DOI: https://doi.org/10.1007/BFb0067366
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-06096-3
Online ISBN: 978-3-540-38114-3
eBook Packages: Springer Book Archive