Random Generation and Enumeration of Proper Interval Graphs.

Toshiki Saitoh Katsuhisa Yamanaka Masashi Kiyomi Ryuhei Uehara

Published in: IEICE Trans. Inf. Syst. (2010)

Keyphrases

graph theoretic
search space
graph theory
dynamic programming
graph model
graph representation
generation process
real time
case study
randomly generated
exhaustive search
graph clustering
generation method
interval data