Showing cs.DMShow all
2 papers · 1 filter
cs.DM2009
A Partial Order on Bipartite Graphs with n Vertices
Emil Daniel Schwab
The paper examines a partial order on bipartite graphs (X1, X2, E) with n vertices, X1UX2={1,2,...,n}. This partial order is a natural partial order of subobjects of an object in a…
cs.DM2009
On the Category of Partial Bijections
Emil Schwab
Categories of partial functions have become increasingly important principally because of their applications in theoretical computer science. In this note we prove that the categor…