Upper minus domination in regular graphs

DOI10.1016/S0012-365X(99)00245-9MaRDI QIDQ1567668zbMATH OpenOpenAlexFDO

Authors Liying Kang, Mao-Cheng Cai

Publication date 19 November 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(99)00245-9

zbMATH Keywords

upper signed domination numberminus dominating functionupper minus domination number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Minus domination in regular graphs
• Upper minus domination number in \(k\)-regular graphs
• Upper minus total domination of regular graphs
• Upper minus total domination number of regular graphs
• Upper minus total domination in small-degree regular graphs

Cited in

(14)

• An application of the Turán theorem to domination in graphs
• Upper eccentric domination in graphs
• Total minus domination in \(k\)-partite graphs
• Upper minus domination number of three regular graphs
• Upper minus domination number in \(k\)-regular graphs
• Upper minus total domination of a 5-regular graph
• Upper minus total domination number of 6-regular graph
• Upper minus total domination of regular graphs
• Upper minus domination in a claw-free cubic graph
• Signed and minus dominating functions in graphs
• Upper minus total domination in small-degree regular graphs
• Dominating functions with integer values in graphs—a survey
• Lower bound on the minus-domination number
• Upper minus total domination number of regular graphs

This page was built for publication: Upper minus domination in regular graphs

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