Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
line digraphs
Description:
Directed graphs whose vertices represent the arcs of another directed graph, with adjacency determined by consecutive arcs.
Primary topic:
Advanced Graph Theory Research (46%)
Related topics:
Advanced Graph Theory Research (46%),
Graph theory and applications (18%)
OpenAlex ID:
keywords/line-digraphs
Some properties of line digraphs
1960
·
Frank Harary
, Robert Z. Norman
·
Rendiconti del Circolo Matematico di Palermo Series 2
·
407
Line Digraph Iterations and the (d, k) Digraph Problem
1984
·
Fiol
, Yebra
, et al.
·
IEEE Transactions on Computers
·
226
Completely independent spanning trees in the underlying graph of a line digraph
2001
·
Toru Hasunuma
·
Discrete Mathematics
·
109
PDF
Line Graphs and Line Digraphs
2021
·
Lowell W. Beineke
, Jay S. Bagga
·
Developments in mathematics
·
87
A Matrix Representation of Graphs and its Spectrum as a Graph Invariant
2006
·
David Emms
, Edwin R. Hancock
, et al.
·
The Electronic Journal of Combinatorics
·
84
PDF
On the Digraph of a Unitary Matrix
2003
·
Simone Severini
·
SIAM Journal on Matrix Analysis and Applications
·
73
PDF
The partial line digraph technique in the design of large interconnection networks
1992
·
M.A. Fiol
, A.S. Llado
·
IEEE Transactions on Computers
·
56
Independent spanning trees with small depths in iterated line digraphs
2001
·
Toru Hasunuma
, Hiroshi Nagamochi
·
Discrete Applied Mathematics
·
50
PDF
Minimizing the jump number for partially ordered sets: A graph-theoretic approach
1984
·
Maciej M. Sysło
·
Order
·
40
Line-digraphs, arborescences, and theorems of tutte and knuth
1978
·
James B Orlin
·
Journal of Combinatorial Theory Series B
·
40
Enumeration of almost Moore digraphs of diameter two
2001
·
J. Gimbert
·
Discrete Mathematics
·
39
A labeling algorithm to recognize a line digraph and output its root graph
1982
·
Maciej M. Syslo
·
Information Processing Letters
·
38
A Graph-Theoretic Approach to the Jump-Number Problem
1985
·
Maciej M. Syslo
·
Springer eBooks
·
35
The Number of Paths and Cycles in a Digraph
1966
·
Dorwin Cartwright
, Terry C. Gleason
·
Psychometrika
·
33
Sufficient conditions for protection routing in IP networks
2012
·
János Tapolcai
·
Optimization Letters
·
30
Connection digraphs and second-order line digraphs
1982
·
Lowell W. Beineke
, Christina M. Zamfirescu
·
Discrete Mathematics
·
30
Oriented vertex and arc colorings of outerplanar graphs
2006
·
Alexandre Pinlou
, Éric Sopena
·
Information Processing Letters
·
25
Algebraic properties of a digraph and its line digraph
2003
·
C. Balbuena
, D. Ferrero
, et al.
·
Journal of Interconnection Networks
·
25
Asymptotic enumeration theorems for the numbers of spanning trees and Eulerian trails in circulant digraphs and graphs
1999
·
Zhang Fuji
, Yong Xuerong
·
Science in China Series A Mathematics
·
24
Weakly distance-regular digraphs
2003
·
F. Comellas
, M.A. Fiol
, et al.
·
Journal of Combinatorial Theory Series B
·
23
Some transport and diffusion processes on networks and their graph realizability
2015
·
J. Banasiak
, A. Falkiewicz
·
Applied Mathematics Letters
·
22
PDF
Semikernels and ( k,l )-Kernels in Digraphs
1998
·
H. Galeana-Sánchez
, Xueliang Li
·
SIAM Journal on Discrete Mathematics
·
19
Limit points of eigenvalues of (di)graphs
2006
·
Fuji Zhang
, Zhibo Chen
·
Czechoslovak Mathematical Journal
·
18
PDF
Generic quantum walks with memory on regular graphs
2016
·
Dan Li
, Michael Mc Gettrick
, et al.
·
Physical Review A
·
17
PDF
Precedence Constraints and Arrow Diagrams
1967
·
Paul I. Richards
·
SIAM Review
·
16
Show more works
View as search
Works count:
206
Citation count:
2,096
Year
Topic
Type