Abstract | ||
---|---|---|
•Natural question and interesting results on geodetic number problem.•Dichotomy related to the NP-completeness of such a problem.•Surprising hardness result using a very nice technique |
Year | DOI | Venue |
---|---|---|
2018 | 10.1016/j.ipl.2018.02.012 | Information Processing Letters |
Keywords | Field | DocType |
geodetic number,geodetic set,geodetic convexity,computational complexity,maximum degree three | Graph,Discrete mathematics,Geodetic datum,Combinatorics,Shortest path problem,Vertex (geometry),Cardinality,Degree (graph theory),Mathematics | Journal |
Volume | ISSN | Citations |
135 | 0020-0190 | 0 |
PageRank | References | Authors |
0.34 | 8 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Letícia Rodrigues Bueno | 1 | 2 | 2.42 |
Lucia Draque Penso | 2 | 196 | 20.46 |
Fábio Protti | 3 | 357 | 46.14 |
Victor R. Ramos | 4 | 0 | 0.34 |
Dieter Rautenbach | 5 | 946 | 138.87 |
Uéverton S. Souza | 6 | 20 | 21.12 |