Decycling d-ary n-dimensional cubes

MaRDI QIDQ5133256zbMATH OpenFDO

Authors Liqing Gao, Jian Wang

Publication date 12 November 2020

zbMATH Keywords

\(d\)-ary \(n\)-dimensional cubesacyclic induced subgraphdecycling numberdecycling set

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Decycling hypercubes
• Combinatorial Geometry and Graph Theory
• Decycling cubes and grids
• The decycling number of P_m P^_n
• Decycling graphs

Cited in

(7)

• On the acyclic point-connectivity of the n-cube
• Evolution of the n-cube
• Decycling hypercubes
• scientific article; zbMATH DE number 5558186 (Why is no real title available?)
• scientific article; zbMATH DE number 6940807 (Why is no real title available?)
• Structural properties of \(m\)-ary \(n\)-dimensional hypercubes
• \(d\)-cube decompositions of \(K_n\setminus K_m\)

This page was built for publication: Decycling \(d\)-ary \(n\)-dimensional cubes

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