- An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
1974/10/01 by Philippe G. H. Lehot · 7 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph Theory and Algorithms #Graph Labeling and Dimension Problems #Line graph #Graph #Combinatorics #Algorithm #Butterfly graph #Null graph #Complement graph #Strength of a graph #Voltage graph #Graph power #Mathematics #Computer science #Graph bandwidth #Discrete mathematics