| Naslov: | Strong geodetic problem in networks |
|---|
| Avtorji: | ID Manuel, Paul (Avtor)
ID Klavžar, Sandi (Avtor)
ID Xavier, Antony (Avtor)
ID Arokiaraj, Andrew (Avtor)
ID Thomas, Elizabeth (Avtor) |
|---|
| Datoteke: |  Manuel-2020-STRONG_GEODETIC_PROBLEM_IN_NETWORK.pdf (162,66 KB)
MD5: 6F794C14B4C1408FAB8D2268C065236A
 https://doi.org/10.7151/dmgt.2139
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Znanstveno delo |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | In order to model certain social network problems, the strong geodetic problem and its related invariant, the strong geodetic number, are introduced. The problem is conceptually similar to the classical geodetic problem but seems intrinsically more difficult. The strong geodetic number is compared with the geodetic number and with the isometric path number. It is determined for several families of graphs including Apollonian networks. Applying Sierpiński graphs, an algorithm is developed that returns a minimum path cover of Apollonian networks corresponding to the strong geodetic number. It is also proved that the strong geodetic problem is NP-complete. |
|---|
| Ključne besede: | geodetic problem, strong geodetic problem, Apollonian networks, Sierpiński graphs, computational complexity |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 17.07.2017 |
|---|
| Datum sprejetja članka: | 19.03.2018 |
|---|
| Založnik: | Technical University Press |
|---|
| Leto izida: | 2020 |
|---|
| Št. strani: | Str. 307-321 |
|---|
| Številčenje: | Letn. 40, št. 1 |
|---|
| PID: | 20.500.12556/DKUM-92014  |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 18817113 |
|---|
| DOI: | 10.7151/dmgt.2139 |
|---|
| ISSN pri članku: | 1234-3099 |
|---|
| Datum objave v DKUM: | 11.03.2025 |
|---|
| Število ogledov: | 110 |
|---|
| Število prenosov: | 7 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
