| Naslov: | Strong edge 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: |  Open_Mathematics_2017_Manuel_et_al._Strong_edge_geodetic_problem_in_networks.pdf (657,86 KB)
MD5: BFB598C40E4C2D53DB19480118EC7830
PID: 20.500.12556/dkum/03439a33-ee05-49d6-b841-054e77141093
 http://www.degruyter.com/view/j/math.2017.15.issue-1/math-2017-0101/math-2017-0101.xml
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Znanstveno delo |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Geodesic covering problems form a widely researched topic in graph theory. One such problem is geodetic problem introduced by Harary et al. Here we introduce a variation of the geodetic problem and call it strong edge geodetic problem. We illustrate how this problem is evolved from social transport networks. It is shown that the strong edge geodetic problem is NP-complete. We derive lower and upper bounds for the strong edge geodetic number and demonstrate that these bounds are sharp. We produce exact solutions for trees, block graphs, silicate networks and glued binary trees without randomization. |
|---|
| Ključne besede: | geodetic problem, strong edge geodetic problem, computational complexity, transport networks |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Leto izida: | 2017 |
|---|
| Št. strani: | str. 1225-1235 |
|---|
| Številčenje: | Letn. 15, št. 1 |
|---|
| PID: | 20.500.12556/DKUM-68859  |
|---|
| ISSN: | Y508-704X |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 18142553 |
|---|
| DOI: | 10.1515/math-2017-0101 |
|---|
| ISSN pri članku: | Y508-704X |
|---|
| NUK URN: | URN:SI:UM:DK:W5ZNBWRO |
|---|
| Datum objave v DKUM: | 03.11.2017 |
|---|
| Število ogledov: | 1194 |
|---|
| Število prenosov: | 445 |
|---|
| 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. |
