The path minimises the average size of a connected induced subgraph (Q2113349)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The path minimises the average size of a connected induced subgraph |
scientific article |
Statements
The path minimises the average size of a connected induced subgraph (English)
0 references
14 March 2022
0 references
connected graph
0 references
extremal graph theory
0 references
connected induced subgraph
0 references
average graph parameter
0 references
0 references
