Line graphs and line digraphs

DOI10.1007/978-3-030-81386-4MaRDI QIDQ4957801zbMATH OpenOpenAlexFDO

Authors L. W. Beineke, Jay Bagga

Publication date 9 September 2021

Published in Developments in Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-81386-4

zbMATH Keywords

directed graphscolorability in line graphsconnectivity of line graphsdistance and transitivity in line graphsline graph isomorphismsspectral properties of line graphstraversability in line graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• New results and open problems in line graphs
• A textbook of graph theory
• scientific article; zbMATH DE number 1161249
• Classes of directed graphs
• Elements of graph theory. From basic concepts to modern developments

Cited in

(24)

• New results and open problems in line graphs
• Under which conditions is λ″(G)=κ″(L(G))  ?
• Cohen-Macaulay permutation graphs
• Some results involving the \(A_\alpha\)-eigenvalues for graphs and line graphs
• On graphs with large third eigenvalue
• GENERAL APPROACH TO LINE GRAPHS OF GRAPHS
• Line graphs and the transplantation method
• Graph equations for line graphs, blitact graphs and blict graphs
• Domination parameters of the splitting graph of a graph
• Line graph of annihilating-ideal graph of commutative rings
• Seymour's second neighborhood conjecture for line digraph of digraph and its jump digraph
• On self-graphoidal graphs and their complements
• A characterization of line graphs of directed graphs
• Star colouring and locally constrained graph homomorphisms
• Domination number and feedback vertex number of complements of line graphs
• Edge sudoku number of a graph. I.
• Balanced subeulerian signed graphs and signed line graphs
• Line graph links
• scientific article; zbMATH DE number 4033797 (Why is no real title available?)
• Some spectral properties of oriented line graphs
• Line graphs of directed graphs. I.
• Super point graph and point completion number
• The line spectrum of joined complete graphs
• Star colouring of regular graphs meets weaving and line graphs

This page was built for publication: Line graphs and line digraphs

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