Enumeration of the perfect sequences of a chordal graph

DOI10.1016/J.TCS.2010.06.007MaRDI QIDQ708216zbMATH OpenOpenAlexFDO

Authors Yasuko Matsui, Ryuhei Uehara, Takeaki Uno

Publication date 11 October 2010

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2010.06.007

zbMATH Keywords

chordal graphclique treeenumerationperfect sequence

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Enumeration of Perfect Sequences of Chordal Graph
• Enumerative aspects of certain subclasses of perfect graphs
• Combinatorial aspects of an exact sequence that is related to a graphs
• Enumeration of chordal planar graphs and maps
• scientific article; zbMATH DE number 7268038
• scientific article; zbMATH DE number 1282792
• Enumeration problems on the expansion of a chord diagram
• Perfect elimination orderings of chordal powers of graphs
• Generating and characterizing the perfect elimination orderings of a chordal graph
• Perfect sequences of chain-complete posets

Cites work

• Algorithmic Aspects of Vertex Elimination on Graphs
• Algorithmic graph theory and perfect graphs
• Dirac's theorem on chordal graphs and Alexander duality
• Efficient graph representations
• Generating and characterizing the perfect elimination orderings of a chordal graph
• Graph Classes: A Survey
• scientific article; zbMATH DE number 554762 (Why is no real title available?)
• scientific article; zbMATH DE number 1134987 (Why is no real title available?)
• On generating all maximal independent sets
• Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
• Topics in Intersection Graph Theory

Cited in

(7)

• Isomorphism testing for \(T\)-graphs in FPT
• Bayesian networks: the minimal triangulations of a graph
• An efficient representation of chordal graphs
• Constant time enumeration by amortization
• Enumeration of Perfect Sequences of Chordal Graph
• Reduced clique graphs of chordal graphs
• Reduced clique graphs. A correction to: ``Chordal graphs and their clique graphs

This page was built for publication: Enumeration of the perfect sequences of a chordal graph

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