关于广义Petersen图P(n,3)的控制数

@第{Fu2009OnTD条,title={关于广义Petersen图P(n,3)}的控制数,author={傅学良、杨元胜和蒋宝琪},日记={离散数学},年份={2009},体积={309},页码={2445-2451},网址={https://api.semanticscholar.org/CorpusID:3508749}}

本文中的数字

询问这篇论文
人工智能驱动

关于KN的支配数

设G=(V(G),E(G))是一个图。如果V(G)−S的每个顶点都与S中的某些顶点相邻,则集SV(G)就是支配集。G的支配数(G)是

n=2k和n=2k+2*的广义Petersen图P(n,k)的精确控制数

如果V\S中的每个顶点都与S中的至少一个顶点相邻,则子集S⊆V是G=(V,E)的支配集。G的控制数是G的最小控制集的基数。

广义Petersen图P(n,3)的意大利控制数

G的意大利支配函数是函数f:V(G){0,1,2},对于f(v)=0的每个顶点v,它认为∑u∈N(v)f(u)≥2。意大利支配数γI

广义PETERSEN图P(n,2)的符号总控制数

摘要。设G=(V,E)是一个图。A函数f:V定义在G顶点上的{−1,+1}是一个有符号的全支配函数,如果它在任何开邻域上的函数值之和至少为

关于Petersen图P(n,2)和P(n、3)的3-彩虹控制

k-彩虹控制是图中经典控制问题的一个变体,定义如下:给定一个无向图G=(V,E)和一组编号为1,2,k、 我们

关于广义Petersen图的混合控制

本文给出了k≥1的Petersen图P(n,k)中最优混合支配集的显式构造方法,并为其他Petersen图形提供了一个新的上界。

具有错误顶点的广义Petersen图的控制数

本文研究了广义Petersen图P(n,2)存在故障点时的控制数。用$\gamma(P(n,2))$表示P(n、2)的控制数

P(3k,k)中的双罗马图

图G=(V,E)上的双罗马支配函数是函数f:V{0,1,2,3},如果f(u)=0,则顶点u与至少一个指定为3或至少两个的顶点相邻

广义Petersen图的控制

广义Petersen图是由一个二次因子组成的某些图。对于这些图,研究了与支配有关的一些数值不变量,即domatic数

5×n和6×n网格图的控制数

k×n网格图是长度为k−1的路径和长度为n−1路径的乘积Pk×Pn,以及E.O.Hare为P5的控制数找到的公式证明了Pn和P6×Pn。

随机三次图的控制数

我们证明了如果G是n个顶点上的随机3-正则图,那么它的控制数D(G)几乎肯定满足.2636n≤D(G)≤.3126n。©1995 John Wiley&Sons,Inc.版权所有。

图形控制:高级主题

本章讨论了关于控制数束缚、不敏感和加强的关键有向图中控制的控制相关参数主题。