An edge extremal result for subcohesion (Q790835)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An edge extremal result for subcohesion |
scientific article |
Statements
An edge extremal result for subcohesion (English)
0 references
1985
0 references
The edge-subconnectivity of a graph is defined to be the largest of all the subgraph edge connectivities. A graph is said to be type \((n,\ell)\) if no subgraph on \(\ell\) or more points is n-edge connected. A canonical class of \((n,\ell)\) graphs called star-like-\((n,\ell)\) graphs are introduced. It is then shown that no \((n,\ell)\) graph has more edges than these canonical graphs.
0 references
edge-connectivity
0 references
cohesion
0 references
edge-subconnectivity
0 references