Add to ORKGNa 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.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...
V diplomskem delu raziskujemo različne tipe robnih vozlišč: periferna, konturna in ekscentrična vozl...
Geodesic covering problems form a widely researched topic in graph theory. One such problem is geode...
AbstractA set of vertices D of a graph G is geodetic if every vertex of G lies on a shortest path be...
Množica vozlišč ▫$S$▫ grafa ▫$G$▫ je geodetska množica, če vsako vozlišče grafa ▫$G$▫ leži na vsaj e...
Diplomsko delo obravnava geodetsko in ovojniško število standardnih produktov grafov s poudarkom na ...
Množico točk S grafa G=(V(G),E(G)) imenujemo geodetska množica v G, če vsako vozlišče grafa G leži n...
Množica vozlišč ▫$S$▫ v grafu se imenuje geodetska množica, če vsako vozlišče tega grafa leži na kak...
V magistrskem delu so obravnavane lastnosti in povezave med posameznimi robnimi množicami grafa, ki ...
A set S of vertices of a graph G is a geodetic set if every vertex of G lies in at least one interva...
AbstractA set S of vertices of a graph G is a geodetic set if every vertex of G lies in at least one...
For two vertices u and v of a graph G, the closed interval I[u,v] consists of u, v, and all vertices...
Tato bakalářská práce se zabývá vytvořením parametrizovaného algoritmu hledajícího geodetické číslo ...
Abstract. For two vertices u and v of an oriented graph D, the set I(u, v) consists of all vertices ...
For a nontrivial connected graph G = (V(G),E(G)), a set S⊆ V(G) is called an edge geodetic set of G ...
AbstractA set S of vertices of a graph G is a geodetic set if every vertex of G lies in an interval ...
V diplomskem delu raziskujemo različne tipe robnih vozlišč: periferna, konturna in ekscentrična vozl...
Geodesic covering problems form a widely researched topic in graph theory. One such problem is geode...
AbstractA set of vertices D of a graph G is geodetic if every vertex of G lies on a shortest path be...
Množica vozlišč ▫$S$▫ grafa ▫$G$▫ je geodetska množica, če vsako vozlišče grafa ▫$G$▫ leži na vsaj e...
Diplomsko delo obravnava geodetsko in ovojniško število standardnih produktov grafov s poudarkom na ...
Množico točk S grafa G=(V(G),E(G)) imenujemo geodetska množica v G, če vsako vozlišče grafa G leži n...
Množica vozlišč ▫$S$▫ v grafu se imenuje geodetska množica, če vsako vozlišče tega grafa leži na kak...
V magistrskem delu so obravnavane lastnosti in povezave med posameznimi robnimi množicami grafa, ki ...
A set S of vertices of a graph G is a geodetic set if every vertex of G lies in at least one interva...
AbstractA set S of vertices of a graph G is a geodetic set if every vertex of G lies in at least one...
For two vertices u and v of a graph G, the closed interval I[u,v] consists of u, v, and all vertices...
Tato bakalářská práce se zabývá vytvořením parametrizovaného algoritmu hledajícího geodetické číslo ...
Abstract. For two vertices u and v of an oriented graph D, the set I(u, v) consists of all vertices ...
For a nontrivial connected graph G = (V(G),E(G)), a set S⊆ V(G) is called an edge geodetic set of G ...
AbstractA set S of vertices of a graph G is a geodetic set if every vertex of G lies in an interval ...
V diplomskem delu raziskujemo različne tipe robnih vozlišč: periferna, konturna in ekscentrična vozl...
Geodesic covering problems form a widely researched topic in graph theory. One such problem is geode...
AbstractA set of vertices D of a graph G is geodetic if every vertex of G lies on a shortest path be...