A necessary and sufficient condition for a graph to be edge tenacious (Q5936066)
From MaRDI portal
scientific article; zbMATH DE number 1612927
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A necessary and sufficient condition for a graph to be edge tenacious |
scientific article; zbMATH DE number 1612927 |
Statements
A necessary and sufficient condition for a graph to be edge tenacious (English)
0 references
14 May 2002
0 references
The authors give a necessary and sufficient condition for a graph to be edge-tenacious. This result is used to prove that every complete \(n\)-partitite graph is strictly edge-tenacious.
0 references
connectivity
0 references
edge-tenacious
0 references
