Disjoint cycles and spanning graphs of hypercubes

DOI10.1016/J.DISC.2004.08.005MaRDI QIDQ704283zbMATH OpenOpenAlexFDO

Authors M. Kobeissi, Michel Mollard

Publication date 13 January 2005

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2004.08.005

zbMATH Keywords

HypercubeCyclesMD-graphs

Mathematics Subject Classification ID

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

Recommendations

• Disjoint cycles in hypercubes with prescribed vertices in each cycle
• Spanning cyclic subdivisions of vertex-disjoint cycles and chorded cycles in graphs
• scientific article; zbMATH DE number 1416474
• A Note on Vertex-Disjoint Cycles
• On the existence of disjoint cycles in a graph
• Disjoint chorded cycles in graphs
• Vertex disjoint non-separating cycles in graphs
• scientific article; zbMATH DE number 475594
• scientific article; zbMATH DE number 1334621
• scientific article; zbMATH DE number 219252

Cites work

• scientific article; zbMATH DE number 3338381 (Why is no real title available?)
• Embedding $m$-quasistars into $n$-cubes
• On Hamiltonian circuits and spanning trees of hypercubes
• Spanning graphs of hypercubes: Starlike and double starlike trees
• The starlike trees which span a hypercube

Cited in

(17)

• Embedding double starlike trees into hypercubes
• One-to-one disjoint path covers on k-ary n-cubes
• The bipanconnectivity and \(m\)-panconnectivity of the folded hypercube
• Characterizing which powers of hypercubes and folded hypercubes are divisor graphs
• Disjoint cycles in hypercubes with prescribed vertices in each cycle
• Spanning graphs of hypercubes: Starlike and double starlike trees
• On the equitable \(k^{*}\)-laceability of hypercubes
• Spanning cyclic subdivisions of vertex-disjoint cycles and chorded cycles in graphs
• Fault-tolerant embedding of starlike trees into restricted hypercube-like graphs
• On quasistars in $n$-cubes
• Embedding $m$-quasistars into $n$-cubes
• scientific article; zbMATH DE number 15360 (Why is no real title available?)
• scientific article; zbMATH DE number 434916 (Why is no real title available?)
• Daisy cubes: a characterization and a generalization
• A counter-example to a lemma about embedding starlike trees into hypercube
• On the VC-dimension, covering and separating properties of the cycle and spanning tree hypergraphs of graphs
• On vertex partitions of hypercubes by isometric trees

This page was built for publication: Disjoint cycles and spanning graphs of hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q704283)