| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document

Title:Geodetic sets in graphs
Authors:Brešar, Boštjan (Author)
Kovše, Matjaž (Author)
Tepeh, Aleksandra (Author)
Files:URL http://dx.doi.org/10.1007/978-0-8176-4789-6_8
Work type:Not categorized (r6)
Typology:1.16 - Independent Scientific Component Part or a Chapter in a Monograph
Organization:FNM - Faculty of Natural Sciences and Mathematics
Abstract: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.
Keywords: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
Year of publishing:2011
Number of pages:Str. 197-218
COBISS_ID:15720793 Link is opened in a new window
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
AddThis uses cookies that require your consent. Edit consent...

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Title:Geodetske množice v grafih
Abstract: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.


Leave comment

You have to log in to leave a comment.

Comments (0)
0 - 0 / 0
There are no comments!

Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica