中文

有向图在阿贝尔群上的不规则标号

组合数学 2023-03-16 v1

摘要

G\overrightarrow{G} 为阶为 nn 且无阶小于 44 的连通分支的有向图,Γ\Gamma 为有限阿贝尔群且满足 Γn+6|\Gamma|\geq n+6。我们证明存在从 G\overrightarrow{G} 的弧集 E(G)E(\overrightarrow{G}) 到阿贝尔群 Γ\Gamma 的映射 ψ\psi,使得若定义从 G\overrightarrow{G} 的顶点集 V(G)V(\overrightarrow{G})Γ\Gamma 的映射 φψ\varphi_{\psi}φψ(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})),φψ\varphi_{\psi} 是单射。这样的标号 ψ\psi 称为\textit{不规则}的。

关键词

引用

@article{arxiv.2303.08712,
  title  = {Irregular labeling on Abelian groups of digraphs},
  author = {Sylwia Cichacz},
  journal= {arXiv preprint arXiv:2303.08712},
  year   = {2023}
}