Generalizations of line graphs and applications

DOI10.1016/0020-0190(77)90005-9MaRDI QIDQ1237762zbMATH OpenOpenAlexFDO

Authors Narsingh Deo, Ajit B. Pai, Mukkai S. Krishnamoorthy

Publication date 1977

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(77)90005-9

Mathematics Subject Classification ID

Graph theory (05C99)

Cites work

• scientific article; zbMATH DE number 3446921 (Why is no real title available?)
• An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
• An interrelation between line graphs, eigenvalues, and matroids
• On Eulerian and Hamiltonian Graphs and Line Graphs
• Parallel concepts in graph theory
• Sufficient conditions for a graph to be Hamiltonian

Cited in

(3)

• Excluding a bipartite circle graph from line graphs
• Parity and disparity subgraphs
• A note on odd and even factors of undirected graphs

This page was built for publication: Generalizations of line graphs and applications

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