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

(22)

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

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)