![循环图和广义Petersen图的支配参数]()
论文摘要图的支配问题是近年来图论中一个比较活跃的研究领域，在网络设计中有许多实际应用。比如在一个通讯网络的一些节点上放置发射器，要求每个发射器的节点一定和某个发射器的节点有一个...
![单圈图依Hosoya指数与Merrifield-Simmons指数的排序]()
论文摘要设G=（V,E）是一个简单连通图,V（G）和E（G）分别为G的顶点集和边集.|V（G）|=n,|E（G）|=m分别表示G的顶点数与边数.单圈图是顶点数与边数相等的连通图...
![无限拟阵直和的存在定理与分解定理]()
论文摘要本文第一部分根据D.Betten和W.Wenzel于2003年给出的无限拟阵的定义,将有限拟阵的直和性质推广到无限拟阵,并得到无限拟阵直和的存在定理与分解定理.第二部分...
![关于超图的强K-Helly性质]()
论文摘要Helly性质是超图理论中很重要的一个概念,因为很多超图类都有Helly性质.一个图具有Helly性质的充要条件是图不含三角形,因而具有Helly性质的超图是不含三角形...
![共色理论中的若干结果]()
论文摘要本文讨论了共色数的界,提出了边共色数的概念,得到了两类线图的共色数以及具有4l条边的图的边共色数的一个上界,给出了临界共色图和余极小图的一些性质。本文分为以下5个部分:...
![两类图有因子的若干条件]()
论文摘要本文在第一和第二章主要证明了以下结论:（Ⅰ）设m、d都是正整数,且m≥2,G是一个（2md+1）-IE则图,证明了若G不含（2m-3）d+4条割边,则G有一个2d-因子...
![一些图的独立多项式的单峰型性质]()
论文摘要图的独立集的研究是图论中最原始的问题之一,图论研究中的一些经典问题,如:棋盘问题(chessbroad),图的匹配(matching)问题、着色(coloring)问题...
![无线Ad hoc网络分层路由问题研究]()
论文题目:无线Adhoc网络分层路由问题研究论文类型:博士论文论文专业:电工理论与新技术作者:阎新芳导师:孙雨耕关键词:无线,网络,虚拟骨干网,分层路由,支配集,独立集,根树,...
