中文

顶点添加对意大利支配数的影响

组合数学 2022-03-01 v2

摘要

图 G 的意大利支配函数(IDF)是一个函数 f:V(G){0,1,2} f: V(G) \rightarrow \{0,1,2\} ,满足如下条件:对于每一个 vV(G) v\in V(G) f(v)=0 f(v) = 0 ,有 uN(v)f(u)2. \sum_{ u\in N(v)} f(u) \geq 2. G 上 IDF 的权为和式 f(V)=vV(G)f(v) f(V)= \sum_{v\in V(G)}f(v) ,而意大利支配数 γI(G) \gamma_I(G) 是 IDF 的最小权。本文研究冠算子与孪生点添加对意大利支配数的影响。

关键词

引用

@article{arxiv.2009.09989,
  title  = {Impact of Vertex Addition on Italian Domination Number},
  author = {Jismy Varghese and Aparna Lakshmanan S},
  journal= {arXiv preprint arXiv:2009.09989},
  year   = {2022}
}