控制集相关论文
设图G=（V，E）是一个没有孤立点的无向简单图.如果V的一个子集S满足V\S中的每个顶点都有一个邻点在S中,则称S是图G的一个控制集.进一步......
近代混沌理论和模型的提出,极大的推进了各个科学领域的发展.学者们对混沌现象作了多方面的研究并取得了丰富的成果,因而使得混沌......
图的控制数理论是图论的一个重要研究方向,也是发展最快的领域之一.图的控制理论研究不仅具有重要的理论意义,在计算机科学、通讯......
本文的研究内容涉及有向图的三个方面:几乎正则多部竞赛图的Hamilton性,竞赛图的Hamilton-路数的下界及几种特殊有向图控制集的计......
近年来,图的控制理论及其相关问题是图论中一个比较活跃的研究领域,它是从实际的应用领域提出来的.研究它不仅具有重要的理论意义,......
学位
在过去的半个世纪里,图论的研究随着科学技术的飞速发展而呈现出异常活跃的趋势.对图的控制数、匹配数和横贯数的研究是图论研究的......
本文首先给出网络的最小控制集的概念,先从理论上用笛卡尔积算法引入对两个网络的最小控制集做笛卡尔积算法的具体方式,进而给出对......
数字内容服务的蓬勃发展,对数字资源版权保护和管理的提出了越来越高的要求。当今应用最广泛的数字版权管理基础技——公钥密码体......
近年来,随着无线通信技术与设备的发展,无线网络在各种领域得到了广泛应用。无线设备使用局部广播的方式进行彼此之间的通信造成了......
图的电力控制集问题来源于电力网络系统中如何选择安排最少检测仪器的节点位置问题,电力控制集问题是控制集问题延伸出的一个重要......
泛圈图和哈密尔顿连通图一直是图论哈密尔顿问题中的重要课题,不仅具有丰富的理论意义,更展现出强大的数学建模价值.哈密尔顿性问......
设图G=(V,E),集合D V,如果对于任意顶点v∈VD都有1≤|N(v)∩D|≤2,也即对于任意v∈VD,v都与D中的一个或者两个顶点相邻,则称D是......
针对视觉引导的机器人轨线跟踪控制问题，结合视觉传感器的测量特点提出了视觉与控制集成的控制方案，在跟踪轨线切向实现等速度控制，而......
I当一个平面图的直径k,最大次△给定后,其阶的界限问题近年来引起了人们的注意.直径k为2且最大次△≥8时,平面图的阶n≤[3/2△]+1,......
在过去的的三十年里,图论中发展最快的领域也许是图的"domination"的研究.这一研究领域出现快速发展的因素主要有三个:(一)它在现......
图的控制数理论是图论中一个重要的研究领域，它在计算机科学，通讯科学，网络理论，电力系统，社会学，特别是在计算机网络和通讯系统研究中有......
在过去的三十多年里，随着计算机科学的迅速发展，图论也得到了飞速发展，而图论中发展最快的领域也许就是控制数理论的研究.控制数理论......
近三十多年来，随着计算机科学和网络通讯技术的飞速发展，图论研究也呈现出异常活跃的趋势，而控制数理论也许是其中发展最快的领域.图......
近代科学技术发展的显著特点之一是生命科学与工程科学的相互交叉、相互渗透和相互促进。随着计算机技术和分子生物技术的迅速发展......
设G=(V,E)是一个简单图，定义函数f:E→{-1，+l}。如果G的任意一个诱导圈C都满足f(C)=∑f(e)≥l，则称f为图G的诱导圈符号控制函数(signe......
本文致力于研究图的{k}-控制划分数以及全{k}-控制划分数。控制划分的英文为“domatic”，该词来源于“dominating”与“chromatic”......
CR-M-3102会议主席机具有讨论发言,发起/停止表决,图形化表决结果显示,中断、暂停会议发言,中文、英文、繁体选择,多种造型(推拉式......
k×n格图Pk×Pn是长为k-1的路与长为n-1的路的积.我们证明了对充分大的k和n,Pk×Pn的控制数不超过[(k+2)(n+2)/5]-4.......
尊敬的客户:因业务发展需要,自2011年4月18日(星期一)起,丹纳赫传感工业控制集团上海办事处迁至新址办公。现将迁址后的
Dear Val......
The study of minus paired-domination of a graph G=(V,E) is initiated. Let SV be any paired-dominating set of G, a minu......
图G=（V,E）的平方图G2是由G得到的图,G2的点集是V,G2中两点相邻当且仅当这两点在图G中距离是1或2.研究平方图的电力控制集问题,给出几......
在文献[1]中, Cockayne 和 Mynhardt反证了Henning和Slater的一个猜想:任一个3-正则图G有IR(G)=Γ(G).在这篇文章中,我们给出了一......
网络的可靠性研究也称网络的容错性研究，一般分为容错性分析和容错性设计两个方面，有时容错性设计也称网络的容错性综合．容错性研究指......
设G=（V,E）为无向图．子集D真包含于V（G）是无向图G的控制集，如果对于任意的Y∈V（G）-D，都存在x∈D，使xy∈E（G）．G的控制集D是G的分裂控制集，如果G中由......
目的:研究线性六边形链图H m的半全控制数γt2(H m),其中H m表示由m个六边形组成的线性链图。方法:首先给出γt2(H m)和γt2(H m+3......
研究了图的3-距离控制数．根据不同图的结构特征，给出几类重要图的3-距离控制数的精确值，讨论了对一般图的3．距离控制数的紧的上界，并提......
G(V,E)是一个图.如果点集I是V的子集且〈I〉是空图, 则称I是独立集.如果点集X是V子集且N[X]=V,则称X是控制集.如果点集I是V的独立......
本文提出的综合评判法是将影响大坝安全的多元因素,经过定性、定量以及混合分析,依赖于专家丰富的经验,应用综合推理判断的准则,借......
设G=（1，，E）为简单无向图，S（真包含于）V称为G的无圈挖制集，如果S控制G并且导出子图（S）不含有圈．该文证明了二部置换图的无圈控制数等于其控制数......
N．sridharan等证明了阶数为p的2-距离控制数γ2（G）≤p/3，并给出了p=3k（k=1，2，…）号的充要条件．在这些结果的基础上，给出当p为任意正整数时，γ2......
为建立模型模拟或逼近现实世界中的无标度网络,给出网络模型最小控制集的概念。列举对两个网络模型的最小控制集所构成的子网络做......
图控制集问题要求确定任意简单无向图的最小控制集，是NP-难度的问题。本文针对已有的求解此问题的模拟退火算法进行了两个方面的改......
图的控制集问题是在给定的简单无向图中求出阶数最小的控制点的集合，目前它已被证明是一个NP-完全问题．针对现阶段已有的模拟退火算......
设G是一个图,如果V（G）能划分为t个两两不交的控制集Di（i=12...t）,则称G有t-控制集划分。图G的集控制数定义为d（G）=max{t｜G有t-控制......
图的控制集理论在图论领域中发展较快.尤其近几十年,图论研究不断深入,控制集理论方面的新参数不断涌现,在科学计算机、编码密码学......
随着科技的发展,图论研究的不断深入,图的定位控制集也应运而生,成为图论迅速发展领域之一.图的控制集理论有着广泛重要的应用,在......
讨论了在粘合运算与去点运算下图的无赘数和上无赘数的变化，得到了几个不等式．这有利于进一步研究图的控制问题．......
提出了一种在线应用的电力系统静态稳定增强控制算法.这一算法基于连续线性规划技术,将增强控制问题分解为稳定临界点及其控制灵敏......
文章主要证明了：当G是无爪连通图,M（G）={x｜x∈V（G）,x局部连通}是G的一个控制集,〈M（G）〉有两个分支时,cl（a）是完全图的一个充要条件.......
设G=（V,E）是一个图,D V,如果对任意点v∈V-D,存在u∈D使得uv∈E,则称D为图G的一个控制集,图G的最小控制集的容量称为控制数。通过选......
定义了一类边界增长网络模型,确定了这类网络模型的无标度性、聚集系数等参数,并且对边界增长网络模型的新指标进行了计算.......
令γ（G）表示一个图G的控制数，G×H表示图G和图H的笛卡尔乘积．现已有很多控制数的研究文章，参考已有控制数知识及笛卡尔乘积图Cm......
