Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "geodesic graph" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-5 z 5
    Tytuł:
    Products of Geodesic Graphs and the Geodetic Number of Products
    Autorzy:
    Soloff, Jake A.
    Márquez, Rommy A.
    Friedler, Louis M.
    Powiązania:
    https://bibliotekanauki.pl/articles/31233148.pdf
    Data publikacji:
    2015-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    geodesic graph
    geodetic number
    Cartesian products
    Opis:
    Given a connected graph and a vertex $x ∈ V (G)$, the geodesic graph $P_x(G)$ has the same vertex set as $G$ with edges $uv$ iff either $v$ is on an $x − u$ geodesic path or $u$ is on an $x − v$ geodesic path. A characterization is given of those graphs all of whose geodesic graphs are complete bipartite. It is also shown that the geodetic number of the Cartesian product of $K_{m,n}$ with itself, where $m, n ≥ 4$, is equal to the minimum of $m, n$ and eight.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2015, 35, 1; 35-42
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The geodetic number of strong product graphs
    Autorzy:
    Santhakumaran, A.
    Ullas Chandran, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/744104.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    geodetic number
    extreme vertex
    extreme geodesic graph
    open geodetic number
    double domination number
    Opis:
    For two vertices u and v of a connected graph G, the set $I_G[u,v]$ consists of all those vertices lying on u-v geodesics in G. Given a set S of vertices of G, the union of all sets $I_G[u,v]$ for u,v ∈ S is denoted by $I_G[S]$. A set S ⊆ V(G) is a geodetic set if $I_G[S] = V(G)$ and the minimum cardinality of a geodetic set is its geodetic number g(G) of G. Bounds for the geodetic number of strong product graphs are obtainted and for several classes improved bounds and exact values are obtained.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2010, 30, 4; 687-700
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The graph of a totally geodesic foliation
    Autorzy:
    Wolak, Robert
    Powiązania:
    https://bibliotekanauki.pl/articles/1311639.pdf
    Data publikacji:
    1995
    Wydawca:
    Polska Akademia Nauk. Instytut Matematyczny PAN
    Tematy:
    foliation
    totally geodesic
    graph
    Opis:
    We study the properties of the graph of a totally geodesic foliation. We limit our considerations to basic properties of the graph, and from them we derive several interesting corollaries on the structure of leaves.
    Źródło:
    Annales Polonici Mathematici; 1994-1995, 60, 3; 241-247
    0066-2216
    Pojawia się w:
    Annales Polonici Mathematici
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The periphery graph of a median graph
    Autorzy:
    Brešar, Boštjan
    Changat, Manoj
    Subhamathi, Ajitha
    Tepeh, Aleksandra
    Powiązania:
    https://bibliotekanauki.pl/articles/744496.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    median graph
    Cartesian product
    geodesic
    periphery
    peripheral expansion
    Opis:
    The periphery graph of a median graph is the intersection graph of its peripheral subgraphs. We show that every graph without a universal vertex can be realized as the periphery graph of a median graph. We characterize those median graphs whose periphery graph is the join of two graphs and show that they are precisely Cartesian products of median graphs. Path-like median graphs are introduced as the graphs whose periphery graph has independence number 2, and it is proved that there are path-like median graphs with arbitrarily large geodetic number. Peripheral expansion with respect to periphery graph is also considered, and connections with the concept of crossing graph are established.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2010, 30, 1; 17-32
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    An O(mn2) Algorithm for Computing the Strong Geodetic Number in Outerplanar Graphs
    Autorzy:
    Mezzini, Mauro
    Powiązania:
    https://bibliotekanauki.pl/articles/32317585.pdf
    Data publikacji:
    2022-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    outerplanar graph
    strong geodetic set
    strong geodetic number
    geodetic set
    geodetic number
    geodesic convexity
    Opis:
    Let $ G = (V (G), E(G)) $ be a graph and $S$ be a subset of vertices of $G$. Let us denote by $ \gamma [u, v] $ a geodesic between $u$ and $v$. Let $ \Gamma(S) = \{ γ [ v_i, v_j ] | v_i, v_j \in S} $ be a set of exactly $ |S|(|S|−1) // 2 $ geodesics, one for each pair of distinct vertices in $S$. Let \( V ( \Gamma (S)) = \bigcup_{ \gamma [x,y] \in \Gamma (S) } V ( \gamma [x, y]) \) be the set of all vertices contained in all the geodesics in $ \Gamma (S) $. If $ V ( \Gamma (S)) = V (G) $ for some $ \Gamma (S) $, then we say that $S$ is a strong geodetic set of $G$. The cardinality of a minimum strong geodetic set of a graph is the strong geodetic number of $G$. It is known that it is NP-hard to determine the strong geodetic number of a general graph. In this paper we show that the strong geodetic number of an outerplanar graph can be computed in polynomial time.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2022, 42, 2; 591-599
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-5 z 5

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies