Polarity of chordal graphs
type: Item
instance of: scholarly article
title: Polarity of chordal graphs
zbMATH Open document ID: 1163.05051
author: Pavol Hell
author: Juraj Stacho
author: Tınaz Ekim
author: Dominique De Werra
published in: Discrete Applied Mathematics
publication date: 2008-11-19T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68N30
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 5369019
zbMATH Keywords: chordal graph
zbMATH Keywords: polar graph
zbMATH Keywords: polynomial algorithm
zbMATH Keywords: graph grammar
zbMATH Keywords: matrix partition
zbMATH Keywords: generalized colouring
zbMATH Keywords: forbidden subgraph characterization
zbMATH Keywords: monopolar graph
zbMATH Keywords: minimal obstruction
MaRDI profile type: Publication
full work available at URL: j.dam.2008.01.026
OpenAlex ID: W2007560929
cites work: On generalized graph colorings
cites work: Polar cographs
cites work: About recognizing (\(\alpha\) ,\(\beta\) ) classes of polar graphs
cites work: Complexity of graph partition problems
cites work: List matrix partitions of chordal graphs
cites work: Matrix partitions of perfect graphs
cites work: Vertex-partitioning into fixed additive induced-hereditary properties is NP-hard
cites work: Q3328583
cites work: Q4828516
cites work: Partitioning chordal graphs into independent sets and cliques
cites work: Handbook of Graph Grammars and Computing by Graph Transformation
cites work: On Injective Colourings of Chordal Graphs
cites work: Depth-First Search and Linear Graph Algorithms
cites work: Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
cites work: Addendum: Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
cites work: Q3743346
cites work: Q4869540
DOI: 10.1016/J.DAM.2008.01.026
Recommended article: On the chordality of a graph
Recommended article: Chordal graphs and the characteristic polynomial
Recommended article: Chordally signed graphs
Recommended article: Chordal graphs
Recommended article: Q4517020
Recommended article: Polarity graphs revisited
Recommended article: Q3822188
Recommended article: On the Polarity and Monopolarity of Graphs
Recommended article: A generalization of chordal graphs
Recommended article: On chordal graphs and their chromatic polynomials
description: scientific article; zbMATH DE number 5369019