Abstract | ||
---|---|---|
The generalization of classical results about convex sets in a"e (n) to abstract convexity spaces, defined by sets of paths in graphs, leads to many challenging structural and algorithmic problems. Here we study the Radon number for the P (3)-convexity on graphs. P (3)-convexity has been proposed in connection with rumour and disease spreading processes in networks and the Radon number allows generalizations of Radon's classical convexity result. We establish hardness results and describe efficient algorithms for trees. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1007/s10479-013-1320-9 | ANNALS OF OPERATIONS RESEARCH |
Keywords | Field | DocType |
Graph convexity,Radon partition,Radon number | Discrete mathematics,Graph,Mathematical optimization,Convexity,Generalization,Radon's theorem,Radon,Regular polygon,Mathematics | Journal |
Volume | Issue | ISSN |
206 | 1 | 0254-5330 |
Citations | PageRank | References |
0 | 0.34 | 7 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mitre Dourado | 1 | 90 | 18.43 |
Dieter Rautenbach | 2 | 946 | 138.87 |
Vinícius Fernandes dos Santos | 3 | 25 | 10.47 |
Philipp Matthias Schäfer | 4 | 26 | 4.46 |
Jayme Luiz Szwarcfiter | 5 | 618 | 95.79 |
Alexandre Toman | 6 | 7 | 1.28 |