The domination number of exchanged hypercubes

DOI10.1016/J.IPL.2013.12.005MaRDI QIDQ2445897zbMATH OpenOpenAlexFDO

Authors Sandi Klavžar, Meijie Ma

Publication date 15 April 2014

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2013.12.005

zbMATH Keywords

hypercubedomination numberinterconnection networksHamming codeexchanged hypercube

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Hypergraphs (05C65)

Recommendations

• On independent and \((d, n)\)-domination numbers of hypercubes
• scientific article; zbMATH DE number 2234856
• Signed domination number of hypercubes
• On paths and cycles dominating hypercubes
• scientific article; zbMATH DE number 5259760

Cites work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 2234856 (Why is no real title available?)
• Conditional edge-fault-tolerant Hamiltonicity of dual-cubes
• Cycles embedding in exchanged hypercubes
• Domination in Graphs
• Domination numbers of undirected toroidal mesh
• Efficient collective communications in dual-cube
• Generalized measures of fault tolerance in exchanged hypercubes
• Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges
• Independent domination in hypercubes
• Linearly many faults in dual-cube-like networks
• On independent and \((d, n)\)-domination numbers of hypercubes
• On paths and cycles dominating hypercubes
• On the domination number and the 2-packing number of Fibonacci cubes and Lucas cubes
• On the mutually independent Hamiltonian cycles in faulty hypercubes
• The connectivity of exchanged hypercubes
• The domination number of Fibonacci cubes
• The super connectivity of exchanged hypercubes

Cited in

(11)

• Reliability and hybrid diagnosis of exchanged hypercube
• \((d,m)\)-dominating numbers of hypercube
• Locally exchanged twisted cubes: connectivity and super connectivity
• Structural properties of generalized exchanged hypercubes
• A comment on ``The domination number of exchanged hypercubes
• Routing and wavelength assignment for exchanged hypercubes in linear array optical networks
• A note of independent number and domination number of \(Q_{n, k, m}\)-graph
• Improved lower bounds on the domination number of hypercubes and binary codes with covering radius one
• The domination complexity and related extremal values of large 3D torus
• scientific article; zbMATH DE number 5259760 (Why is no real title available?)
• Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube

This page was built for publication: The domination number of exchanged hypercubes

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