New results and open problems in line graphs

DOI10.1080/09728600.2022.2093146zbMATH Open1511.05198OpenAlexW4283835750MaRDI QIDQ6101461FDOQ6101461

Authors: Jay Bagga, L. W. Beineke 

Publication date: 1 June 2023

Published in: AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/09728600.2022.2093146

Recommendations

• Line graphs and line digraphs
• scientific article; zbMATH DE number 1161249
• Old and new generalizations of line graphs
• Path graphs versus line graphs-\(A\) survey
• scientific article; zbMATH DE number 861395

zbMATH Keywords

line graphline completion numbersuper line graphline graph recognition

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Structural characterization of families of graphs (05C75) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• ILIGRA: an efficient inverse line graph algorithm
• A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G
• Characterizations of derived graphs
• Title not available (Why is that?)
• Incidence and strong edge colorings of graphs
• Old and new generalizations of line graphs
• The interchange graph of a finite graph
• Line graphs and line digraphs
• The super line graph \({\mathfrak L}_2\)
• A number theoretic problem on super line graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the characterization of path graphs
• Path graphs
• An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
• Some properties of line digraphs
• Reconstructing a graph from its arc incidence graph
• On the hardness of recognizing triangular line graphs
• Title not available (Why is that?)
• Generalized line graphs
• An efficient reconstruction of a graph from its line graph in parallel
• A labeling algorithm to recognize a line digraph and output its root graph
• Title not available (Why is that?)
• Isomorphisms and traversability of directed path graphs
• A survey of line digraphs and generalizations

Cited In (7)

• Non-existence of forbidden subgraph characterization of $H$-line graphs
• Old and new generalizations of line graphs
• Line graphs and line digraphs
• Realizability problem of distance-edge-monitoring numbers
• Triangular line graphs and word sense disambiguation
• Title not available (Why is that?)
• Some news about oblique graphs

This page was built for publication: New results and open problems in line graphs

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