Keywords
- Graph Transformation
- Multiple Edge
- Oriented Graph
- Small Positive Integer
- Finite Case
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
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
Editors and Affiliations
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
