Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: separating set

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

Edge-connectivity of strong products of graphs

100%

Bresar B., Spacapan S.

Discussiones Mathematicae Graph Theory

2007

tom 27

nr 2

333-343

The strong product G₁ ⊠ G₂ of graphs G₁ and G₂ is the graph with V(G₁)×V(G₂) as the vertex set, and two distinct vertices (x₁,x₂) and (y₁,y₂) are adjacent whenever for each i ∈ {1,2} either $x_i = y_i$ or $x_i y_i ∈ E(G_i)$. In this note we show that for two connected graphs G₁ and G₂ the edge-connectivity λ (G₁ ⊠ G₂) equals min{δ(G₁ ⊠ G₂), λ(G₁)(|V(G₂)| + 2|E(G₂)|), λ(G₂)(|V(G₁)| + 2|E(G₁)|)}. In addition, we fully describe the structure of possible minimum edge cut sets in strong products of graphs.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Bresar B.

1 Spacapan S.

1 2007

Wyniki wyszukiwania

Edge-connectivity of strong products of graphs