![若干图类交叉数的研究]()
论文摘要图的交叉数问题,起源于二战期间PualTur（?）n在砖厂碰到的一个实际难题,逐渐发展成为图论学科中非常活跃的一个分支,吸引着国内外许多学者的关注.然而,确定一般图的交...
![循环图和广义Petersen图的支配参数]()
论文摘要图的支配问题是近年来图论中一个比较活跃的研究领域，在网络设计中有许多实际应用。比如在一个通讯网络的一些节点上放置发射器，要求每个发射器的节点一定和某个发射器的节点有一个...
![距离图的着色和循环图的星极性]()
论文摘要假设S是度为δ的度量空间μ的子集,D是一个正实数集,则距离图G（S,D）具有顶点集S以及距离集D,且满足:对（?）x,y∈S,x,y相邻当且仅当δ（x,y）∈D.图G的...
![广义Petersen图P(n,2)和循环图C(n;{1,4})的支配数]()
论文摘要图的支配问题是近年来图论中一个比较活跃的研究领域。图的支配数问题是其中一类重要问题,它在网络设计中有许多实际应用。比如在一个通讯网络的一些节点上放置发射器,要求每个发射...
![若干类图支配问题的研究]()
论文摘要图的支配及其相关问题是近年来图论中一个比较活跃的研究领域,它是由实际应用领域提出来的。研究它不仅有重要的理论意义,而且在通讯网络的设计与分析、社会科学、优化理论、计算的...
![步长为1和k的循环图的导出匹配可扩性]()
论文摘要本文研究的图为有限简单图.对一个图G,分别用V（G）和E（G）记它的顶点集和边集.对顶点集S（?）V（G）,令E（S）={uv∈E（G）:u,v∈S}.对M（?）E（G...
