块图相关论文
设G=（V,E）为简单连通图,节点集S（?）V称为G的电力控制集,若V中的所有节点都被S中的节点“控制”.这里节点控制它自己和它所有的邻居,并......
设施选址是运筹学研究的重要内容之一,在过去的四十多年中,其数学理论的研究吸引了众多离散优化和连续优化学者的关注.它在通讯、......
G=(V,E)是一个以V为点集和E为边集的图.子集D(?)E是一个全边控制集,如果G中每一条边至少与D中的一条边相邻.全边控制集问题是找到G......
顶点覆盖是最经典的组合优化问题之一,在无线网络设计中有广泛应用。所谓连通点覆盖,是在顶点覆盖的基础上增加了生成子图的连通性......
设G=(V,E,C)为非负加权简单图,S(?)V,若对任意的u,v∈V,存在x,y∈S,满足-d(x,u)-(x,y)≠d(y,u)-d(y,v),则称5为G的2-分辨集。(带权......
外公去世后,早已记不起多久未到阁楼,只是依稀记得阁楼曾一度让我难以释怀。 推开木门,是形若游丝的悲伤,梅子青时雨,思念成了......
加拿大埃德蒙顿某小学的一位老师，给同学们布置了一项比较难的拼图作业。第二天，孩子们带来了自己的作品。老师用赞赏的目光看着作品......
在群与图的研究中，图的对称性一直是一个热门问题，它主要通过图的自同构群具有某些传递性来描述，这类图的典型代表有Cayley图和Sabidu......
设图G是一个简单无向连通图，_f：V(G)→P({1，…，к})。满足：对任意点v∈V(G)，若f(v)=θ，则一定有Uu∈N[v]f(u)={1，…，к}。此时f称为图G的к-......
群与图理论作为基础数学学科研究的热门方向，近些年来得到了较快地发展.学者们结合科技工具发现了很多重大的新理论，这些理论同时又......
李倩在[3]中指出了HARARY和NORMAN用归纳法证明连通图不相似特征定理的缺陷并给出了一个完整的证明,但该证明需要比较繁尽可能的分......
欧几里德2-连通Steiner网络问题是组合优化中的著名问题，在水、电供应网络等的设计中有非常广泛的应用．以块图为工具，证明了非基本最......
研究了图和色多项式根2的阶之间的关系,给出了色多项式根2的阶为1的一些充分条件....
文中利用图论知识，采用对部分矩阵进行分块的方法，提出了部分块矩阵具有逆M矩阵完备的条件，进一步扩展了可完备的部分逆M矩阵的范围．......
图的一个极大完全子图称为图的一个团．若图G的每一个块为图G的一个团，则称图G为块图．求图的一个最小团横贯集问题和最大团独立集问题......
令G=（V，E）为简单无向图。若中的所有顶点v均被S∈V所电力控制，称子集s为G的电力控制集。电力控制数y。（G）为G的所有电力控制集基数的最小......
在子弹打木块一类问题中，常遇以下两种情形：①木块固定子弹能否打穿木块；②木块放在光滑水平面上，子弹能否打穿木块。并且一般都假定子......
通过对GTC软件的基本功能进行介绍,总结出利用GTC进行地籍内业资料整理的一些技巧,同时通过所派生出来的数据,利用程序进行地籍数......
学生已经认识了平行四边形,并会计算长方形的面积。这些都是本课学习的基础。而平行四边形面积公式推导的方法,可以直接用于后续三......
p-maxian问题是在拥有n个demand点的网络中安置P个设施，使得所有demand点到最远设施的赋权距离之和达到最大。在本篇论文中，我们主要......
介绍了一种基于图论的安全审计域规划模型。该模型首先将真实的网络拓扑抽象为图论中的无向图连通图,并求得其关联矩阵。然后计算......
p-中心问题是指在网络图中放置p个设施,使得每个客户到达最近设施的最大权距离最小.如果所有客户的权值均为1,则称为无权中心问题.......
近五十年来,随着计算机科学和互联网技术的发展,图论得到了广泛的重视.各种形式的覆盖问题成为图论领域重要的研究方向.覆盖问题在......
1993年,Brualdi和Massey猜想每一个图G可以用Δ(G)+2种色正常关联着色.尽管Algor和Alon通过一个例子否定了该猜想,但是对一些特殊......
任给一个4-正则图,研究如何寻找4-正则图顶点数目最少的顶点覆盖问题,使其导出子图是一个连通图。已研究证明该问题是NP-难的且存......
图的相关矩阵是代数图论的一个重要研究内容,很多学者对此进行了研究.上个世纪七十年代,R.L.Graham和H.O.Pollak[17]给出了树的距......
