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

acyclic orientation graphchordal graphscomplete graphsGray codeHamilton cycleHamilton cyclesladder graphstreeswheel graphs

Mathematics Subject Classification ID

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

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

(9)

• The prism of the acyclic orientation graph is Hamiltonian
• The connectivity of acyclic orientation graphs
• Acyclic orientations of complete bipartite graphs
• Gray code numbers for graphs
• Acyclic reorientation lattices and their lattice quotients
• Combinatorial Generation via Permutation Languages. V. Acyclic Orientations
• Acyclic reorientation lattices and their lattice quotients
• Encoding and enumerating acyclic orientations of graphs
• Combinatorial generation via permutation languages. VII: Supersolvable hyperplane arrangements

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)