List matrix partitions of chordal graphs (original) (raw)
Related papers
List Partitions of Chordal Graphs
Lecture Notes in Computer Science, 2004
Obstructions to partitions of chordal graphs
Discrete Mathematics, 2013
Matrix partitions of perfect graphs
Discrete Mathematics, 2006
Matrix Partitions with Finitely Many Obstructions
Electronic Notes in Discrete Mathematics, 2007
NP-completeness results for some problems on subclasses of bipartite and chordal graphs
Theoretical Computer Science, 2007
Matrix partitions of split graphs
2014
The American Mathematical Monthly, 2015
A polynomial characterization of some graph partitioning problems
Information Processing Letters, 1988
Partitioning chordal graphs into independent sets and cliques
Discrete Applied Mathematics, 2004
Partitioning graphs into complete and empty graphs
Discrete Mathematics, 2009
On Satisfactory Partitioning of Graphs
2002
Partitions in Matrices and Graphs
European Journal of Combinatorics, 1991
Combinatorica, 2007
On a graph partitioning problem with applications to VLSI layout
1992
On a Graph Partition Problem with Application to VLSI Layout
Information Processing Letters, 1992
Well-partitioned chordal graphs: obstruction set and disjoint paths
2020
The path partition problem and related problems in bipartite graphs
Operations Research Letters, 2007
Generalized Colourings (Matrix Partitions) of Cographs
Trends in Mathematics
A Simple Linear Time Algorithm for the Domatic Partition Problem on Strongly Chordal Graphs
Information Processing Letters, 1992
Analysis of a class of graph partitioning problems
RAIRO. Informatique théorique, 1982
The complexity of the Pk partition problem and related problems in bipartite graphs
Graph partitions with prescribed patterns
European Journal of Combinatorics, 2014
Tractable and intractable problems on generalized chordal graphs
Star Partitions of Perfect Graphs
Lecture Notes in Computer Science, 2014
Lecture Notes in Computer Science, 2012
Partitions of Graphs into Trees
Lecture Notes in Computer Science, 2007
A clique tree algorithm for partitioning a chordal graph into transitive subgraphs
Linear Algebra and its Applications, 1995
Partitioning a Graph into Complementary Subgraphs
Graphs and Combinatorics, 2021
Partitions of graphs into small and large sets
Discrete Applied Mathematics, 2013
A linear time algorithm for graph partition problems
Information Processing Letters, 1992