English

A (simple) proof of the rna conjecture on powers of cycles

Combinatorics 2024-05-27 v1

Abstract

We verify a recent conjecture of Sehrawat, Kumar and Ahlawat on the minimum bisection width (a notion that was rediscovered in 2020 by Acharya and Kureethara under the name of rna number) of powers of cycles.

Keywords

Cite

@article{arxiv.2405.14898,
  title  = {A (simple) proof of the rna conjecture on powers of cycles},
  author = {Carl Feghali and Felicia Lucke},
  journal= {arXiv preprint arXiv:2405.14898},
  year   = {2024}
}

Comments

3 pages