Jezik: | Angleški jezik |
---|---|
Leto izida: | 2011 |
Tipologija: | 1.16 - Samostojni znanstveni sestavek ali poglavje v monografski publikaciji |
Organizacija: | UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko |
UDK: | 519.17 |
COBISS: | 15720793 |
Št. ogledov: | 0 |
Št. prenosov: | 0 |
Ocena: | 0 (0 glasov) |
Metapodatki: |
Sekundarni jezik: | Neznan jezik |
---|---|
Sekundarni naslov: | Geodetske množice v grafih |
Sekundarni povzetek: | 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. |
Sekundarne ključne besede: | Matematika;Teorija grafov;Števila;Grafične metode; |
URN: | URN:SI:UM: |
Vrsta dela (COBISS): | Delo ni kategorizirano |
Strani: | Str. 197-218 |
ID: | 1475248 |