Loading...
Please wait, while we are loading the content...
Similar Documents
Strong geodetic problem in networks: computational complexity and solution for Apollonian networks
| Content Provider | arXiv |
|---|---|
| Author | Manuel, Paul Klavžar, Sandi Xavier, Antony Arokiaraj, Andrew Thomas, Elizabeth |
| Date of Submission | 2017-08-13 |
| Abstract | The geodetic problem was introduced by Harary et al. In order to model some social network problems, a similar problem is introduced in this paper and named the strong geodetic problem. The problem is solved for complete Apollonian networks. It is also proved that in general the strong geodetic problem is NP-complete. |
| Related Links | https://arxiv.org/pdf/1708.03868.pdf |
| arXiv | 1708.03868 |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Mathematics - Combinatorics Mathematics Factorization, matching, covering and packing Distance in graphs Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) |
| Content Type | Text |
| Resource Type | Article |
| Subject | Mathematics |
