Orthogonal representations over finite fields and the chromatic number of graphs (Q2563517): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3883524 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some simplified NP-complete graph problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of Near-Optimal Graph Coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The ellipsoid method and its consequences in combinatorial optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Some Problems of Lovász Concerning the Shannon Capacity of a Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ranks of zero patterns and sign patterns<sup>*</sup> / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5625207 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The sandwich theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Shannon capacity of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Orthogonal representations and connectivity of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4298260 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the \(p\)-ranks of net graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applications of matrix methods to the theory of lower bounds in computational complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: A comparison of the Delsarte and Lovász bounds / rank
 
Normal rank

Latest revision as of 15:18, 24 May 2024

scientific article
Language Label Description Also known as
English
Orthogonal representations over finite fields and the chromatic number of graphs
scientific article

    Statements

    Orthogonal representations over finite fields and the chromatic number of graphs (English)
    0 references
    0 references
    19 May 1997
    0 references
    colorability
    0 references
    orthogonal representation
    0 references
    chromatic number
    0 references
    NP-hardness
    0 references
    matrix
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references