从图中的(安全)w-支配到词典积图的保护
组合数学
2021-05-12 v1 离散数学
摘要
设 w=(w0,w1,…,wl) 为一非负整数向量,满足 w0≥1。设 G 为一图,N(v) 为 v∈V(G) 的开邻域。称函数 f:V(G)⟶{0,1,…,l} 为 w-支配函数,若对每一满足 f(v)=i 的顶点 v 有 f(N(v))=∑u∈N(v)f(u)≥wi。f 的权定义为 ω(f)=∑v∈V(G)f(v)。给定一 w-支配函数 f 及任意两个相邻顶点 v,u∈V(G) 满足 f(v)=0 且 f(u)>0,函数 fu→v 定义为 fu→v(v)=1,fu→v(u)=f(u)−1,且对每一 x∈V(G)∖{u,v} 有 fu→v(x)=f(x)。称一 w-支配函数 f 为安全 w-支配函数,若对每一满足 f(v)=0 的 v,存在 u∈N(v) 使得 f(u)>0 且 fu→v 亦为一 w-支配函数。图 G 的(安全)w-支配数,记为(γws(G))γw(G),定义为所有(安全)w-支配函数中最小的权。本文中,我们展示了词典积图 G∘H 的安全(全)支配数与(全)弱 Roman 支配数如何与 γws(G) 或 γw(G) 相关联。对于安全支配数与弱 Roman 支配数的情形,w 是否取特定分量将取决于 γ(1,0)s(H) 的值,而在这些参数的全版本情形中,该决定取决于 γ(1,1)s(H) 的值。
引用
@article{arxiv.2105.05199,
title = {From (secure) w-domination in graphs to protection of lexicographic product graphs},
author = {Abel Cabrera Martinez and Alejandro Estrada Moreno and Juan Alberto Rodriguez-Velazquez},
journal= {arXiv preprint arXiv:2105.05199},
year = {2021}
}