All bipartite circulants are dispersable
Combinatorics
2024-05-01 v1
Abstract
We show that a cyclic vertex order due to Yu, Shao and Li gives a dispersable book embedding for any bipartite circulant.
Cite
@article{arxiv.2404.19200,
title = {All bipartite circulants are dispersable},
author = {Shannon Overbay and Samuel Joslin and Paul C. Kainen},
journal= {arXiv preprint arXiv:2404.19200},
year = {2024}
}
Comments
4 pages, 3 figures
Related papers
View all related →
Combinatorics · Mathematics
Bipartite cubic planar graphs are dispersable
Zeling Shao, Yanqing Liu, Zhiguo Li
2021-07-05
Combinatorics · Mathematics
Cubic planar bipartite graphs are dispersable
Paul C. Kainen, Shannon Overbay
2021-07-13
Combinatorics · Mathematics
On dispersability of some circulant graphs
Paul C. Kainen, Samuel S. Joslin, Shannon Overbay
2024-04-16
Discrete Mathematics · Computer Science
On Dispersable Book Embeddings
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann +1
2018-03-28
Combinatorics · Mathematics
On the dispersability of graph bundles over cycles
Zeling Shao, Xiaoxiang Yu, Zhiguo Li
2024-05-28
Combinatorics · Mathematics
A theorem on even pancyclic bipartite digraphs
Samvel Kh. Darbinyan
2018-01-17
Combinatorics · Mathematics
On a Problem of Wang Concerning the Hamiltonicity of Bipartite Digraphs
Samvel Kh. Darbinyan, Iskandar A. Karapetyan
2018-07-13
Combinatorics · Mathematics
(2, 3)-bipartite graphs are strongly 6-edge-choosable
Petru Valicov
2018-08-06
Combinatorics · Mathematics
On the classification and dispersability of circulant graphs with two jump lengths
Xiaoxiang Yu, Zeling Shao, Zhiguo Li
2023-10-11
Discrete Mathematics · Computer Science
Bisplit graphs satisfy the Chen-Chv\'atal conjecture
Laurent Beaudou, Giacomo Kahn, Matthieu Rosenfeld
2023-06-22
Combinatorics · Mathematics
Regular embeddings of complete bipartite graphs: classification and enumeration
Gareth A. Jones
2014-02-26
Combinatorics · Mathematics
Layouts of Expander Graphs
Vida Dujmović, Anastasios Sidiropoulos, David R. Wood
2016-02-09
Combinatorics · Mathematics
All generalized rose window graphs are hamiltonian
Simona Bonvicini, Tomaž Pisanski, Arjana Žitnik
2025-08-28
Combinatorics · Mathematics
Sufficient conditions for Hamiltonian cycles in bipartite digraphs
Samvel Kh. Darbinyan
2016-05-02
Combinatorics · Mathematics
Orientable embeddings and orientable cycle double covers of projective-planar graphs
M. N. Ellingham, Xiaoya Zha
2009-11-17
Combinatorics · Mathematics
A Meyniel-type condition for bipancyclicity in balanced bipartite digraphs
Janusz Adamus
2018-05-25
Combinatorics · Mathematics
Subdivisions of vertex-disjoint cycles in bipartite graphs
Shengning Qiao, Bing Chen
2019-04-04
Analysis of PDEs · Mathematics
Steady vortex sheets in presence of surface tension
Federico Murgante, Emeric Roulley, Stefano Scrobogna
2024-10-17
Geometric Topology · Mathematics
Circular orderability of 3-manifold groups
Idrissa Ba, Adam Clay
2025-05-21
Combinatorics · Mathematics
Disjoint cycles covering specified vertices in bipartite graphs with partial degrees
Suyun Jiang, Jin Yan
2020-11-24
Soft Condensed Matter · Physics
Cross-stream transport of asymmetric particles driven by oscillating shear
Matthias Laumann, Paul Bauknecht, Stephan Gekle, Diego Kienle +1
2017-04-26
Combinatorics · Mathematics
Blow-ups and extensions of trees in tournaments
Pierre Aboulker, Frédéric Havet, William Lochet, Raul Lopes +2
2024-11-01
Combinatorics · Mathematics
A sufficient condition for pre-Hamiltonian cycles in bipartite digraphs
Samvel Kh. Darbinyan, Iskandar A. Karapetyan
2017-06-02
Combinatorics · Mathematics
Transversals and bipancyclicity in bipartite graph families
Peter Bradshaw
2021-01-26
Analysis of PDEs · Mathematics
Remarks on stationary and uniformly-rotating vortex sheets: Flexibility results
Javier Gómez-Serrano, Jaemin Park, Jia Shi, Yao Yao
2020-12-17