支配数相关论文
图的各种参数的研究是图论研究中的一个重要的部分,我们希望由所有可能的信息来描述图的各种特征并使它在我们以后更深层的研究和......
图论不仅具有重要的理论研究价值,而且在计算机科学、网络理论、运筹学、物理学、化学和生物学等领域都具有广泛的应用背景.其中,......
图论这一学科是应用数学中非常重要的一个分支。图论所涉及的领域极其广泛,众多领域的研究工作者都对其进行了深入研究。为了对图......
广义Petersen图和循环图在图论中有着比较重要的位置，特别是广义Petersen图，目前这些图在支配数的研究方面主要集中在求上下界和对k......
在本文中,我们研究图的非自中心数和格子图,管状图的独立横贯支配数.在本文中我们研究基于离心率的新的图不变量,这个图的基于离心......
一个图G的双图(double graphs)的定义为D[G]=G × T2,这里×表示图的直积,而T2表示两个顶点的全图.本文研究了图的双图的一些脆弱......
主要考虑简单图,其特征值定义为它的邻接矩阵的特征值.在所有给定阶数且支配数为2的连通图中,完全刻画了最小特征值达到极小的图.......
一个连通图Ｇ的最大亏格γＭ（Ｇ）主要由它的Ｂｅｔｔｉ亏数ζ（Ｇ）确定。利用匹配数、支配数和围长给出了Ｂｅｔｔｉ亏数的两个上界，从而也给出了最大亏格的两个下界；同......
分别证明了“确定任意无向简单图星划分数与支配数是否相等”、“求二分平面图的星划分数”与“任意无向简单图的星划分数是否等于......
一个连通图G的最大亏格γM(G)=(β(G)-ξ(G))/2,其中β(G)=|E(G)|-|V(G)|+1是G的圈秩，ξ(G)是G的Betti亏数.本文利用G的支配数和围......
本文中主要刻画了给定阶数且支配数为1的图类中最小特征值达到极小的图的结构。...
令γ LR （G）表示图G的误报容错支配数,G×H表示图G和图H的笛卡尔乘积.文章参考已有误报容错支配数知识及笛卡尔乘积图Pm×Cn......
设图G是n阶简单连通图．如果G的支配数为1，则G是上可嵌入的．如果G是2-边连通且G的支配数为2，则G是上可嵌入的．如果G是3-边连通且G的支配......
图的支配及其相关问题是近年来图论中一个比较活跃的研究领域,它是由实际应用领域提出来的。研究它不仅有重要的理论意义,而且在通......
