Directed graphs with unique paths of fixed length

DOI10.1016/0095-8956(78)90052-7MaRDI QIDQ1222656zbMATH OpenOpenAlexFDO

Authors Jack van Lint, Clement Lam

Publication date 1978

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://research.tue.nl/nl/publications/directed-graphs-with-unique-paths-of-fixed-length(78944b14-fdef-4aa0-9b56-4245434eeb39).html

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites work

• Combinatorial theory seminar Eindhoven University of Technology
• On some solutions of A^k=dI+ J

Cited in

(14)

• Rectangular groupoids and related structures
• The underlying line digraph structure of some (0, 1)-matrix equations
• On the matrix equation \(A^l+A^{l+k}=J_n\)
• An approach to solving \(A^{k}=J-I\)
• Hoffman polynomials of nonnegative irreducible matrices and strongly connected digraphs
• Directed Moore hypergraphs
• A directed graph version of strongly regular graphs
• Exponent-critical primitive graphs and the Kronecker product
• Jack van Lint (1932--2004): a survey of his scientific work
• Directed strongly walk-regular graphs
• A bibliography of graph equations
• X^k-digraphs
• Tables of large graphs with given degree and diameter
• On some solutions of A^k=dI+ J

This page was built for publication: Directed graphs with unique paths of fixed length

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1222656)