An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
- 1 October 1974
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 21 (4) , 569-575
- https://doi.org/10.1145/321850.321853
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- On Eulerian and Hamiltonian Graphs and Line GraphsCanadian Mathematical Bulletin, 1965
- The interchange graph of a finite graphActa Mathematica Hungarica, 1965
- Congruent Graphs and the Connectivity of GraphsAmerican Journal of Mathematics, 1932