Arrow Diagrams are Line Digraphs
Dennis P. Geller, Frank Harary · SIAM Journal on Applied Mathematics · 1968
Previous article Next article Arrow Diagrams are Line DigraphsDennis P. Geller and Frank HararyDennis P. Geller and Frank Hararyhttps://doi.org/10.1137/0116095PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAbout[1] L. W. Beineke, H. Sachs, On derived graphs and digraphsBeiträge zur Graphentheorie, Teubner, Leipzig, 1968 0179.29204 Google Scholar[2] Frank Harary, On the consistency of precedence matrices, J. Assoc. Comput. Mach., 7 (1960), 255–259 MR0131997 0097.12402 CrossrefISIGoogle Scholar[3] Frank Harary and , Robert Z. Norman, Some properties of line digraphs, Rend. Circ. Mat. Palermo (2), 9 (1960), 161–168 MR0130839 0099.18205 CrossrefGoogle Scholar[4] Frank Harary, , Robert Z. Norman and , Dorwin Cartwright, Structural models: An introduction to the theory of directed graphs, John Wiley & Sons Inc., New York, 1965ix+415 MR0184874 0139.41503 Google Scholar[5] Rosalind B. Marimont, A new method of checking the consistency of procedence matrices, J. Assoc. Comput. Mach., 6 (1959), 164–171 MR0102908 0086.33202 CrossrefISIGoogle Scholar[6] Rosalind B. Marimont, Applications of graphs and boolean matrices to computer programming, SIAM Rev., 2 (1960), 259–268 10.1137/1002058 MR0115295 0095.32101 LinkISIGoogle Scholar[7] Luigi Muracchini and , Anna Maria Ghirlanda, Sul grafo commutato e sul grafo opposto di un grafo orientato, Atti Sem. Mat. Fis. Univ. Modena, 14 (1965), 87–97 MR0194360 0134.43301 Google Scholar[8] P. I. Richards, Precedence constraints and arrow diagrams, SIAM Rev., 9 (1967), 548–553 10.1137/1009075 0149.41702 LinkISIGoogle Scholar Previous article Next article FiguresRelatedReferencesCited ByDetails Characterization of signed line digraphsDiscrete Applied Mathematics, Vol. 161, No. 9 | 1 Jun 2013 Cross Ref Line digraphs and coreflexive vertex setsDiscrete Mathematics, Vol. 188, No. 1-3 | 1 Jun 1998 Cross Ref IntroductionGraphs and Order | 1 Jan 1985 Cross Ref Line digraphs and the Moore-Penrose inverseLinear Algebra and its Applications, Vol. 36 | 1 Mar 1981 Cross Ref Methods for Checking the Consistency of Precedence ConstraintsA I I E Transactions, Vol. 12, No. 2 | 6 July 2007 Cross Ref Line digraphsGraph Theory and Applications | 27 August 2006 Cross Ref Incidence patterns of graphs and complexesThe Many Facets of Graph Theory | 22 August 2006 Cross Ref Volume 16, Issue 6| 1968SIAM Journal on Applied Mathematics1123-1403 History Submitted:02 November 1967Published online:12 July 2006 InformationCopyright © 1968 Society for Industrial and Applied MathematicsPDF Download Article & Publication DataArticle DOI:10.1137/0116095Article page range:pp. 1141-1145ISSN (print):0036-1399ISSN (online):1095-712XPublisher:Society for Industrial and Applied Mathematics