English

On Legendre Cordial Labeling of Some Graphs Under Graph Opearations

Combinatorics 2025-09-16 v1

Abstract

For a simple connected graph GG of order nn, a bijective function f:V(G){1,2,,n}f:V(G)\to\{1,2,\cdots,n\} is said to be a Legendre cordial labeling modulo pp, where pp is an odd prime, 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 investigates the Legendre cordial labeling of graphs obtained through various operations: join, corona, lexicographic product, cartesian product, tensor product, and strong product.

Keywords

Cite

@article{arxiv.2509.11012,
  title  = {On Legendre Cordial Labeling of Some Graphs Under Graph Opearations},
  author = {Jason Andoyo},
  journal= {arXiv preprint arXiv:2509.11012},
  year   = {2025}
}

Comments

This preprint is also available on Zenodo: https://doi.org/10.5281/zenodo.17112976