符号边全控制数相关论文
最近几十年来,应用数学的一个重要组成部分-图论在迅速发展.而作为图的一个重要参数,图的控制参数与其他学科领域,如组合优化、理论计......
图的控制理论是图论研究的一个重要方向,在超图理论,编码理论,计算机科学,通信网络和监视系统等相关学科方向有着重要的理论意义和广泛......
通过对图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)的下......