DOI: 10.7494/opmath.2005.25.2.269 ISSN: 1232-9274

2-biplacement without fixed points of (p,q)-bipartite graphs

Beata Orchel
Show PDF Cite

In this paper we consider \(2\)-biplacement without fixed points of paths and \((p,q)\)-bipartite graphs of small size. We give all \((p,q)\)-bipartite graphs \(G\) of size \(q\) for which the set \(\mathcal{S}^{*}(G)\) of all \(2\)-biplacements of \(G\) without fixed points is empty.

More from our Archive