scientific article; zbMATH DE number 637346

zbMATH Open0801.05032MaRDI QIDQ4304403FDOQ4304403

Authors: Carla D. Savage, Matthew B. Squire, Douglas B. West 

Publication date: 12 September 1994

Title of this publication is not available (Why is that?)

Recommendations

• Combinatorial Generation via Permutation Languages. V. Acyclic Orientations
• Gray code numbers for graphs
• Generating the Acyclic Orientations of a Graph
• The prism of the acyclic orientation graph is Hamiltonian
• Transition restricted Gray codes

zbMATH Keywords

treesGray codechordal graphsHamilton cycleHamilton cyclescomplete graphsladder graphswheel graphsacyclic orientation graph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Cited In (7)

• Acyclic orientations of complete bipartite graphs
• Acyclic reorientation lattices and their lattice quotients
• Combinatorial Generation via Permutation Languages. V. Acyclic Orientations
• The prism of the acyclic orientation graph is Hamiltonian
• Acyclic reorientation lattices and their lattice quotients
• Gray code numbers for graphs
• The connectivity of acyclic orientation graphs

This page was built for publication:

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