scientific article; zbMATH DE number 5831723

MaRDI QIDQ3062365zbMATH OpenFDO

Authors Yi Fang, Zongzhu Lin

Publication date 3 January 2011

zbMATH Keywords

digraphs with involutionDNA sequencesEuler digraphsHamilton digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45) Protein sequences, DNA sequences (92D20)

Recommendations

• Enumerating Eulerian trails via Hamiltonian path enumeration
• EULERIAN AND HAMILTONIAN PROPERTIES OF GALLAI AND ANTI-GALLAI TOTAL GRAPHS
• On the number of Euler trails in directed graphs
• Antidirected Hamiltonian paths and cycles of digraphs with \(\alpha_2\)-stable number 2
• Hamiltonian paths in \(k\)-quasi-transitive digraphs
• Eulerian and Hamiltonian dicycles in directed hypergraphs
• scientific article; zbMATH DE number 3946164
• Hamiltonian paths for involutions in the square of a Cayley graph
• Hamiltonian paths and cycles in hypertournaments
• Hamiltonian paths in Cayley graphs

Cited in

(4)

• Euler circuits and DNA sequencing by hybridization
• An alternative formula for the number of Euler trails for a class of digraphs
• A fast algorithm for the construction of universal footprinting templates in DNA
• Finding Hamiltonian circuits in quasi-adjoint 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 Q3062365)