On \(\alpha\)-redundant vertices in \(P_{5}\)-free graphs (Q1603536): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On graphs with polynomially solvable maximum-weight clique problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A note on \(\alpha\)-redundant vertices in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4198056 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the stable set problem in special \(P_{5}\)-free graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Weighted parameters in \((P_5,\overline {P_5})\)-free graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Polynomial algorithms for the maximum stable set problem on particular classes of \(P_{5}\)-free graphs / rank | |||
Normal rank |
Latest revision as of 10:48, 4 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On \(\alpha\)-redundant vertices in \(P_{5}\)-free graphs |
scientific article |
Statements
On \(\alpha\)-redundant vertices in \(P_{5}\)-free graphs (English)
0 references
14 July 2002
0 references
maximum stable set problem
0 references
\(P_5\)-free graphs
0 references
polynomial time
0 references
graph algorithms
0 references