Tree 3-spanners on interval, permutation and regular bipartite graphs (Q671393)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 983270
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Tree 3-spanners on interval, permutation and regular bipartite graphs |
scientific article; zbMATH DE number 983270 |
Statements
Tree 3-spanners on interval, permutation and regular bipartite graphs (English)
0 references
27 February 1997
0 references
Tree t-spanner
0 references
Interval graph
0 references
Permutation graph
0 references
Regular bipartite graph
0 references
0.8336028456687927
0 references
0.8301371932029724
0 references
0.8007410764694214
0 references
0.7974762916564941
0 references
0.7818363308906555
0 references
