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

@@ Property / Mathematics Subject Classification ID @@
+C70
@@ Property / Mathematics Subject Classification ID: 05C70 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C60
@@ Property / Mathematics Subject Classification ID: 05C60 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C17
@@ Property / Mathematics Subject Classification ID: 05C17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6236029
@@ Property / zbMATH DE Number: 6236029 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph partitions
@@ Property / zbMATH Keywords: graph partitions / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph homomorphisms
@@ Property / zbMATH Keywords: graph homomorphisms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+forbidden subgraph characterizations
@@ Property / zbMATH Keywords: forbidden subgraph characterizations / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+chordal graphs
@@ Property / zbMATH Keywords: chordal graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+perfect graphs
@@ Property / zbMATH Keywords: perfect graphs / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disc.2012.05.023
+Normal rank
@@ Property / OpenAlex ID @@
+W2065396130
@@ Property / OpenAlex ID: W2065396130 / rank @@
+Normal rank
@@ Property / cites work @@
+On digraph coloring problems and treewidth duality
+Normal rank
@@ Property / cites work @@
+The Complexity of the List Partition Problem for Graphs
+Normal rank
@@ Property / cites work @@
+Star-cutsets and perfect graphs
@@ Property / cites work: Star-cutsets and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365146
@@ Property / cites work: Q5365146 / rank @@
+Normal rank
@@ Property / cites work @@
+Induced subgraphs and well‐quasi‐ordering
@@ Property / cites work: Induced subgraphs and well‐quasi‐ordering / rank @@
+Normal rank
@@ Property / cites work @@
+Finding<i>H</i>-partitions efficiently
@@ Property / cites work: Finding<i>H</i>-partitions efficiently / rank @@
+Normal rank
@@ Property / cites work @@
+Q4393307
@@ Property / cites work: Q4393307 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4521527
@@ Property / cites work: Q4521527 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded Tree-Width and CSP-Related Problems
@@ Property / cites work: Bounded Tree-Width and CSP-Related Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Full Constraint Satisfaction Problems
@@ Property / cites work: Full Constraint Satisfaction Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix partitions of perfect graphs
@@ Property / cites work: Matrix partitions of perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On realizations of point determining graphs, and obstructions to full homomorphisms
+Normal rank
@@ Property / cites work @@
+List Partitions
@@ Property / cites work: List Partitions / rank @@
+Normal rank
@@ Property / cites work @@
+List matrix partitions of chordal graphs
@@ Property / cites work: List matrix partitions of chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2857366
@@ Property / cites work: Q2857366 / rank @@
+Normal rank
@@ Property / cites work @@
+Digraph matrix partitions and trigraph homomorphisms
+Normal rank
@@ Property / cites work @@
+Matrix partitions with finitely many obstructions
@@ Property / cites work: Matrix partitions with finitely many obstructions / rank @@
+Normal rank
@@ Property / cites work @@
+The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
+Normal rank
@@ Property / cites work @@
+Q4193514
@@ Property / cites work: Q4193514 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning chordal graphs into independent sets and cliques
+Normal rank
@@ Property / cites work @@
+Q4828516
@@ Property / cites work: Q4828516 / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring, constraint satisfaction, and complexity
+Normal rank
@@ Property / cites work @@
+Fast Skew Partition Recognition
@@ Property / cites work: Fast Skew Partition Recognition / rank @@
+Normal rank
@@ Property / cites work @@
+Homomorphism preservation theorems
@@ Property / cites work: Homomorphism preservation theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition by clique separators
@@ Property / cites work: Decomposition by clique separators / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Compaction to Reflexive Cycles
+Normal rank
@@ Property / cites work @@
+Algorithms for Partition of Some Class of Graphs under Compaction
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:383740