Independent domination in hypercubes

DOI10.1016/0893-9659(93)90027-KMaRDI QIDQ2367974zbMATH OpenOpenAlexFDO

Authors Frank Harary, Marilynn L. Livingston

Publication date 19 August 1993

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0893-9659(93)90027-k

zbMATH Keywords

dominating setsindependent dominationhypercube graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Applications of graph theory to circuits and networks (94C15)

Recommendations

• On independent and \((d, n)\)-domination numbers of hypercubes
• scientific article; zbMATH DE number 2234856
• A survey of the theory of hypercube graphs
• On paths and cycles dominating hypercubes
• scientific article; zbMATH DE number 617558

Cites work

• scientific article; zbMATH DE number 3869218 (Why is no real title available?)
• scientific article; zbMATH DE number 867627 (Why is no real title available?)
• scientific article; zbMATH DE number 3318360 (Why is no real title available?)
• Covering problems for dichotomized matchings
• Improved sphere bounds on the covering radius of codes
• Intersection Inequalities for the Covering Problem
• Parallel concepts in graph theory
• What is the difference between the domination and independent domination numbers of a cubic graph?

Cited in

(20)

• The domination number of \(K_n^3\)
• On independent and \((d, n)\)-domination numbers of hypercubes
• On mixed codes with covering radius 1 and minimum distance 2
• Independent domination in hereditary classes
• Algorithms to determine an independent dominating set of \(\mathrm{ESC}(n,k)\)
• EXISTENCE OF LATIN SQUARE DESIGNS ARISING FROM CLASSICAL GRAPH PARAMETERS B. CHALUVARAJU AND SHAIKH AMEER BASHA
• Random and conditional \((t,k)\)-diagnosis of hypercubes
• The domination number of exchanged hypercubes
• Leafy spanning trees in hypercubes
• Using maximality and minimality conditions to construct inequality chains
• Independent transversal domination in trees, products and under local changes to a graph
• Packings in bipartite prisms and hypercubes
• Product throttling
• scientific article; zbMATH DE number 5901714 (Why is no real title available?)
• A note of independent number and domination number of \(Q_{n, k, m}\)-graph
• scientific article; zbMATH DE number 90561 (Why is no real title available?)
• An analysis of root functions -- a subclass of the impossible class of faulty functions (ICFF)
• Iterative construction of the minimum independent dominating sets in hypercube graphs
• (Total) domination in prisms
• On domination-type invariants of Fibonacci cubes and hypercubes

This page was built for publication: Independent domination in hypercubes

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