Quelques utilisations de la STRUCTION. (Some applications of STRUCTION) (Q1080863): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 03:07, 5 March 2024
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
