基于拉ados 分区正则性条件的图的边标记
组合数学
2025-02-18 v1
摘要
若顶点 的每个不同边的子集incident于 的边权求和均不同,则称 为 AR 顶点。即若 为与 相连边的边标签,则所有 个子集和均不同。若图 的单射边标记 使得每个顶点都是 AR 顶点,则称 为 的 AR 标记。若存在边标记 (其中 为图 的边数),则称图 为 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}
}