Sierpinski 图上的意大利支配与完美意大利支配
组合数学
2020-09-22 v1
摘要
图 G 的意大利支配函数(IDF)是一个函数 ,满足如下条件:对每一个 且 ,有 G 上 IDF 的权为和 ,意大利支配数 是 IDF 的最小权。若对 G 中每个顶点 且 ,f 分配给 v 的邻居的总权恰为 2,即 u 的所有邻居除恰好一个顶点 v 满足 或恰好两个顶点 v 和 w 满足 外均被 f 赋权 0,则 IDF 是 G 上的完美意大利支配函数(PID)。PID-函数的权为 。G 的完美意大利支配数记为 是 G 的 PID-函数的最小权。本文我们得到了 Sierpiński 图的意大利支配数与完美意大利支配数。
关键词
引用
@article{arxiv.2009.09202,
title = {Italian Domination and Perfect Italian Domination on Sierpinski Graphs},
author = {Jismy Varghese and Anu V and Aparna Lakshmanan S},
journal= {arXiv preprint arXiv:2009.09202},
year = {2020}
}