Quelques utilisations de la STRUCTION. (Some applications of STRUCTION) (Q1080863)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Quelques utilisations de la STRUCTION. (Some applications of STRUCTION) |
scientific article |
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