Dominating functions with integer values in graphs—a survey

DOI10.1007/S11741-007-0501-1MaRDI QIDQ5456310zbMATH OpenOpenAlexFDO

Authors Erfang Shan, Liying Kang

Publication date 4 April 2008

Published in Journal of Shanghai University (English Edition) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11741-007-0501-1

zbMATH Keywords

signed dominationsigned total domination\(P\)-dominating function

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• scientific article; zbMATH DE number 1124595
• Fractional dominating parameters
• Real and integer domination in graphs
• Signed and minus dominating functions in graphs
• scientific article; zbMATH DE number 1861580

Cites work

• scientific article; zbMATH DE number 1191208 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 1109393 (Why is no real title available?)
• scientific article; zbMATH DE number 1109397 (Why is no real title available?)
• scientific article; zbMATH DE number 1124595 (Why is no real title available?)
• scientific article; zbMATH DE number 1124596 (Why is no real title available?)
• scientific article; zbMATH DE number 1792629 (Why is no real title available?)
• scientific article; zbMATH DE number 2094584 (Why is no real title available?)
• scientific article; zbMATH DE number 2104725 (Why is no real title available?)
• scientific article; zbMATH DE number 825134 (Why is no real title available?)
• scientific article; zbMATH DE number 861417 (Why is no real title available?)
• scientific article; zbMATH DE number 2197894 (Why is no real title available?)
• scientific article; zbMATH DE number 2230328 (Why is no real title available?)
• A note on domination and minus domination numbers in cubic graphs
• A note on graphs with large girth and small minus domination number
• A note on the lower bounds of signed domination number of a graph
• A proof of a conjecture of minus domination in graphs
• Efficient minus and signed domination in graphs
• Generalized domination and efficient domination in graphs
• Inequalities relating domination parameters in cubic graphs
• Lower bound on the minus-domination number
• Lower bounds on several versions of signed domination number
• Lower bounds on the minus domination and \(k\)-subdomination numbers.
• Majority domination in graphs
• Minus \(k\)-subdomination in graphs
• Minus \(k\)-subdomination in graphs. II
• Minus domination in graphs
• Minus domination in regular graphs
• Minus domination in small-degree graphs
• Minus domination number in \(k\)-partite graphs.
• Minus domination number in cubic graph
• On a generalization of signed total dominating functions of graphs.
• On edge domination numbers of graphs
• On majority domination in graphs
• On signed edge domination numbers of graphs
• On signed majority total domination in graphs
• On the Minus Domination Number of Graphs
• Opinion functions on trees
• Remarks on the minus (signed) total domination in graphs
• Signed Total Domination Nnumber of a Graph
• Signed domination in regular graphs
• Signed domination in regular graphs and set-systems
• Signed total 2-indepence in graphs
• Signed total domination in graphs.
• Signed total domination in nearly regular graphs
• Some remarks on domination in cubic graphs
• Strict majority functions on graphs
• The algorithmic complexity of minus domination in graphs
• The algorithmic complexity of the minus clique-transversal problem
• The signed and minus \(k\)-subdomination numbers of comets
• The signed star domination numbers of the Cartesian product graphs
• The signed total domination number of graphs.
• Total minus domination in \(k\)-partite graphs
• Two classes of edge domination in graphs
• Upper bounds for the \(k\)-subdomination number of graphs
• Upper minus domination in a claw-free cubic graph
• Upper minus domination in regular graphs
• Upper minus total domination in small-degree regular graphs
• Upper minus total domination of a 5-regular graph
• \(k\)-subdomination in graphs

Cited in

(5)

• Fractional dominating parameters
• Upper bounds on the upper signed total domination number of graphs
• Real and integer domination in graphs
• Signed and minus dominating functions in graphs
• The power of small coalitions under two-tier majority on regular graphs

This page was built for publication: Dominating functions with integer values in graphs—a survey

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