Papers by Antony Xavier
2 paper(s) by this author
· All BibTeX
k-Strong Shortest Path Union Cover for Certain Graphs and Networks
The k-distance strong shortest path union cover of a graph is the minimum cardinality among all strong shortest path union cover at distance k of G. In this paper we determine the 2-strong shortest path union cover for certain graphs, also we prove that the k-strong shortest path union cover problem, in general, is NP-complete.
Strong geodetic problem in networks: computational complexity and solution for Apollonian networks
Published
• View Publication
• BIB
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.