Zobrazeno 1 - 10
of 837
pro vyhledávání: '"geodetic number"'
Autor:
Anaqreh, Ahmad T.1 (AUTHOR), G.-Tóth, Boglárka1 (AUTHOR), Vinkó, Tamás1 (AUTHOR) tvinko@inf.u-szeged.hu
Publikováno v:
Central European Journal of Operations Research. Dec2022, Vol. 30 Issue 4, p1221-1237. 17p.
Autor:
Abdelkarim, Heba Adel1 (AUTHOR) dr.heba@inu.edu.jo
Publikováno v:
Symmetry (20738994). Sep2023, Vol. 15 Issue 9, p1799. 10p.
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
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
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.
Graph theoretical problems based on shortest paths are at the core of research due to their theoretical importance and applicability. This paper deals with the geodetic number which is a global measure for simple connected graphs and it belongs to th
Externí odkaz:
http://arxiv.org/abs/2011.10989
Autor:
Ganesamoorthy, Kathiresan1 kvgm_2005@yahoo.co.in, Jayanthi, Duraisamy1 djayanthimahesh@gmail.com
Publikováno v:
Publications de l'Institut Mathématique. 2020, Vol. 108 Issue 122, p79-89. 11p.
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.
Publikováno v:
Filomat, 2015 Jan 01. 29(6), 1361-1368.
Externí odkaz:
https://www.jstor.org/stable/24898217
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