| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava
Prva stran > Izpis gradiva

Izpis gradiva Pomoč

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:.pdf 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
 
URL 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 Novo okno
ISSN:Y508-704X
UDK:519.17
COBISS.SI-ID:18142553 Novo okno
DOI:10.1515/math-2017-0101 Novo okno
ISSN pri članku:Y508-704X
NUK URN:URN:SI:UM:DK:W5ZNBWRO
Datum objave v DKUM:03.11.2017
Število ogledov:1194
Število prenosov:450
Metapodatki:XML DC-XML DC-RDF
Področja:Ostalo
:
MANUEL, Paul, KLAVŽAR, Sandi, XAVIER, Antony, AROKIARAJ, Andrew in THOMAS, Elizabeth, 2017, Strong edge geodetic problem in networks. Open Mathematics [na spletu]. 2017. Vol. 15, no. 1, p. 1225–1235. [Dostopano 7 april 2025]. DOI 10.1515/math-2017-0101. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=68859
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Open Mathematics
Skrajšan naslov:Open Math.
Založnik:De Gruyter Open
ISSN:2391-5455
COBISS.SI-ID:17824345 Novo okno

Licence

Licenca:CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:03.11.2017

Sekundarni jezik

Jezik:Slovenski jezik
Naslov:Krepki povezavno-geodetski problem v omrežjih
Opis:Problemi geodetskih pokrivanj tvorijo obsežno raziskovalno področje v teoriji grafov. Eden izmed njih je geodetski problem, ki so ga vpeljali Harary in drugi. V tem članku vpeljemo inačico geodetskega problema, ki jo poimenujemo krepki povezavno-geodetski problem. Opišemo, kako je bil ta problem porojen iz socialnih transportnih omrežij. Dokažemo, da je krepki povezavno-geodetski problem NP-poln. Izpeljemo spodnje in zgornje meje za krepko povezavno-geodetsko število in pokažemo, da so meje tesne. Dokažemo tudi točne vrednosti za drevesa, bločne grafe, silikatna omrežja in zlepljena binarna drevesa brez slučajnosti.
Ključne besede:geodetski problem, krepki povezavno-geodetski problem, računska zahtevnost, transportno omrežje


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici