scientific article; zbMATH DE number 5761830

MaRDI QIDQ3575463zbMATH OpenFDO

Authors Darko Dimitrov, Tomáš Dvořák, Petr Gregor, Riste Škrekovski

Publication date 27 July 2010

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1310/0.html

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Network design and communication in computer systems (68M10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Information theory (general) (94A15)

Recommendations

• Combinatorial Gray codes for classes of pattern avoiding permutations
• Some complementary Gray codes
• A technique for generating Gray codes
• More restrictive Gray codes for some classes of pattern avoiding permutations
• Gray codes extending quadratic matchings
• scientific article; zbMATH DE number 706769
• Gray code for derangements
• Gray codes from antimatroids
• Gray code for permutations with a fixed number of left-to-right minima.
• Gray codes, loopless algorithm and partitions

Cited in

(22)

• Perfect matchings extend to two or more Hamiltonian cycles in hypercubes
• Extending perfect matchings to Gray codes with prescribed ends
• Towards a problem of Ruskey and Savage on matching extendability
• Matchings extend to Hamiltonian cycles in 5-cube
• Hamiltonian laceability in hypercubes with faulty edges
• Epistatic arithmetic crossover based on Cartesian graph product in ensemble differential evolution
• Transition restricted Gray codes
• Prescribed matchings extend to Hamiltonian cycles in hypercubes with faulty edges
• scientific article; zbMATH DE number 17941 (Why is no real title available?)
• Gray codes with bounded weights
• Hamiltonian cycles in hypercubes with faulty edges
• Gray codes extending quadratic matchings
• Generalized Gray codes with prescribed ends
• Construction of Hamiltonian cycles with a given spectrum of edge directions in an n-dimensional Boolean cube
• Small matchings extend to Hamiltonian cycles in hypercubes
• Hamiltonian cycles of balanced hypercube with disjoint faulty edges
• A kind of matchings extend to Hamiltonian cycles in hypercubes
• Small matchings extend to Hamiltonian cycles in hypercubes with disjoint faulty edges
• Matchings in hypercubes extend to long cycles
• Matchings in hypercubes extend to long cycles
• Matchings with five directions in hypercubes extend to Hamilton cycles and paths with prescribed ends
• Hamiltonian paths passing through linear forests in hypercubes with faulty edges

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