Lifted, projected and subgraph-induced inequalities for the representatives \(k\)-fold coloring polytope (Q1751169): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: n-tuple colorings and associated graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On optimal \(k\)-fold colorings of webs and antiwebs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3002782 / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(n\)-tuple coloring of planar graphs with large odd girth / rank
 
Normal rank
Property / cites work
 
Property / cites work: The multichromatic numbers of some Kneser graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two Results Concerning Multicoloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the asymmetric representatives formulation for the vertex coloring problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cliques, holes and the vertex coloring polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Class Representative Model for Pure Parsimony Haplotyping / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient symmetry breaking formulations for the job grouping problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A branch-and-cut algorithm for the equitable coloring problem using a formulation by representatives / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Facet-Inducing Antiweb-Wheel Inequalities for Stable Set Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Antiwebs are rank-perfect / rank
 
Normal rank
Property / cites work
 
Property / cites work: Facet-inducing web and antiweb inequalities for the graph coloring polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: A New Facet Generating Procedure for the Stable Set Polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: A class of facet producing graphs for vertex packing polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: On stable set polyhedra for K//(1,3)free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The rank facets of the stable set polytope for claw-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Antiweb-wheel inequalities and their separation problems over the stable set polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: The stable set polytope of quasi-line graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clique-circulants and the stable set polytope of fuzzy circular interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Almost all webs are not rank-perfect / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Branch-And-Price Approach for Graph Multi-Coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: A one-to-one correspondence between colorings and stable sets / rank
 
Normal rank

Latest revision as of 17:07, 15 July 2024

scientific article
Language Label Description Also known as
English
Lifted, projected and subgraph-induced inequalities for the representatives \(k\)-fold coloring polytope
scientific article

    Statements

    Lifted, projected and subgraph-induced inequalities for the representatives \(k\)-fold coloring polytope (English)
    0 references
    0 references
    0 references
    0 references
    24 May 2018
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    \(k\)-fold graph coloring
    0 references
    stable set polytope
    0 references
    facet
    0 references
    web graph
    0 references
    lexicographic product
    0 references
    0 references
    0 references