中文

关于完全图的勒让德线型标记

组合数学 2025-09-12 v1

摘要

pp 为一个奇素数。对于一个秩为 nn 的简单连通图 GG,若存在一个双射函数 f:V(G){1,2,,n}f:V(G)\to\{1,2,\ldots,n\},使得诱导函数 fp:E(G){0,1}f_p^*:E(G)\to \{0,1\} 满足:当 ([f(u)+f(v)]/p)=1([f(u)+f(v)]/p)=-1f(u)+f(v)0(mod p)f(u)+f(v)\equiv 0(\text{mod } p) 时,fp(uv)=0f_p^* (uv)=0;当 ([f(u)+f(v)]/p)=1([f(u)+f(v)]/p)=1 时,fp(uv)=1f_p^* (uv)=1,且满足 efp(0)efp(1)1|e_{f_p^*}(0)-e_{f_p^*}(1)|\leq 1(其中 efp(i)e_{f_p^*}(i) 为标记为 ii 的边数,i=0,1i=0,1),则称 ffpp 模的勒让德线型标记。本文利用勒让德图的概念,探讨了完全图 KnK_n 的勒让德线型标记模 pp 的特征。

关键词

引用

@article{arxiv.2509.09528,
  title  = {On Legendre Cordial Labeling of Complete Graphs},
  author = {J. D. Andoyo},
  journal= {arXiv preprint arXiv:2509.09528},
  year   = {2025}
}

备注

15 pages, 2 figures, 1 table