- Tytuł:
- On the restricted arc-connectivity of oriented graphs
- Autorzy:
-
Liu, Xuemei
Meng, Jixiang - Tematy:
-
oriented graph
line digraph
diameter
$\lambda^'$-optimal
super-$\lambda^'$ - Pokaż więcej
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Powiązania:
- https://bibliotekanauki.pl/articles/63482057.pdf Link otwiera się w nowym oknie
- Opis:
- For a strong digraph D, the restricted arc-connectivity $\lambda^'(D)$ is defined as the minimum cardinality over all restricted arc-cuts $S$ satisfying that $D-S$ has a non-trivial strong component $D_1$ such that $D-V(D_1)$ contains an arc. In this paper, we prove that a strong oriented black graph $D$ with $ \text{diam}(D)\leq 2l_2-2$ is $\lambda^'$-optimal if $\delta(D) \geq 2$ and $D$ is super-$\lambda^'$ if $\delta(D)\geq 3$, where $l_2$ is a parameter related with path lengths of $D$.
- Dostawca treści:
- Biblioteka Nauki
Artykuł