Quelques utilisations de la STRUCTION. (Some applications of STRUCTION) (Q1080863)
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: Quelques utilisations de la STRUCTION. (Some applications of STRUCTION) |
scientific article; zbMATH DE number 3968617
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Quelques utilisations de la STRUCTION. (Some applications of STRUCTION) |
scientific article; zbMATH DE number 3968617 |
Statements
Quelques utilisations de la STRUCTION. (Some applications of STRUCTION) (English)
0 references
1986
0 references
The author presents the results from his unpublished dissertation. The problem of determining the stability number in some very special classes of graphs is investigated from the complexity viewpoint. Particularly, the known polynomial-time algorithm for finding an independent set of vertices in claw-free graphs is slightly modified and further extended to a little bit complicated classes of graphs.
0 references
STRUCTION
0 references
stability number reduction
0 references
polynomial-time algorithm
0 references
claw- free graphs
0 references
