The advantages of forward thinking in generating rooted and free trees
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
A detachment algorithm for inferring a graph from path frequency
COCOON'06 Proceedings of the 12th annual international conference on Computing and Combinatorics
Inferring a graph from path frequency
CPM'05 Proceedings of the 16th annual conference on Combinatorial Pattern Matching
WG'05 Proceedings of the 31st international conference on Graph-Theoretic Concepts in Computer Science
Hi-index | 0.00 |
Given two integers n and m with 1 ≤ m ≤ n, we consider the problem of generating nonisomorphic colored outerplanar graphs with at most n vertices, where each outerplanar graph is colored with at most m colors. In this paper, we treat outerplanar graphs as rooted outerplane graphs, i.e., plane embeddings with a designated vertex as the root, and propose an efficient algorithm for generating all such colored graphs based on a unique representation of those embeddings. Our algorithm runs in O(n) space and outputs all colored and rooted outerplane graphs without repetition in O(1) time per graph.