Zobrazeno 1 - 10
of 285
pro vyhledávání: '"geodetic number"'
Autor:
K. Raja Chandrasekar
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Pp 1-9 (2024)
A shortest [Formula: see text]-[Formula: see text] path between two vertices u and v of a graph G is a [Formula: see text]-[Formula: see text] geodesic of G. Let I[u, v] denote the set of all internal vertices lying on some [Formula: see text]-[Formu
Externí odkaz:
https://doaj.org/article/e12540e78def452a863d58d04f16fc13
Autor:
Liju Olickal, John Mulloor
Publikováno v:
Transactions on Combinatorics, Vol 14, Iss 3, Pp 173-185 (2024)
A vertex subset $S$ of a graph $G=(V,E)$ is said to be a geodetic set if every vertex in $G$ is in some $u-v$ geodesic for any $u,v \in S$. The minimum cardinality of such a set is the geodetic number, which is denoted as $g(G)$. In this paper, we in
Externí odkaz:
https://doaj.org/article/80a5ea626cfa4bcab2f2ac144df486f5
Autor:
S. Gajavalli, A. Berin Greeni
Publikováno v:
AIMS Mathematics, Vol 9, Iss 8, Pp 20367-20389 (2024)
The strong geodetic number of a graph and its edge counterpart are recent variations of the pioneering geodetic number problem. Covering every vertex and edge of $ G $, respectively, using a minimum number of vertices and the geodesics connecting the
Externí odkaz:
https://doaj.org/article/2dc6791a13ff4a08a53ef9fb76b50af1
Autor:
Mezzini Mauro
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 42, Iss 2, Pp 591-599 (2022)
Let G = (V (G), E(G)) be a graph and S be a subset of vertices of G. Let us denote by γ[u, v] a geodesic between u and v. Let Γ(S) = {γ[vi, vj] | vi, vj ∈ S} be a set of exactly |S|(|S|−1)/2 geodesics, one for each pair of distinct vertices in
Externí odkaz:
https://doaj.org/article/bc2950f317974d4f9bb8ec5a0cc5fa77
Autor:
T Jebaraj, M Ayarlin Kirupa
Publikováno v:
Ratio Mathematica, Vol 44, Iss 0, Pp 332-339 (2022)
Let be a graph with vertex set and edge set . If is a set of vertices of , then is the union of all sets for If then is a geodetic set for . The geodetic number is the minimum cardinality of a geodetic set. A geodetic set is called co- even geodetic
Externí odkaz:
https://doaj.org/article/3d1e6885fcf3431cbfa24b9dfb7d70fa
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
C Saritha, T Muthu Nesa Beula
Publikováno v:
Ratio Mathematica, Vol 45, Iss 0 (2023)
In this paper we introduce the concept of connected vertex strong geodetic number\ cg_{sx}(G) of a graph G at a vertex x and investigate its properties. We determinebounds for it and find the same for some special classes of graphs. We prove that{sg}
Externí odkaz:
https://doaj.org/article/748f24cfa59b4afe8213e7044f67af45
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.