PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2017 | 37 | 3 | 537-545
Tytuł artykułu

A Sufficient Condition for Graphs to Be SuperK-Restricted Edge Connected

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
For a subset S of edges in a connected graph G, S is a k-restricted edge cut if G − S is disconnected and every component of G − S has at least k vertices. The k-restricted edge connectivity of G, denoted by λk(G), is defined as the cardinality of a minimum k-restricted edge cut. Let ξk(G) = min{|[X, X̄]| : |X| = k, G[X] is connected}, where X̄ = V (G)\X. A graph G is super k-restricted edge connected if every minimum k-restricted edge cut of G isolates a component of order exactly k. Let k be a positive integer and let G be a graph of order ν ≥ 2k. In this paper, we show that if |N(u) ∩ N(v)| ≥ k +1 for all pairs u, v of nonadjacent vertices and [...] ξk(G)≤⌊ν2⌋+k $\xi _k (G) \le \left\lfloor {{\nu \over 2}} \right\rfloor + k$ , then G is super k-restricted edge connected.
Kategorie tematyczne
Wydawca
Rocznik
Tom
37
Numer
3
Strony
537-545
Opis fizyczny
Daty
wydano
2017-08-01
otrzymano
2015-08-13
poprawiono
2016-05-11
zaakceptowano
2016-05-11
online
2017-07-06
Twórcy
autor
autor
autor
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_7151_dmgt_1939
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.