Opening book details…
Can I read Minimal Obstructions for a Matrix Partition Problem in Chordal Graphs on EtoBox?
Minimal Obstructions for a Matrix Partition Problem in Chordal Graphs by García-Altamirano, Juan Carlos (author);Hernández-Cruz, César (author) is a Computer Science article available to read on EtoBox.
What is Minimal Obstructions for a Matrix Partition Problem in Chordal Graphs about?
In this article we consider graph partitions with prescribed patterns. Specifically we consider a 2-colouring of the vertex set of a graph such that one colour induces an independent set and the other colour induces a complete bipartite graph. We determine the complete list of obstructions (minimal forbidden induced subgraphs) for chordal graphs. This result completes the knowledge on minimal obstructions for 3 × 3 matrix partition problems on chordal graphs.
Who reads Minimal Obstructions for a Matrix Partition Problem in Chordal Graphs?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- García-Altamirano, Juan Carlos (author);Hernández-Cruz, César (author)
- Publisher
- Elsevier BV
- Published
- 2023
- Language
- EN
- Field
- Computer Science (Physical Sciences)
More by García-Altamirano, Juan Carlos (author);Hernández-Cruz, César (author)
Browse all works by García-Altamirano, Juan Carlos (author);Hernández-Cruz, César (author)