Maximal independent sets in a generalisation of caterpillar graph (Q512892)
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: Maximal independent sets in a generalisation of caterpillar graph |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Maximal independent sets in a generalisation of caterpillar graph |
scientific article |
Statements
Maximal independent sets in a generalisation of caterpillar graph (English)
0 references
3 March 2017
0 references
maximal independent set
0 references
MIS
0 references
caterpillar graphs
0 references
generalised caterpillar graphs
0 references
generating all MIS
0 references
0.9166768789291382
0 references
0.7498273253440857
0 references
0.7319642901420593
0 references
0.7309891581535339
0 references
