有向图的意大利约束数与意大利强化数
离散数学
2020-08-25 v2 组合数学
摘要
有向图 (顶点集为 )上的意大利支配函数定义为函数 ,使得每个满足 的顶点 在 下至少有两个入邻点被赋值为 ,或有一个入邻点 满足 。意大利支配函数 的权定义为 。有向图 的意大利支配数记为 ,为 上所有意大利支配函数权的最小值。有向图 的意大利约束数记为 ,为使从 中移除其弧后得到有向图 满足 所需移除的 中弧的最小数量。有向图 的意大利强化数记为 ,为使向 中添加额外弧后得到有向图 满足 所需添加额外弧的最小数量。本文开创性地研究有向图中的意大利约束数与意大利强化数,并给出 与 的一些界。我们还确定了若干类有向图的意大利约束数与意大利强化数。
引用
@article{arxiv.2008.05140,
title = {The Italian bondage and reinforcement numbers of digraphs},
author = {Kijung Kim},
journal= {arXiv preprint arXiv:2008.05140},
year = {2020}
}