Disjoint cycles and spanning graphs of hypercubes

DOI10.1016/J.DISC.2004.08.005zbMATH Open1057.05049OpenAlexW1973555886MaRDI QIDQ704283FDOQ704283

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

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

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)

Cites Work

• Embedding $m$-quasistars into $n$-cubes
• Title not available (Why is that?)
• On Hamiltonian circuits and spanning trees of hypercubes
• The starlike trees which span a hypercube
• Spanning graphs of hypercubes: Starlike and double starlike trees

Cited In (17)

• 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
• A counter-example to a lemma about embedding starlike trees into hypercube
• Title not available (Why is that?)
• Title not available (Why is that?)
• Daisy cubes: a characterization and a generalization
• 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
• Embedding double starlike trees into hypercubes

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)