作者:皮晓明
学位名称:博士
出处:北京理工大学 2010
关键词:全限制控制集;全限制控制数;符号边控制函数;符号边控制数;符号圈控制函数;符号圈控制数;反符号圈控制函数;反符号圈控制数;无抓图;极大平面图;完全二部图
作者:张良宝
学位名称:硕士
出处:北京理工大学 2007
关键词:外平面图;kempe链;邻点可区别边着色;邻点可区别全着色;上界
摘要:图的着色是图论中一个重要的研究课题,有着悠久的历史和丰富的研究内容. 本文着重讨论了Δ(G)≥5的2-连通外平面图的邻点可区别边着色、全着色及相应的着色数. 第一部分简单介绍了着色问题的研究背景、结论和问题. 第二部分引入kempe链,并对定义扩展,形成方法并加以应用. 第三部分研究了Δ(G)=5的 ...
作者:张玉琴
学位名称:博士
出处:北京理工大学 2007
关键词:填充;覆盖;等可填充的;等可覆盖的;边长和;最小覆盖;扩环。
摘要:论文研究了图论和组合几何中的几类填充与覆盖问题。1.研究H-等可填充图和H-等可覆盖图的刻划问题,完全刻划了M_2 -等可填充图, P_3-等可覆盖图和 M_2-等可覆盖图的特征。2.将Erdös提出的一个能填充入单位正方形的n个小正方形的最大边长和问题推广到正三角形和正方体情形,并且研究 ...
作者:何英
学位名称:硕士
出处:北京理工大学 2006
关键词:点可区别(均匀)全着色;点可区别(均匀)全色数。
摘要:图的着色是图论中一个重要的研究课题,有着悠久的历史和丰富的研究内容。本文讨论了某些特殊图的点可区别全着色及相应的着色数。第一部分简单介绍了着色问题的研究背景以及有关的定义,结论和问题。第二部分研究了一些特殊图的点可区别(均匀)全着色,给出了具体的着色方法和相应的色数大小。所得结论说明了在这几类图上关 ...
作者:李海珠
学位名称:硕士
出处:北京理工大学 1997
关键词:Cayley图;Hamilton分解;边色数
摘要:该文讨论了Abel群上的Cayley图的Hamilton分解与边着色问题.证明了如下结论:(1)pq阶循环图与p<\'2>阶连通Cayley图有Hamilton分解,而且它们是点临...
作者:于群
学位名称:硕士
出处:北京理工大学 1996
关键词:分布式专家系统;分布式问题求解
摘要:分布式专家系统(DES)是分布式人工智能(DAI)领域中发展最为活跃的分支之一.该论文先从DES的体系结构出发,指出总体上DES可分为三个级别:管理级、控制级和目标级,并分析了它们之间的层次控制关系.接着给出了DES系统结点的模块关系结构图,并对各模块的功能作了概述.论文着重讨论了DES中的分布式问 ...
作者:周映平
学位名称:硕士
出处:北京理工大学 1996
关键词:完全多部图;独立集;匹配;边数
摘要:设r,t与n是正整数,n=rt,t=2;该文讨论了不含rk<,t>(r个点不交的kt)作为子图的n阶简单图的最大边数问题.当r=1时即为著名的Turan定理;这个定理一直被视为极值图论的基础.Simon