scientific article; zbMATH DE number 969092

zbMATH Open0864.05048MaRDI QIDQ5284558FDOQ5284558

Man Cheong Kong, Aaron L. Douthat

Publication date: 22 June 1997

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

Recommendations

• scientific article; zbMATH DE number 1156614
• Some remarks on the geodetic number of a graph
• scientific article; zbMATH DE number 1145913
• scientific article

zbMATH Keywords

split graphpolynomial time algorithmchordal graphgeodetic numbersimplicial verticesgeodetic covergeodetic basis

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Extremal problems in graph theory (05C35)

Cited In (2)

• Algorithms and complexity for geodetic sets on partial grids
• On the approximation hardness of geodetic set and its variants

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