符号边全控制函数相关论文
通过对图G边集分析的方法,对图的符号边全k控制问题进行了研究,得到了连通图G的符号边全k控制γskt(G)的2个下限,并确定了所有路符号......
设G=(V,E)为一个图,一个函数f:E→{-1,+1}如果满足∑e'∈N(e)f(e')≥1对任意边e∈E成立,则称f为图G的一个符号边全控制函数,图G的符号边全控......
鉴于图的符号边全控制数和符号全控制数的应用背景,在构造适当集合的基础上,对符号边全控制函数和符号全控制数的下界进行了研究,......
引入了图的符号边全控制的概念,主要刻划了满足γ′st(G)=|E(G)|且δ(G)≥2的所有连通图G,给出了n阶k-正则图G的符号边全控制数γ′st(G)的下......