English

Irregular labeling on Abelian groups of digraphs

Combinatorics 2023-03-16 v1

Abstract

Let G\overrightarrow{G} be a directed graph of order nn with no component of order less than 44, and let Γ\Gamma be a finite Abelian group such that Γn+6|\Gamma|\geq n+6. We show that there exists a mapping ψ\psi from the arc set E(G)E(\overrightarrow{G}) of G\overrightarrow{G} to an Abelian group Γ\Gamma such that if we define a mapping φψ\varphi_{\psi} from the vertex set V(G)V(\overrightarrow{G}) of G\overrightarrow{G} to Γ\Gamma by φψ(x)=yN+(x)ψ(xy)yN(x)ψ(yx),      (xV(G)),\varphi_{\psi}(x)=\sum_{y\in N^+(x)}\psi(xy)-\sum_{y\in N^-(x)}\psi(yx),\;\;\;(x\in V(\overrightarrow{G})), then φψ\varphi_{\psi} is injective. Such a labeling ψ\psi is called \textit{irregular}.

Keywords

Cite

@article{arxiv.2303.08712,
  title  = {Irregular labeling on Abelian groups of digraphs},
  author = {Sylwia Cichacz},
  journal= {arXiv preprint arXiv:2303.08712},
  year   = {2023}
}
R2 v1 2026-06-28T09:18:45.472Z