控制数相关论文
本论文共分六章。第一章是综述部分，介绍了图的控制参数的发展状况和相关的一些工作。第二章研究了给定控制数γ≥3的连通二部图当......
本文主要研究了旗传递拟剩余2-（υ,κ,λ）设计的分类问题和2-（υ,κ,λ）设计的关联图的一些参数,包括（分式）度量维度,（分式）度量独立数,（分......
图论是以图为研究对象,把事物用点表示,事物之间的联系用边表示,以探究事物之间的关系为目的的一门非常有价值的学科。近年来,图论......
美国生物学家Cohen在研究生态系统的食物网时提出了竞争图的概念,因其在理论和应用上都有重要的研究价值,从而竞争图成为图论研究......
图的控制数是图的基本的不变量之一,也是反映网络性能的一个参数.图的约束数是指让图的控制数增大所需删除的最少边的数目.它能衡......
近年来,图的控制理论及其相关问题是图论中一个比较活跃的研究领域,它是从实际的应用领域提出来的.研究它不仅具有重要的理论意义,......
学位
乘积图作为一种特殊的图类,具有很多独特而优美的性质.许多互联网具有乘积图的拓扑结构,因此研究乘积图的性质,有它的应用价值。图......
最近几十年来,图的控制（domination）理论发展的十分迅速,在我们人类生活和工作围绕的方方面面都具有不可忽视的作用,因此也就逐渐地......
图论中的一个重要问题是图的参数的研究。图的控制参数是图论研究的重要领域,这分支的研究已有两百年多年。近年来,随着信息技术的......
数字微镜器件是由美国德州仪器公司(Texas Instrument)开发的。DMD是Digital Micro-mirror Device的缩写。这种技术也称为“数字......
图的约束数概念最早是作为衡量网络连接失败脆弱性的一个重要参数由Fink et al在1990年正式提出的,由于图的约束数问题的解决依赖......
图的控制参数理论研究是图论研究的主要方向之一,它诞生于实际问题,也用于解决实际问题。例如,“设施选址”问题,设备放置问题等现......
图论的研究可以追溯到1736年Euler对哥尼斯堡七桥的研究。随着图论的不断发展,新的理论新的分支被人们逐步提出。其中,图的控制理......
设G是简单连通图,顶点集是VG,边集是EG.图G的平均距离μ(G)是指图G中所有距离的平均值,即μ(G)= 1/n(n-1(?)dG(u,v),其中|VG|=n,dG......
一个图是外平面图当且仅当它是无K4-子式图且无K2,3-子式图.最近Campos和Wakabayashi(离散应用数学.161(2013)330-335)证明了任意......
图谱理论是代数图论及其应用研究领域的一个重要方向,矩阵在研究图谱理论中发挥了重要的作用.同时,人们引入了与超图的结构有密切......
为了寻找一类具有任意大色数但不含三角形的图类,Mycielski于1955年提出了一种有趣的图变换,它是由图G通过某种图变换而得到的一种......
互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件(处理器)的连接模式.实际上,互连网络的拓扑结构......
在本论文中我们研究了罗马{k}-控制函数(也叫作弱{k}-控制函数),它是{k}-控制函数的变形,是罗马{2}-控制函数的推广,也是控制集的......
一般地,确定一个无爪图G(或任意一个线图L(G))的反馈点数τ(G)和控制数Υ(G)是NP-hard的.相比之下对于线图的补图要确定它的反馈点......
互连网络的拓扑构通常可以由无向图G(V,E)表示,其中顶点集V表示处理器,边集E表示处理器之间的通信链接.由Qn表示的n维超立方体是现......
图的离心距离和是图论中一个非常活跃而且非常重要的研究领域，在图的离心距离和中树的离心距离和又是一个热点研究问题.H.Wiener于1......
图的控制参数在图的结构中起着重要的作用。随着实际问题的发展，控制数的种类也不断增加。近年来，关于这方面的研究有许多成果。这些......
近几年来，图的控制理论以及与其相关的一些课题如图的染色、完全控制理论，在图论中一直是比较活跃的研究领域。研究图的控制理论不仅......
图的控制数在图的结构中起着重要的作用.近年来,关于这方面的研究有许多成果.同时,随着实际问题的发展,控制数的种类在不断增加.虽......
图论起源于十八世纪,是一门应用相当之广泛且内容丰富的学科。著名的数学家 Euler解决了在当时时期著名的七桥问题,于是,他完成了......
设图G=(V(G),E(G)),V(G)和E(G)分别表示图G的顶点集和边集,n=|V(G)|记作图G的阶数.对M(包含或等于)E(G),若M中任意两条边在G中是不......
由于控制数理论的研究越来越引起人们的重视,人们对控制数有了更深入的了解,提出了不同的控制数,例如全控制数、小控制数、负控制......
自欧拉发表第一篇图论论文以来，图的理论逐渐建立并完善和丰富起来.其中，图的控制理论在图论中占据着举足轻重的地位.许多实际问题可......
图的控制理论是图论的一个重要分支.自1998年以来，图的控制理论发展迅速.在发展的过程中，提出了许多与控制数相关的概念，并得到广泛的......
2002年，图的离心距离和指数（EDS）作为一种新的分子拓扑指标被提出，其定义为:此处公式省略! 其中，ε(v)是点v的离心率，D(v)是点v到其他......
基于Ian Stewart[11]发表的一篇论文(Defend the Roman Empirel，scientific Amer-ican，Dec．1999，pp．136-138)的意图，M．A．Henning和S．T．Hedetn......
数学是一门古老的学科．但是，作为数学里的一个分支，图论是相当新的．近年来，随着社会的进步，计算机科学和通信技术的不断发展，数学的应用越......
1940年，Turan首先将极图理论作为一个学科来研究，Paul Erdos进而推动了这一理论的发展。自此，极图理论成为图论的一个重要分支。在极......
近年来，图的控制理论及其相关问题是图论中一个比较活跃的研究领域，它是从实际的应用领域提出来的.研究它不仅具有重要的理论意义，而......
学位
本论文在前人研究工作的基础上，对几类特殊树的离心距离和做了仔细深入的研究，主要内容如下:
论文的第一章介绍了这篇论文的研......
本论文在前人工作的基础上，对树的子树个数问题做了仔细深入研究，具体内容包括:
论文的第一章介绍了该篇论文的研究背景、研究......
图的控制参数理论是图论的一个重要的研究方向，它在通信网络、监视系统等诸多领域具有广泛的应用。确定图的控制数是图的控制参数理......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
如果图F满足γ(G)=K且对图G中任两个不相邻的点X,Y有γ(G+xy)=k-1,则称图G为k-γ-临界图,如果图G满足γ(G)=k且对图G中任何距离为d......
k×n格图Pk×Pn是长为k-1的路与长为n-1的路的积.我们证明了对充分大的k和n,Pk×Pn的控制数不超过[(k+2)(n+2)/5]-4.......
本刊驻云南记者李兴仁来稿反映的问题,恐怕在全国水泥行业或多或少存在。看到困难,正视困难,目的是为了想办法克服困难。希望各地......
