Obstructions to partitions of chordal graphs (Q383740): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On digraph coloring problems and treewidth duality / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of the List Partition Problem for Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Star-cutsets and perfect graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5365146 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Induced subgraphs and well‐quasi‐ordering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding<i>H</i>-partitions efficiently / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4393307 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4521527 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounded Tree-Width and CSP-Related Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Full Constraint Satisfaction Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matrix partitions of perfect graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On realizations of point determining graphs, and obstructions to full homomorphisms / rank
 
Normal rank
Property / cites work
 
Property / cites work: List Partitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: List matrix partitions of chordal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2857366 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Digraph matrix partitions and trigraph homomorphisms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matrix partitions with finitely many obstructions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4193514 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3328583 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partitioning chordal graphs into independent sets and cliques / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4828516 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Colouring, constraint satisfaction, and complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Skew Partition Recognition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Homomorphism preservation theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposition by clique separators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational Complexity of Compaction to Reflexive Cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for Partition of Some Class of Graphs under Compaction / rank
 
Normal rank

Latest revision as of 03:53, 7 July 2024

scientific article
Language Label Description Also known as
English
Obstructions to partitions of chordal graphs
scientific article

    Statements

    Obstructions to partitions of chordal graphs (English)
    0 references
    0 references
    0 references
    0 references
    6 December 2013
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    graph partitions
    0 references
    graph homomorphisms
    0 references
    forbidden subgraph characterizations
    0 references
    chordal graphs
    0 references
    perfect graphs
    0 references
    0 references