scientific article; zbMATH DE number 969092
From MaRDI portal
Publication:5284558
zbMath0864.05048MaRDI QIDQ5284558
Man Cheong Kong, Aaron L. Douthat
Publication date: 22 June 1997
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
split graphpolynomial time algorithmchordal graphgeodetic numbersimplicial verticesgeodetic covergeodetic basis
Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10)
Related Items (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:
