Directed graphs with unique paths of fixed length

DOI10.1016/0095-8956(78)90052-7zbMath0319.05112OpenAlexW2050178065MaRDI QIDQ1222656

J. H. van Lint, Clement Wing Hong 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

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

Related Items

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

Cites Work

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