| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:Geodetic sets in graphs
Avtorji:ID Brešar, Boštjan (Avtor)
ID Kovše, Matjaž (Avtor)
ID Tepeh, Aleksandra (Avtor)
Datoteke:URL http://dx.doi.org/10.1007/978-0-8176-4789-6_8
 
Jezik:Angleški jezik
Vrsta gradiva:Članek v reviji
Tipologija:1.16 - Samostojni znanstveni sestavek ali poglavje v monografski publikaciji
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis:Na kratko so povzeti rezultati o geodetskih množicah v grafih. Po pregledu rezultatov iz prejšnjih raziskav se posvetimo geodetskemu številu in sorodnim invariantam v grafih. Podrobno so obravnavane geodetske množice kartezičnih produktov grafov in geodetske množice v medianskih grafih. Predstavljen je tudi algoritmični vidik in povezava z nekaterimi ostalimi koncepti iz teorije konveksnih in intervalskih struktur v grafih.
Ključne besede:matematika, teorija grafov, geodetsko število, geodetska množica, kartezični produkt, medianski graf, mejna množica, mathematics, graph theory, geodetic number, geodetic set, Cartesian product, median graph, boundary set
Status publikacije:Objavljeno
Verzija publikacije:Objavljena publikacija
Datum objave:01.01.2010
Leto izida:2011
Št. strani:Str. 197-218
PID:20.500.12556/DKUM-51872 Novo okno
UDK:519.17
COBISS.SI-ID:15720793 Novo okno
NUK URN:URN:SI:UM:DK:BMGXOHST
Datum objave v DKUM:10.07.2015
Število ogledov:996
Število prenosov:31
Metapodatki:XML DC-XML DC-RDF
Področja:Ostalo
:
BREŠAR, Boštjan, KOVŠE, Matjaž in TEPEH, Aleksandra, 2011, Geodetic sets in graphs. V : [na spletu]. p. 197–218. P. 197–218. [Dostopano 22 januar 2025]. Pridobljeno s: http://dx.doi.org/10.1007/978-0-8176-4789-6_8
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.

Sekundarni jezik

Jezik:Slovenski jezik
Naslov:Geodetske množice v grafih
Opis:Geodetic sets in graphs are briefly surveyed. After an overview of earlier results, we concentrate on recent studies of the geodetic number and related invariants in graphs. Geodetic sets in Cartesian products of graphs and in median graphs are considered in more detail. Algorithmic issues and relations with several other concepts, arising from various convex and interval structures in graphs, are also presented.


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