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
The Art of Computer Programming, Volume 4, Fascicle 4: Generating All Trees--History of Combinatorial Generation (Art of Computer Programming)
Random Generation and Enumeration of Proper Interval Graphs
WALCOM '09 Proceedings of the 3rd International Workshop on Algorithms and Computation
Bipartite permutation graphs are reconstructible
COCOA'10 Proceedings of the 4th international conference on Combinatorial optimization and applications - Volume Part II
Random generation and enumeration of bipartite permutation graphs
Journal of Discrete Algorithms
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 the reverse search, and it outputs each connected bipartite permutation graph in $\mbox{\cal O}(1)$ time.