Independent packings in structured graphs (Q2583122)
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 2246748
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Independent packings in structured graphs |
scientific article; zbMATH DE number 2246748 |
Statements
Independent packings in structured graphs (English)
0 references
13 January 2006
0 references
Independent set
0 references
Induced matching
0 references
Chordal graph
0 references
Circular-arc graph
0 references
Polygon-circle graph
0 references
Cocomparability graph
0 references
Interval-filament graph
0 references
Intersection graph
0 references
Asteroidal triple-free graph
0 references
Weakly chordal graph
0 references
Chordal bipartite graph
0 references
Dissociation set
0 references
0.8385890126228333
0 references
0.8241510987281799
0 references
0.8072689175605774
0 references
0.8048585653305054
0 references
