中文

基于拉ados 分区正则性条件的图的边标记

组合数学 2025-02-18 v1

摘要

若顶点 vv 的每个不同边的子集incident于 vv 的边权求和均不同,则称 vv 为 AR 顶点。即若 {x1,x2,,xk}\{x_1,x_2,\dots,x_k\} 为与 vv 相连边的边标签,则所有 2k2^k 个子集和均不同。若图 GG 的单射边标记 ff 使得每个顶点都是 AR 顶点,则称 ffGG 的 AR 标记。若存在边标记 f:E{1,2,,m}f:E\rightarrow \{1,2,\dots,m\}(其中 mm 为图 GG 的边数),则称图 GG 为 AR 图。本文启动了对 AR 标记和 AR 图的研究。

关键词

引用

@article{arxiv.2502.11760,
  title  = {An edge labeling of graphs from Rados partition regularity condition},
  author = {Arun J Manattu and Aparna Lakshmanan S},
  journal= {arXiv preprint arXiv:2502.11760},
  year   = {2025}
}