Enumeration of Perfect Sequences of Chordal Graph

DOI10.1007/978-3-540-92182-0_75MaRDI QIDQ3597885zbMATH OpenOpenAlexFDO

Authors Ryuhei Uehara, Takeaki Uno, Yasuko Matsui

Publication date 29 January 2009

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-92182-0_75

zbMATH Keywords

chordal graphclique treeenumerationperfect sequence

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Enumeration of the perfect sequences of a chordal graph
• Generating and characterizing the perfect elimination orderings of a chordal graph
• Counting clique trees and computing perfect elimination schemes in parallel
• scientific article; zbMATH DE number 1185294
• Perfect elimination orderings of chordal powers of graphs

Cited in

(1)

• Enumeration of the perfect sequences of a chordal graph

This page was built for publication: Enumeration of Perfect Sequences of Chordal Graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3597885)