A Mechanical Analysis of the Cyclic Structure of Undirected Linear Graphs

DOI10.1145/321328.321331zbMath0139.17205OpenAlexW2058958770MaRDI QIDQ5514304

J. T. Jun. Welch

Publication date: 1966

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/321328.321331

zbMATH Keywords

topology

Related Items (7)

Finding all minimum cost flows and a faster algorithm for the \(K\) best flow problem ⋮ Parallel algorithms for connectivity problems in graph theory ⋮ Generating all cycles, chordless cycles, and Hamiltonian cycles with the principle of exclusion ⋮ An application of rough sets to graph theory ⋮ Node flows in graphs with conservative flow ⋮ Finding all the negative cycles in a directed graph ⋮ A direct method for calculating cell cycles of a block map of a simple planar graph

Cites Work

• GIT—a heuristic program for testing pairs of directed line graphs for isomorphism
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A Mechanical Analysis of the Cyclic Structure of Undirected Linear Graphs