Temat: tree connectivity - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Graphs with Large Generalized (Edge-)Connectivity
Autorzy:: Li, Xueliang
Mao, Yaping
Powiązania:: https://bibliotekanauki.pl/articles/31340594.pdf
Data publikacji:: 2016-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: (edge-)connectivity
Steiner tree
internally disjoint trees
edge-disjoint trees
packing
generalized (edge-)connectivity
Opis:: The generalized $k$-connectivity $ \kappa_k (G) $ of a graph $G$, introduced by Hager in 1985, is a nice generalization of the classical connectivity. Recently, as a natural counterpart, we proposed the concept of generalized $k$-edge-connectivity $ \lambda_k (G)$. In this paper, graphs of order $n$ such that $ \kappa_k (G) = n - k/2 - 1 $ and $ \lambda_k (G) = n - k/2 - 1 $ for even $k$ are characterized.
Źródło:: Discussiones Mathematicae Graph Theory; 2016, 36, 4; 931-958
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: The Vertex-Rainbow Index of A Graph
Autorzy:: Mao, Yaping
Powiązania:: https://bibliotekanauki.pl/articles/31340818.pdf
Data publikacji:: 2016-08-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: vertex-coloring
connectivity
vertex-rainbow S-tree
vertex- rainbow index
Nordhaus-Gaddum type
Opis:: The k-rainbow index rx_k(G) of a connected graph G was introduced by Chartrand, Okamoto and Zhang in 2010. As a natural counterpart of the k-rainbow index, we introduce the concept of k-vertex-rainbow index rvx_k(G) in this paper. In this paper, sharp upper and lower bounds of rvx_k(G) are given for a connected graph G of order n, that is, 0 ≤ rvx_k(G) ≤ n − 2. We obtain Nordhaus-Gaddum results for 3-vertex-rainbow index of a graph G of order n, and show that rvx₃(G) + rvx₃(Ḡ) = 4 for n = 4 and 2 ≤ rvx₃(G) + rvx₃(Ḡ) ≤ n − 1 for n ≥ 5. Let t(n, k, ℓ) denote the minimal size of a connected graph G of order n with rvx_k(G) ≤ ℓ, where 2 ≤ ℓ ≤ n − 2 and 2 ≤ k ≤ n. Upper and lower bounds on t(n, k, ℓ) are also obtained.
Źródło:: Discussiones Mathematicae Graph Theory; 2016, 36, 3; 669-681
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja