Largest domination number and smallest independence number of forests with given degree sequence (Q277645)
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 6575688
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Largest domination number and smallest independence number of forests with given degree sequence |
scientific article; zbMATH DE number 6575688 |
Statements
Largest domination number and smallest independence number of forests with given degree sequence (English)
0 references
2 May 2016
0 references
degree sequence
0 references
realization
0 references
forest realization
0 references
clique
0 references
independent set
0 references
dominating set
0 references
0 references
0.92458838224411
0 references
0.8127730488777161
0 references
0.7812272906303406
0 references
0.7799860835075378
0 references
0.7766051888465881
0 references
