Zobrazeno 1 - 10
of 336
pro vyhledávání: '"k-connectivity"'
Autor:
Xiaosha Wei
Publikováno v:
Symmetry, Vol 16, Iss 4, p 497 (2024)
Let D=(V(D),A(D)) be a digraph of order n and let r∈S⊆V(D) with 2≤|S|≤n. A directed (S,r)-Steiner path (or an (S,r)-path for short) is a directed path P beginning at r such that S⊆V(P). Arc-disjoint between two (S,r)-paths is characterized
Externí odkaz:
https://doaj.org/article/fab32a1f10e14cde8d9bdb4caa99bd78
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 20, Iss 1, Pp 98-103 (2023)
AbstractThe generalized k-connectivity of a graph G, denoted by [Formula: see text] is the minimum number of internally edge disjoint S-trees for any [Formula: see text] and [Formula: see text] The generalized k-connectivity is a natural extension of
Externí odkaz:
https://doaj.org/article/fd35a0ac974346159921d1de0e2f4de1
Autor:
Erker Tjaša Paj, Špacapan Simon
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 42, Iss 3, Pp 905-920 (2022)
A set S ⊆ V (G) is a vertex k-cut in a graph G = (V (G), E(G)) if G − S has at least k connected components. The k-connectivity of G, denoted as κk(G), is the minimum cardinality of a vertex k-cut in G. We give several constructions of a set S s
Externí odkaz:
https://doaj.org/article/64ced7580e824859b251c143560162c0
Autor:
Sun Yuefang, Jin Zemin
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 42, Iss 3, Pp 759-770 (2022)
Let D = (V,A) be a digraph of order n, S a subset of V of size k and 2 ≤ k ≤ n. A subdigraph H of D is called an S-strong subgraph if H is strong and S ⊆ V (H). Two S-strong subgraphs D1 and D2 are said to be arc-disjoint if A(D1) ∩ A(D2) =
Externí odkaz:
https://doaj.org/article/7ef72df36436484cab3bd997955a780c
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.
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:
Discussiones Mathematicae Graph Theory, Vol 41, Iss 2, Pp 409-425 (2021)
For a graph G = (V, E) and a set S ⊆ V of at least two vertices, an S-tree is a such subgraph T of G that is a tree with S ⊆ V (T). Two S-trees T1 and T2 are said to be internally disjoint if E(T1) ∩ E(T2) = ∅ and V (T1) ∩ V (T2) = S, and e
Externí odkaz:
https://doaj.org/article/6ba6691ec13748a99c6f24d786d131db
Publikováno v:
IEEE Photonics Journal, Vol 12, Iss 4, Pp 1-12 (2020)
This manuscript studies on the k-connectivity (k = 1, 2, 3) of ultraviolet (UV) non-line-of-sight (NLOS) communication network in the arbitrary polygon area where the nodes move according to random waypoint (RWP) mobility. In the paper, based on the
Externí odkaz:
https://doaj.org/article/70b78154152f4b179dfffffb8d45ff04
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.