![路和圈的定位控制集问题]()
论文摘要令G表示一个图,V和E分别表示它的点集和边集,r是一给定的正整数.定义Nr[x]={y∈V（G）:d（x,y）≤r},其中d（x,y）表示x和y在图G上的距离.对于V的...
![平面图的诱导圈符号控制数问题]()
论文摘要设G=（V,E）是一个简单图,定义函数f：E→{-1,+1}.如果G的任意一个诱导圈C都满足f（C）=∑e∈E（C）f（e）≥1,则称f为图G的诱导圈符号控制函数（si...
![图的几类控制参数研究]()
论文摘要图的控制数理论是图论的一个重要研究方向,也是发展最快的领域之一.图的控制理论研究不仅具有重要的理论意义,在计算机科学、通讯网络、编码理论、运筹学以及社会学等领域也具有广...
![图的控制集的一些相关问题的研究]()
论文摘要控制集是图论中的重要概念,它定义为图中的一个点集,使得图中其它任何一点都与该点集中的某点相邻.这一概念的提出始于Konig、Berge和Ore,他们的著作和Cockay...
![一类无爪图的几个性质]()
论文摘要本文主要对一类无爪图进行了讨论,得出了如下的一些结果:（1）若G是无爪连通图,M（G）={x|x∈V（G）,x局部连通}是G的一个控制集,M（G）有两个分支,设为M1,...
![几类图的控制参数的理论与算法]()
论文摘要近三十多年来，随着计算机科学和网络通讯技术的飞速发展，图论研究也呈现出异常活跃的趋势，而控制数理论也许是其中发展最快的领域．图的控制数理论作为图论的一个重要研究方向，在...
![几乎正则多部竞赛图的Hamilton性和有向图中几个计数问题]()
论文摘要本文的研究内容涉及有向图的三个方面:几乎正则多部竞赛图的Hamilton性,竞赛图的Hamilton-路数的下界及几种特殊有向图控制集的计数问题。多部或n-部竞赛图是完...
![图的控制数及其相关参数]()
论文题目:图的控制数及其相关参数论文类型:博士论文论文专业:运筹学与控制论作者:单而芳导师:刘曾荣关键词:控制集,控制函数,匹配,中心,平衡点文献来源:上海大学发表年度:200...
