English

On Legendre Cordial Labeling of Complete Graphs

Combinatorics 2025-09-12 v1

Abstract

Let pp be an odd prime. For a simple connected graph GG of order nn, a bijective function f:V(G){1,2,,n}f:V(G)\to\{1,2,\ldots,n\} is said to be a Legendre cordial labeling modulo pp if the induced function fp:E(G){0,1}f_p^*:E(G)\to \{0,1\}, defined by fp(uv)=0f_p^* (uv)=0 whenever ([f(u)+f(v)]/p)=1([f(u)+f(v)]/p)=-1 or f(u)+f(v)0(mod p)f(u)+f(v)\equiv 0(\text{mod } p) and fp(uv)=1f_p^* (uv)=1 whenever ([f(u)+f(v)]/p)=1([f(u)+f(v)]/p)=1, satisfies the condition efp(0)efp(1)1|e_{f_p^*}(0)-e_{f_p^*}(1)|\leq 1 where efp(i)e_{f_p^*}(i) is the number of edges with label ii (i=0,1i=0,1). This paper explores the characterization of the Legendre cordial labeling modulo pp of the complete graph KnK_n using the concept of Legendre graph.

Keywords

Cite

@article{arxiv.2509.09528,
  title  = {On Legendre Cordial Labeling of Complete Graphs},
  author = {J. D. Andoyo},
  journal= {arXiv preprint arXiv:2509.09528},
  year   = {2025}
}

Comments

15 pages, 2 figures, 1 table