Concrete mathematics: a foundation for computer science
Concrete mathematics: a foundation for computer science
Graph classes: a survey
A short proof that “proper = unit”
Discrete Mathematics - Special issue on partial ordered sets
A Linear Time Algorithm for Deciding Interval Graph Isomorphism
Journal of the ACM (JACM)
Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
SIAM Journal on Computing
Succinct Representation of Balanced Parentheses and Static Trees
SIAM Journal on Computing
A bijection between ordered trees and 2-Motzkin paths and its many consequences
Discrete Mathematics
Efficient generation of plane trees
Information Processing Letters
Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57)
Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57)
Graph isomorphism completeness for chordal bipartite graphs and strongly chordal graphs
Discrete Applied Mathematics
A simple optimal representation for balanced parentheses
Theoretical Computer Science
Random Generation and Enumeration of Bipartite Permutation Graphs
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Discrete Applied Mathematics
Hi-index | 0.00 |
Connected bipartite permutation graphs without vertex labels are investigated. First, the number of connected bipartite permutation graphs of n vertices is given. Based on the number, a simple algorithm that generates a connected bipartite permutation graph uniformly at random up to isomorphism is presented. Finally an enumeration algorithm of connected bipartite permutation graphs is proposed. The algorithm is based on reverse search, and it outputs each connected bipartite permutation graph in O(1) time.