Perfect elimination orderings of chordal powers of graphs
type: Item
instance of: scholarly article
title: Perfect elimination orderings of chordal powers of graphs
zbMATH Open document ID: 0948.05050
DOI: 10.1016/0012-365X(95)00081-7
author: Andreas Brandstädt
author: Victor Chepoi
author: Feodor F. Dragan
published in: Discrete Mathematics
publication date: 1996-11-07T00:00:00Z
Mathematics Subject Classification ID: 05C99
zbMATH DE Number: 943233
zbMATH Keywords: perfect elimination ordering
zbMATH Keywords: chordal graphs
MaRDI profile type: Publication
cites work: Powers of distance-hereditary graphs
cites work: A characterisation of rigid circuit graphs
cites work: Q3808118
cites work: Q3222876
cites work: Convexity in Graphs and Hypergraphs
cites work: On powers and centers of chordal graphs
cites work: Some aspects of perfect elimination orderings in chordal graphs
cites work: Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
description: scientific article; zbMATH DE number 943233