scientific article; zbMATH DE number 2044937

zbMATH Open1042.68634MaRDI QIDQ4448760FDOQ4448760

Authors: Cyril Gavoille, Éric Sopena, David Peleg, André Raspaud 

Publication date: 18 February 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2204/22040201.htm

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

Recommendations

• Domination in planar graphs with small diameter*
• Domination numbers of planar graphs
• A distributed algorithm for \(k\)-dominating sets
• Publication:2721971
• A note on distance domination numbers of graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Cited In (11)

• The degree/diameter problem in maximal planar bipartite graphs
• The degree/diameter problem in maximal planar bipartite graphs
• On covering bridged plane triangulations with balls
• Problems from CGCS Luminy, May 2007
• The degree-diameter problem for sparse graph classes
• VC-dimension and Erdős-Pósa property
• New bounds for multi-label interval routing
• Augmenting outerplanar graphs to meet diameter requirements
• On dominating sets whose induced subgraphs have a bounded diameter
• Covering nearly surface-embedded graphs with a fixed number of balls
• Power domination in planar graphs with small diameter

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 Q4448760)