scientific article; zbMATH DE number 434695

MaRDI QIDQ3139533zbMATH OpenFDO

Authors Julie R. Carrington, Robert Brigham

Publication date 23 June 1994

zbMATH Keywords

NP-hardforestglobal dominating setcaterpillarspinefactorslegsglobal domination of four caterpillarsglobal domination of four forestspath global domination

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 140127
• scientific article; zbMATH DE number 1124604
• Global domination
• scientific article; zbMATH DE number 528737
• An inner model for global domination
• Global domination in a graph
• Global domination stable trees
• Total global neighbourhood domination
• Global neighbourhood domination
• On a simple measure of dominance

Cited in

(4)

• Global domination
• Some new perspectives on global domination in graphs
• An inner model for global domination
• Some new results on global dominating sets

This page was built for publication:

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