The difference between the domination number and the minus domination number of a cubic graph

DOI10.1016/S0893-9659(03)90099-1zbMath1043.05092OpenAlexW2077528687MaRDI QIDQ1431983

Xiangsheng Huang, Xiaofan Yang, Heng-Nong Xuan, Qi-Bin Hou

Publication date: 11 June 2004

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0893-9659(03)90099-1

zbMATH Keywords

minus domination numbercubic graphdomination number

Mathematics Subject Classification ID

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

Related Items (2)

On complexities of minus domination ⋮ A note on domination and minus domination numbers in cubic graphs

Cites Work

• Inequalities relating domination parameters in cubic graphs
• Minus domination in regular graphs

This page was built for publication: The difference between the domination number and the minus domination number of a cubic graph