LS sets as cohesive subsets of graphs and hypergraphs (Q800386)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | LS sets as cohesive subsets of graphs and hypergraphs |
scientific article |
Statements
LS sets as cohesive subsets of graphs and hypergraphs (English)
0 references
1983
0 references
A class of network cutsets (LS sets) introduced by Luccio and Sami is characterized in a simple way which is used to prove that LS sets are either disjoint or nested.
0 references
clique
0 references
network decomposition
0 references
hierarchical partitions
0 references
network cutsets
0 references