关于(超)边幻图价的一些结果
组合数学
2023-06-29 v1
摘要
图 称为边幻的,若存在双射函数 使得对每个 , 为常数(称为 的价)。若 ,则 称为超边幻图。当完美边幻图与完美超边幻图概念被引入时,出现了边幻与超边幻图的更强版本。图 的超边幻亏量 定义为使得 为超边幻图的最小非负整数 ,若不存在这样的整数 则为 。另一方面,图 的边幻亏量 是使 为边幻图的最小非负整数 ,且 总为有限。本文将(超)边幻亏量概念用完美(超)边幻图概念进行推广。这自然引向对边幻与超边幻标号的价的研究。我们给出此方向的一些一般结果,并研究星图 的完美(超)边幻亏量。
引用
@article{arxiv.2306.15986,
title = {Some results concerning the valences of (super) edge-magic graphs},
author = {Yukio Takahashi and Francesc A. Muntaner-Batle and Rikio Ichishima},
journal= {arXiv preprint arXiv:2306.15986},
year = {2023}
}