Polynomially determining spanning connectivity of locally connected line graphs (Q2661222)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Polynomially determining spanning connectivity of locally connected line graphs |
scientific article |
Statements
Polynomially determining spanning connectivity of locally connected line graphs (English)
0 references
1 April 2021
0 references
polynomial decision problem
0 references
connectivity
0 references
spanning connectivity
0 references
maximally spanning connected
0 references
locally connected graphs
0 references
iterated line graph
0 references
