Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs.
The 17th International Conference and Workshops (WALCOM 2023),
Lecture Notes in Computer Science Vol.13973, pp.151-163
(2023), [peer-reviewed]
Event Date:
March 22-24, 2023
@ Hsinchu, Taiwan
- Hsinchu, Taiwan
Abstract / 概要
Intersection graphs are well-studied in the area of graph algorithms. Some intersection graph classes are known to have algorithms enumerating all unlabeled graphs by reverse search. Since these algorithms output graphs one by one and the numbers of graphs in these…