Irregular labeling on Abelian groups of digraphs

arxiv(2023)

引用 0|浏览1
暂无评分
摘要
Let $\overrightarrow{G}$ be a directed graph of order $n$ with no component of order less than $4$, and let $\Gamma$ be a finite Abelian group such that $|\Gamma|\geq n+6$. We show that there exists a mapping $\psi$ from the arc set $E(\overrightarrow{G})$ of $\overrightarrow{G}$ to an Abelian group $\Gamma$ such that if we define a mapping $\varphi_{\psi}$ from the vertex set $V(\overrightarrow{G})$ of $\overrightarrow{G}$ to $\Gamma$ by $$\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}.
更多
查看译文
关键词
digraphs,irregular labeling,abelian groups
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要