English

On planar bipartite biregular degree sequences

Combinatorics 2018-05-08 v1

Abstract

A pair of sequences of natural numbers is called planar if there exists a simple, bipartite, planar graph for which the given sequences are the degree sequences of its parts. For a pair to be planar, the sums of the sequences have to be equal and Euler's inequality must be satisfied. Pairs that verify these two necessary conditions are called Eulerian. We prove that a pair of constant sequences is planar if and only if it is Eulerian (such pairs can be easily listed) and is different from (3535)(3^5 \, | \, 3^5) and (325515)(3^{25} \, | \, 5^{15}).

Keywords

Cite

@article{arxiv.1805.02048,
  title  = {On planar bipartite biregular degree sequences},
  author = {Patrick Adams and Yuri Nikolayevsky},
  journal= {arXiv preprint arXiv:1805.02048},
  year   = {2018}
}

Comments

11 pages

R2 v1 2026-06-23T01:45:55.910Z