\(\alpha\)-domination

DOI10.1016/S0012-365X(99)00131-4zbMath0947.05058OpenAlexW2912743167MaRDI QIDQ1969776

Lisa R. Markus, Jean E. Dunbar, D. G. Hoffman, Renu C. Laskar

Publication date: 8 November 2000

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

boundsNP-complete\(\alpha\)-domination numberKing's graph

Mathematics Subject Classification ID

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

Related Items (17)

Edge-removal and edge-addition in \(\alpha \)-domination ⋮ Multiple domination models for placement of electric vehicle charging stations in road networks ⋮ On global offensive \(k\)-alliances in graphs ⋮ Coefficient of domination in graph ⋮ Partial domination in supercubic graphs ⋮ On \(\alpha\)-split domination in graphs ⋮ On \(\alpha\)-total domination in graphs ⋮ On \(\alpha \)-domination in graphs ⋮ Unnamed Item ⋮ \(\alpha \)-domination perfect trees ⋮ Restricted domination parameters in graphs ⋮ SELF-STABILIZING ALGORITHMS FOR UNFRIENDLY PARTITIONS INTO TWO DISJOINT DOMINATING SETS ⋮ A note on \(\alpha\)-total domination in cubic graphs ⋮ 2-domination number of generalized Petersen graphs ⋮ Alliances in graphs of bounded clique-width ⋮ Alliances and Related Domination Parameters ⋮ New probabilistic upper bounds on the domination number of a graph

This page was built for publication: \(\alpha\)-domination