Obstructions to partitions of chordal graphs (Q383740)

From MaRDI portal

Jump to:navigation, search

scientific article

In more languages

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

Statements

scholarly article

Obstructions to partitions of chordal graphs (English)

Shekoofeh Nekooei Rizi

Discrete Mathematics

publication date

6 December 2013

zbMATH Keywords

graph partitions

graph homomorphisms

forbidden subgraph characterizations

chordal graphs

perfect graphs

MaRDI profile type

MaRDI publication profile

full work available at URL

https://doi.org/10.1016/j.disc.2012.05.023

On digraph coloring problems and treewidth duality

The Complexity of the List Partition Problem for Graphs

Star-cutsets and perfect graphs

Induced subgraphs and well‐quasi‐ordering

Finding<i>H</i>-partitions efficiently

Bounded Tree-Width and CSP-Related Problems

Full Constraint Satisfaction Problems

Matrix partitions of perfect graphs

On realizations of point determining graphs, and obstructions to full homomorphisms

List Partitions

List matrix partitions of chordal graphs

Digraph matrix partitions and trigraph homomorphisms

Matrix partitions with finitely many obstructions

The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory

Partitioning chordal graphs into independent sets and cliques

Colouring, constraint satisfaction, and complexity

Fast Skew Partition Recognition

Homomorphism preservation theorems

Decomposition by clique separators

Computational Complexity of Compaction to Reflexive Cycles

Algorithms for Partition of Some Class of Graphs under Compaction

Identifiers

Sitelinks

Mathematics(1 entry)

mardi Publication:383740

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q383740&oldid=38326846"