scientific article; zbMATH DE number 637346

MaRDI QIDQ4304403zbMATH OpenFDO

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

Publication date 12 September 1994

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)

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

Cited in

(7)

• The connectivity of acyclic orientation graphs
• Acyclic reorientation lattices and their lattice quotients
• Acyclic reorientation lattices and their lattice quotients
• The prism of the acyclic orientation graph is Hamiltonian
• Combinatorial Generation via Permutation Languages. V. Acyclic Orientations
• Gray code numbers for graphs
• Acyclic orientations of complete bipartite 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)