English

On Arithmetic Cordial Labeling of Some Graphs

Combinatorics 2026-05-04 v1

Abstract

Let η\eta be a fixed positive integer. Let SS be a subset of Z\mathbb{Z}, :S×SZ\star:S\times S\to \mathbb{Z} be a binary function, and ζη:{ξZ:gcd(ξ,η)=1}{0,1}\zeta_{\eta}:\{\xi\in \mathbb{Z}:\gcd(\xi,\eta)=1\}\to \{0,1\} be a function. For a simple connected graph GG of order nn, a bijective function f:V(G)Sf:V(G)\to S (where S=n|S|=n) is called an arithmetic cordial labeling modulo η\eta under S,ζη,\langle S,\zeta_\eta,\star\rangle if the induced function fη:E(G){0,1}f_\eta^*:E(G)\to \{0,1\}, defined by fη(uv)=0f_\eta^*(uv)=0 whenever ζη(f(a)f(b))=0\zeta_\eta(f(a)\star f(b))=0 or gcd(f(a)f(b),η)1\gcd(f(a)\star f(b),\eta)\neq 1, and fη(uv)=1f_\eta^*(uv)=1 whenever ζη(f(a)f(b))=1\zeta_\eta(f(a)\star f(b))=1, satisfies the condition efη(0)efη(1)1|e_{f_\eta^*}(0)-e_{f_\eta^*}(1)|\leq 1, where efη(i)e_{f_\eta^*}(i) is the number of edges with label ii (i=0,1i=0,1). In this paper, we explore the arithmetic cordial labeling of some graphs under conditions imposed on the function ζη\zeta_\eta. The graphs included are star graphs, ladder graphs, alternate cycle snake graphs, join graphs, corona graphs, and tensor product graphs.

Keywords

Cite

@article{arxiv.2602.22526,
  title  = {On Arithmetic Cordial Labeling of Some Graphs},
  author = {Jason D. Andoyo and Jemina Clarisse C. Prudencio and Ricky F. Rulete},
  journal= {arXiv preprint arXiv:2602.22526},
  year   = {2026}
}

Comments

19 pages

R2 v1 2026-07-01T10:53:10.327Z