scientific article; zbMATH DE number 969092

MaRDI QIDQ5284558zbMATH OpenFDO

Authors Aaron L. Douthat, Man Cheong Kong

Publication date 22 June 1997

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)

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 DE number 5531985

Cited in

(3)

• Algorithms and complexity for geodetic sets on partial grids
• Computing minimum geodetic sets of proper interval graphs
• 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)