![广义Petersen图P（N，3）的1-因子数的下界]()
论文摘要Lovasz和Plummer猜想：2-边连通的三正则图有指数多个1-因子.本文研究广义Petersen图P（N,3）的1-因子数的下界,并证明了P（N,3）的1-因子数...
![关于几类图的邻点可区别关联色数的研究]()
论文摘要设图G是阶至少为2的连通图,设σ:I（G）→C为图G的k-关联着色,若若对任意uv∈E（G）满足Cu≠Cv,则称σ为G的k-邻点可区别关联着色,并称χai（G）=min...
![若干图类交叉数的研究]()
论文摘要图的交叉数问题,起源于二战期间PualTur（?）n在砖厂碰到的一个实际难题,逐渐发展成为图论学科中非常活跃的一个分支,吸引着国内外许多学者的关注.然而,确定一般图的交...
![循环图和广义Petersen图的支配参数]()
论文摘要图的支配问题是近年来图论中一个比较活跃的研究领域，在网络设计中有许多实际应用。比如在一个通讯网络的一些节点上放置发射器，要求每个发射器的节点一定和某个发射器的节点有一个...
![若干图的（d，1）全标号和（2，1）标号的研究]()
论文摘要图的标号问题起始于1966年A．Rosa的著名优美树猜想。一个图的顶点标号是图的顶点集到整数集的映射，边标号是图的边集到整数集的映射。根据对映射的不同要求产生了各种类型...
![若干图的等全着色及彩虹支配问题的研究]()
论文摘要图的等全着色是图的着色问题中的难题之一。对图的等全着色问题的研究不仅具有重要的理论意义，而且在安排课表、频率分配等领域有很广泛的应用。图的彩虹支配问题是图的支配问题中比...
![广义Petersen图P(n,2)和循环图C(n;{1,4})的支配数]()
论文摘要图的支配问题是近年来图论中一个比较活跃的研究领域。图的支配数问题是其中一类重要问题,它在网络设计中有许多实际应用。比如在一个通讯网络的一些节点上放置发射器,要求每个发射...
![若干类图支配问题的研究]()
论文摘要图的支配及其相关问题是近年来图论中一个比较活跃的研究领域,它是由实际应用领域提出来的。研究它不仅有重要的理论意义,而且在通讯网络的设计与分析、社会科学、优化理论、计算的...
![具有完美匹配的三正则图的L（2，1）-标号和毛毛虫的最优标号问题]()
论文摘要图的标号问题是图的染色问题的推广，它在现实生活中有着广泛的应用。本文讨论了图的两种标号问题：L（2，1）-标号和最优标号。给定一个无向图G，G的一个L（2，1）一标号是...
![刘志霞：广义Mycielski图的补图的若干参数论文]()
本文主要研究内容作者刘志霞,边红,刘敏,于海征（2019）在《广义Mycielski图的补图的若干参数》一文中研究指出：为了寻找一类具有任意大色数但不含三角形的图类,Mycie...
