arXiv Analytics

Sign in

arXiv:1405.5117 [math.CO]AbstractReferencesReviewsResources

Crossing numbers of periodic graphs

Zdenek Dvorak, Bojan Mohar

Published 2014-05-20Version 1

A graph is periodic if it can be obtained by joining identical pieces in a cyclic fashion. It is shown that the limit crossing number of a periodic graph is computable. This answers a question of Benny Pinontoan and Bruce Richter (2004).

Related articles:
arXiv:1911.05634 [math.CO] (Published 2019-11-13)
Flexible placements of periodic graphs in the plane
arXiv:2102.09486 [math.CO] (Published 2021-02-11)
Zeta functions of periodic graphs derived from quantum walk
arXiv:1910.12782 [math.CO] (Published 2019-10-28)
Zeta functions with respect to general coined quantum walk of periodic graphs