Signed domination in regular graphs and set-systems

DOI10.1006/JCTB.1999.1905MaRDI QIDQ1306310zbMATH OpenOpenAlexFDO

Authors Dhruv Mubayi, Zoltán Füredi

Publication date 20 December 1999

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.1999.1905

zbMATH Keywords

discrepancyHadamard matrixhypergraphsrandom coveringsigned domination number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Hypergraphs (05C65) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Recommendations

• On the signed domination in graphs
• Signed domination in regular graphs
• scientific article; zbMATH DE number 1109393

Cites work

• ``Integer-making theorems
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• Balancing families of sets
• scientific article; zbMATH DE number 3823797 (Why is no real title available?)
• scientific article; zbMATH DE number 3943824 (Why is no real title available?)
• scientific article; zbMATH DE number 3685495 (Why is no real title available?)
• scientific article; zbMATH DE number 51878 (Why is no real title available?)
• scientific article; zbMATH DE number 53883 (Why is no real title available?)
• scientific article; zbMATH DE number 1109393 (Why is no real title available?)
• scientific article; zbMATH DE number 4000052 (Why is no real title available?)
• scientific article; zbMATH DE number 861417 (Why is no real title available?)
• scientific article; zbMATH DE number 863495 (Why is no real title available?)
• Inequalities relating domination parameters in cubic graphs
• Roth's estimate of the discrepancy of integer sequences is nearly sharp
• Signed domination in regular graphs
• Six Standard Deviations Suffice
• Some remarks on domination in cubic graphs
• Transversal numbers of uniform hypergraphs

Cited in

(23)

• Upper bounds on the upper signed total domination number of graphs
• Signed total domination in graphs.
• On the signed domination in graphs
• k-subdomination in graphs
• The effect of local majority on global majorityin connected graphs
• Extensions of the signed domination theorem
• Signed domination numbers of a graph and its complement
• Further results on the signed Italian domination
• Upper bounds on the signed edge domination number of a graph
• Signed Roman \(k\)-domination in trees
• Signed Roman domination in graphs
• Signed domination of graphs and (0,1)-matrices
• Signed and minus dominating functions in graphs
• Complexity of majority monopoly and signed domination problems
• scientific article; zbMATH DE number 1109393 (Why is no real title available?)
• SIGNED ROMAN DOMINATION NUMBER AND JOIN OF GRAPHS
• On the domination and signed domination numbers of zero-divisor graph
• On the signed domination number of some Cayley graphs
• scientific article; zbMATH DE number 7276884 (Why is no real title available?)
• Dominating functions with integer values in graphs—a survey
• Signed Roman \(k\)-domination in graphs
• Lower bounds on several versions of signed domination number
• Discrepancy and signed domination in graphs and hypergraphs

This page was built for publication: Signed domination in regular graphs and set-systems

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