Abstract | ||
---|---|---|
Abstract Following a suggestion of Campos et al. (2015) we show that, within the geodetic convexity, the interval number, the convexity number, the Caratheodory number, and the Radon number can be computed in polynomial time for ( q , q − 4 ) -graphs. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1016/j.dam.2017.01.023 | Discrete Applied Mathematics |
Keywords | Field | DocType |
Geodetic convexity,Hull number,Geodetic number,Interval number,Convexity number,Carathéodory number,Radon number,
(q,q−4)-graphs | Graph,Discrete mathematics,Geodetic datum,Combinatorics,Convexity,Hull number,Time complexity,Mathematics | Journal |
Volume | Issue | ISSN |
223 | C | 0166-218X |
Citations | PageRank | References |
0 | 0.34 | 14 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mitre Dourado | 1 | 90 | 18.43 |
Lucia Draque Penso | 2 | 196 | 20.46 |
Dieter Rautenbach | 3 | 946 | 138.87 |