Some properties of line digraphs
From MaRDI portal
Publication:773873
DOI10.1007/BF02854581zbMATH Open0099.18205OpenAlexW2093882311WikidataQ56388837 ScholiaQ56388837MaRDI QIDQ773873FDOQ773873
Authors: Frank Harary, Robert Z. Norman 
Publication date: 1960
Published in: Rendiconti del Circolo Matematico di Palermo (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02854581
Cites Work
Cited In (63)
- A survey of the studies on Gallai and anti-Gallai graphs
- New results and open problems in line graphs
- On commutativity of two unary digraph operations: subdividing and line-digraphing
- Title not available (Why is that?)
- Parallel \(N\)-free order recognition
- Relations between the general sum connectivity index and the line graph
- A survey of line digraphs and generalizations
- Total domination on tree operators
- Hyperbolicity on graph operators
- On directed covering and domination problems
- General Randić indices of a graph and its line graph
- Random walks and diffusion on networks
- Relations between some topological indices and the line graph
- On directed covering and domination problems
- When a digraph and its line digraph are connected and cospectral
- Eco-driving in urban traffic networks using traffic signals information
- Cross-series-parallel digraphs
- The number of paths and cycles in a digraph
- Connection digraphs and second-order line digraphs
- Edge-version atom-bond connectivity and geometric arithmetic indices of generalized bridge molecular graphs
- CMMSE 18: geometric-arithmetic index and line graph
- Line-digraphs, arborescences and theorems of Tutte and Knuth
- Edge consensus on complex networks: a structural analysis
- On \(d\)-Fibonacci digraphs
- On a problem of walks
- Improved NP-Hardness of Approximation for Orthogonality Dimension and Minrank
- A graph theoretical framework for the strong Gram classification of non-negative unit forms of Dynkin type \(\mathbb{A}_n\)
- Sharp bounds on the arithmetic-geometric index of graphs and line graphs
- Line graphs of monogenic semigroup graphs
- The underlying graph of a line digraph
- The why, how, and when of representations for complex systems
- Extremal problems on exponential vertex-degree-based topological indices
- Limit points of eigenvalues of (di)graphs
- Algebraic bounds for heterogeneous site percolation on directed and undirected graphs
- General sum-connectivity index of a graph and its line graph
- On \(\bullet\)-line signed graphs \(L_\bullet(S)\)
- Semigroups for flows in infinite networks
- Reconstructing a graph from its arc incidence graph
- Line digraphs and coreflexive vertex sets
- Equitable edge partitions and Kirchhoff graphs
- Heredity of the index of convergence of the line digraph
- An incremental polynomial time algorithm to enumerate all minimal edge dominating sets
- Bipartite consensus of high-order edge dynamics on coopetition multiagent systems
- Line digraphs and the Moore-Penrose inverse
- Minimum flow variation in maximum flows
- A new solvable case of the traveling salesman problem
- A bibliography of graph equations
- Miscellaneous digraph classes
- Optimal constructions of reversible digraphs
- New results on directed edge dominating set
- Formal zeta function expansions and the frequency of Ramanujan graphs
- Characterization of signed line digraphs
- Oriented vertex and arc coloring of edge series-parallel digraphs
- Metric dimension of line graphs of Bakelite and subdivided Bakelite network
- Recent Results on Hyperbolicity on Unitary Operators on Graphs
- There is no going back: properties of the non-backtracking Laplacian
- Hochschild homology, and a persistent approach via connectivity digraphs
- Some inner metric parameters of a digraph: iterated line digraphs and integer sequences
- Interplay between topology and edge weights in real-world graphs: concepts, patterns, and an algorithm
- The differential on graph operator \(\mathrm{R}(G)\)
- Line graphs of directed graphs. I.
- Navigational guidance -- a deep learning approach
- MINIMAL EDGE CONTROLLABILITY OF DIRECTED NETWORKS
This page was built for publication: Some properties of line digraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q773873)
