English

One Curious Identity Counting Graceful Labelings

Combinatorics 2023-08-24 v1

Abstract

Let aa and bb be positive integers with prime factorisations a=p1np2na = p_1^np_2^n and b=q1nq2nb = q_1^nq_2^n. We prove that the number of essentially distinct α\alpha-graceful labelings of the complete bipartite graph Ka,bK_{a, b} equals the alternating sum of fourth powers of binomial coefficients (1)n[(2n0)4(2n1)4+(2n2)4(2n3)4++(2n2n)4](-1)^n[\binom{2n}{0}^4 - \binom{2n}{1}^4 + \binom{2n}{2}^4 - \binom{2n}{3}^4 + \cdots + \binom{2n}{2n}^4].

Keywords

Cite

@article{arxiv.2102.00412,
  title  = {One Curious Identity Counting Graceful Labelings},
  author = {Nikolai Beluhov},
  journal= {arXiv preprint arXiv:2102.00412},
  year   = {2023}
}

Comments

16 pages

R2 v1 2026-06-23T22:41:44.498Z