Journal of the ACM Bibliography

Philippe G. H. Lehot. An optimal algorithm to detect a line graph and output its root graph. Journal of the ACM, 21(4):569-575, October 1974. [BibTeX entry]
Additional Key Words and Phrases: algorithm, line graph, root graph of a line graph, Hamiltonian cycle, Hamiltonian-Euler duality, node-edge transformation

Selected papers that cite this one


Shortcuts:

  • Journal of the ACM homepage
  • Bibliography top level
  • Journal of the ACM Author Index
  • Search the HBP database