Real and integer domination in graphs

DOI10.1016/S0012-365X(98)00286-6MaRDI QIDQ1297432zbMATH OpenWikidataFDO

Authors Wayne Goddard, Michael A. Henning

Publication date 9 January 2000

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

numerical invariants\(P\)-dominating functions\(P\)-domination number\(P\)-independence numberinteger domination

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1151815
• On integer domination in graphs and Vizing-like problems
• On Domination in Graphs
• Some results on domination in graphs
• Fundamental dominations in graphs
• scientific article; zbMATH DE number 1095171
• On the domination number of some graphs
• On the domination number of some graphs
• Dominating functions with integer values in graphs—a survey
• Domination integrity of some graph classes

Cites work

• scientific article; zbMATH DE number 4130427 (Why is no real title available?)
• scientific article; zbMATH DE number 3881891 (Why is no real title available?)
• scientific article; zbMATH DE number 4085682 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 637280 (Why is no real title available?)
• scientific article; zbMATH DE number 1124595 (Why is no real title available?)
• scientific article; zbMATH DE number 861417 (Why is no real title available?)
• scientific article; zbMATH DE number 867701 (Why is no real title available?)
• scientific article; zbMATH DE number 870426 (Why is no real title available?)
• scientific article; zbMATH DE number 4189776 (Why is no real title available?)
• A new polynomial-time algorithm for linear programming
• Bibliography on domination in graphs and some basic definitions of domination parameters
• Bounds on Positive Integral Solutions of Linear Diophantine Equations
• Dominating Sets in Chordal Graphs
• Domination, Fractional Domination, 2-Packing, and Graph Products
• Domination, independent domination, and duality in strongly chordal graphs
• Fractional domination of strong direct products
• Generalized domination and efficient domination in graphs
• Minus domination in graphs
• The algorithmic complexity of minus domination in graphs
• Towards a theory of domination in graphs

Cited in

(5)

• Fractional dominating parameters
• A continuous generalization of domination-like invariants
• Dominating functions with integer values in graphs—a survey
• A short proof of a result on a Vizing-like problem for integer total domination
• Linear programming approach for various domination parameters

This page was built for publication: Real and integer domination in graphs

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