scientific article; zbMATH DE number 1420914

MaRDI QIDQ4944984zbMATH OpenFDO

Authors Jung-Heum Park, Hee-Chul Kim

Publication date 3 August 2000

zbMATH Keywords

dihamiltonian decompositionhamiltonian cycles

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Hamiltonian decomposition of complete regular multipartite digraphs
• Hamilton decompositions of line graphs of some bipartite graphs
• Hamilton decompositions of directed cubes and products
• The number of Hamiltonian decompositions of regular graphs
• Hamilton decomposable graphs with specified leaves

Cited in

(5)

• When patrolmen become corrupted: monitoring a graph using faulty mobile robots
• Hamiltonian decomposition of prisms over cubic graphs
• Trois Types De Décompositions D'un Graphe En Chaînes
• scientific article; zbMATH DE number 140145 (Why is no real title available?)
• scientific article; zbMATH DE number 3224336 (Why is no real title available?)

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 Q4944984)