Zobrazeno 1 - 10
of 222
pro vyhledávání: '"degree-diameter problem"'
Publikováno v:
Discrete Mathematics Letters, Vol 12, Pp 189-195 (2023)
Externí odkaz:
https://doaj.org/article/77fd132bb3fa43ac8a171355f737db58
Publikováno v:
Symmetry, Vol 16, Iss 9, p 1135 (2024)
The chordal ring (CR) graphs are a well-known family of graphs used to model some interconnection networks for computer systems in which all nodes are in a cycle. Generalizing the CR graphs, in this paper, we introduce the families of chordal multi-r
Externí odkaz:
https://doaj.org/article/5c95718203fd440e9cff384c820d1708
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:
Wei He
Publikováno v:
Discrete Mathematics Letters, Vol 7, Pp 58-65 (2021)
Externí odkaz:
https://doaj.org/article/9cb8b40455a44801aa66fd81e83238bd
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 37, Iss 3, Pp 823-834 (2017)
For positive integers Δ and D we define nΔ,D to be the largest number of vertices in an outerplanar graph of given maximum degree Δ and diameter D. We prove that nΔ,D=ΔD2+O (ΔD2−1)$n_{\Delta ,D} = \Delta ^{{D \over 2}} + O\left( {\Delta ^{{D
Externí odkaz:
https://doaj.org/article/58f66e343f9c410e89e7f50fdbbeb213
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:
Journal of Mathematical and Fundamental Sciences, Vol 30, Iss 1 (2019)
It is well known that Moore digraphs do not exist except for trivial cases (degree 1 or diameter 1), but there are digraphs of diameter two and arbitrary degree which miss the Moore bound by one. No examples of such digraphs of diameter at least thre
Externí odkaz:
https://doaj.org/article/7954f5d883014dbaa6ecdea1e203a58c
Radial Moore graphs and digraphs are extremal graphs related to the Moore ones where the distance-preserving spanning tree is preserved for some vertices. This leads to classify them according to their proximity to being a Moore graph or digraph. In
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::7fce3d0a766a8da39fea434bb32d6cef
http://arxiv.org/abs/2302.08383
http://arxiv.org/abs/2302.08383
Autor:
Anita Abildgaard Sillasen
Publikováno v:
Electronic Journal of Graph Theory and Applications, Vol 3, Iss 1, Pp 1-7 (2015)
The degree/diameter problem for directed graphs is the problem of determining the largest possible order for a digraph with given maximum out-degree d and diameter k. An upper bound is given by the Moore bound M(d,k)=1+d+d^2+...+d^k$ and almost Moore
Externí odkaz:
https://doaj.org/article/af01e59f08904e5d94ccc871990c3167