Connectivity of strong products of graphs (Q1959713): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 06:22, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Connectivity of strong products of graphs |
scientific article |
Statements
Connectivity of strong products of graphs (English)
0 references
7 October 2010
0 references
The strong product of graphs is one of the three commutative and associative graph products. Let \(S\) be the strong product of two given graphs. The author proves that every minimum separating set in \(S\) is either an \(I\)-set or an \(L\)-set in \(S\). This implies that the minimum separating sets in a strong product of graphs are induced by separating sets of factors. Finally, the definition of an \(I\)-set and an \(L\)-set is generalized for strong products of arbitrary finite number of factors.
0 references
connectivity
0 references
strong product
0 references