scientific article; zbMATH DE number 434695

zbMATH Open0791.05077MaRDI QIDQ3139533FDOQ3139533

Authors: Julie R. Carrington, Robert Brigham 

Publication date: 23 June 1994

Title of this publication is not available (Why is that?)

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

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)

Cited In (4)

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

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)