关于曲面上图的罗马束缚数
组合数学
2014-07-02 v1
摘要
图 上的罗马控制函数是一个标记 ,使得每个标记为 的顶点都有一个标记为 的邻居。 的罗马控制数 是此类函数中 的最小值。罗马束缚数 是从 中移除后导致图的罗马控制数不等于 的最小边集的基数。在本文中,我们根据 (a) 平均度和最大度,以及 (b) 欧拉示性数、围长和最大度,获得了 的上界。我们还证明,任何可嵌入到具有非负欧拉示性数的曲面上的 2-胞腔嵌入图的罗马束缚数均不超过 15。
引用
@article{arxiv.1407.0367,
title = {On the Roman Bondage Number of Graphs on surfaces},
author = {Vladimir Samodivkin},
journal= {arXiv preprint arXiv:1407.0367},
year = {2014}
}
备注
5 pages