Q4229265 (Q4229265): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Four classes of perfectly orderable graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4198056 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3328583 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Polynomially solvable cases for the maximum stable set problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: <i>k</i>-Components, Clusters and Slicings in Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Smallest-last ordering and clustering and graph coloring algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An inequality for the chromatic number of a graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An upper bound for the chromatic number of a graph and its application to timetabling problems / rank | |||
Normal rank |
Latest revision as of 17:27, 28 May 2024
scientific article; zbMATH DE number 1251573
Language | Label | Description | Also known as |
---|---|---|---|
English | No label defined |
scientific article; zbMATH DE number 1251573 |
Statements
19 August 1999
0 references
NP-completeness
0 references
stable set
0 references
NP-hard
0 references
stability number
0 references