Listing Chordal Graphs and Interval Graphs
From MaRDI portal
Publication:3522943
DOI10.1007/11917496_7zbMath1167.05334MaRDI QIDQ3522943
Takeaki Uno, Masashi Kiyomi, Shuji Kijima
Publication date: 4 September 2008
Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11917496_7
68Q25: Analysis of algorithms and problem complexity
05C85: Graph algorithms (graph-theoretic aspects)
05C62: Graph representations (geometric and intersection representations, etc.)
Related Items
Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs, On listing, sampling, and counting the chordal graphs with edge constraints, On Listing, Sampling, and Counting the Chordal Graphs with Edge Constraints