Coloring \((4K_1,C_4,C_6)\)-free graphs (Q6091816): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1016/j.disc.2022.113225 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Clique‐cutsets beyond chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structure and algorithms for (cap, even hole)-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A faster algorithm to recognize even-hole-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recognizing Berge graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The strong perfect graph theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Even-hole-free graphs part I: Decomposition theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Even-hole-free graphs part II: Recognition algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Triangulated neighborhoods in even-hole-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposition of even-hole-free graphs with star cutsets and 2-joins / rank
 
Normal rank
Property / cites work
 
Property / cites work: On rigid circuit graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On diameters and radii of bridged graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The intersection of two vertex coloring problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clique-width III / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incidence matrices and interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometric algorithms and combinatorial optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: On simplicial and co-simplicial vertices in graphs. / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on coloring \((4K_1, C_4, C_6)\)-free graphs with a \(C_7\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coloring rings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithm Theory - SWAT 2004 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the structure and clique‐width of (4K1,C4,C6,C7)‐free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: MSOL partitioning problems on graphs of bounded treewidth and clique-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic Aspects of Vertex Elimination on Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient graph representations / rank
 
Normal rank
Property / cites work
 
Property / cites work: A New Algorithm for Generating All the Maximal Independent Sets / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.DISC.2022.113225 / rank
 
Normal rank

Latest revision as of 18:21, 30 December 2024

scientific article; zbMATH DE number 7771211
Language Label Description Also known as
English
Coloring \((4K_1,C_4,C_6)\)-free graphs
scientific article; zbMATH DE number 7771211

    Statements

    Coloring \((4K_1,C_4,C_6)\)-free graphs (English)
    0 references
    0 references
    27 November 2023
    0 references
    \((4K_1,C_4,C_6)\)-free graphs
    0 references
    even-hole-free graphs
    0 references
    graph coloring
    0 references
    maximal cliques
    0 references
    minimum clique cover
    0 references
    0 references
    0 references

    Identifiers