On a property of minimal triangulations
type: Item
instance of: scholarly article
title: On a property of minimal triangulations
zbMATH Open document ID: 1205.05122
author: Dieter Kratsch
author: Haiko Müller
published in: Discrete Mathematics
publication date: 2009-06-17T00:00:00Z
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 5565714
zbMATH Keywords: chordal graph
zbMATH Keywords: minimal triangulation
zbMATH Keywords: chordal triangulation
zbMATH Keywords: minimal separator
MaRDI profile type: Publication
full work available at URL: j.disc.2008.01.048
OpenAlex ID: W1985768609
Wikidata QID: Q60500846
cites work: Treewidth and Pathwidth of Permutation Graphs
cites work: Treewidth and minimum fill-in: Grouping the minimal separators
cites work: Listing all potential maximal cliques of a graph
cites work: Graph Classes: A Survey
cites work: Q3328583
cites work: Minimal triangulations of graphs: a survey
cites work: On treewidth and minimum fill-in of asteroidal triple-free graphs
cites work: Two characterisations of minimal triangulations of \(2K_{2}\)-free graphs
cites work: Triangulating graphs without asteroidal triples
cites work: Characterizations and algorithmic applications of chordal graph embeddings
cites work: Algorithmic Aspects of Vertex Elimination on Graphs
DOI: 10.1016/J.DISC.2008.01.048
Recommended article: Q4883301
Recommended article: On the minimality of polygon triangulation
Recommended article: On the Minimal Density of Triangles in Graphs
Recommended article: Minimal triangulations of graphs: a survey
Recommended article: On minimal triangulations of products of convex polygons
Recommended article: Q4357361
Recommended article: Minimal triangulations of two-dimensional manifolds
Recommended article: Minimum number of partial triangulations
Recommended article: Q4252036
description: scientific article; zbMATH DE number 5565714