2-biplacement without fixed points of (p,q)-bipartite graphs
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.
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
AGH Univeristy of Science and Technology Press
2005-01-01
|
| Series: | Opuscula Mathematica |
| Subjects: | |
| Online Access: | http://www.opuscula.agh.edu.pl/vol25/2/art/opuscula_math_2517.pdf |
| _version_ | 1811264195876880384 |
|---|---|
| author | Beata Orchel |
| author_facet | Beata Orchel |
| author_sort | Beata Orchel |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-12T20:00:02Z |
| format | Article |
| id | doaj.art-47ea64ee17284f3d879f436b8726f0d8 |
| institution | Directory Open Access Journal |
| issn | 1232-9274 |
| language | English |
| last_indexed | 2024-04-12T20:00:02Z |
| publishDate | 2005-01-01 |
| publisher | AGH Univeristy of Science and Technology Press |
| record_format | Article |
| series | Opuscula Mathematica |
| spelling | doaj.art-47ea64ee17284f3d879f436b8726f0d82022-12-22T03:18:34ZengAGH Univeristy of Science and Technology PressOpuscula Mathematica1232-92742005-01-0125226927425172-biplacement without fixed points of (p,q)-bipartite graphsBeata Orchel0AGH University of Science and Technology, Faculty of Applied Mathematics, al. Mickiewicza 30, 30-059 Kraków, PolandIn 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.http://www.opuscula.agh.edu.pl/vol25/2/art/opuscula_math_2517.pdfbipartite graphpackingembedding |
| spellingShingle | Beata Orchel 2-biplacement without fixed points of (p,q)-bipartite graphs Opuscula Mathematica bipartite graph packing embedding |
| title | 2-biplacement without fixed points of (p,q)-bipartite graphs |
| title_full | 2-biplacement without fixed points of (p,q)-bipartite graphs |
| title_fullStr | 2-biplacement without fixed points of (p,q)-bipartite graphs |
| title_full_unstemmed | 2-biplacement without fixed points of (p,q)-bipartite graphs |
| title_short | 2-biplacement without fixed points of (p,q)-bipartite graphs |
| title_sort | 2 biplacement without fixed points of p q bipartite graphs |
| topic | bipartite graph packing embedding |
| url | http://www.opuscula.agh.edu.pl/vol25/2/art/opuscula_math_2517.pdf |
| work_keys_str_mv | AT beataorchel 2biplacementwithoutfixedpointsofpqbipartitegraphs |