Graphs with minimum spanner \(\varsigma(G)\geq2\rho-1\) (Q3166172)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Graphs with minimum spanner (G)2-1 |
scientific article; zbMATH DE number 6096698
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Graphs with minimum spanner \(\varsigma(G)\geq2\rho-1\) |
scientific article; zbMATH DE number 6096698 |
Statements
21 October 2012
0 references
3-spanner admissible chordal graphs
0 references
spanning subgraph
0 references
split graph
0 references
minimum spanner
0 references
0.8057700991630554
0 references
0.8038061261177063
0 references
