消圈数相关论文
图的消圈数问题是图论的重要问题之一,它源自于计算机科学,具有很强的理论意义和实际意义.随着图的消圈数问题在生产实践中被广泛......
图的消圈数和不可分独立数是图划分理论的两类经典问题,两者之间有着千丝万缕的联系.它们在无线传感器网络和组合电路设计等领域中......
在图中通过去掉一些点破坏圈的问题源于图论在组合电路设计,以及操作系统中预防出现死循环等问题中的应用.消圈数的研究在图论中起......
2018年,Nina Zubrilina利用一类特殊的图证明了Kelenc,Tratnik和Yero提出的关于图的边维度和点维度之比的猜想.以这类图为出发点,......
本文主要研究了莫比乌斯网格图P_m×C_n~′(m=2,3,4,6,7)的消圈数问题以及循环图C(n,2,3)的消圈数,最大不可分独立集问题.第一章首......
图G的消圈数是指使图G变为无圈图而去掉的最少顶点个数.本文说明当Sierpi（?）ski图Spn满足p≥2和n≥1时,其消圈数为pn-1（p-2）.Sierpi（?）sk......
当今的超级计算机包括成千上万的处理器,它们都是大规模并行系统。互连网络是设计超级计算机过程中必不可少的组成部分,在很大程度......
图论知识在电路的设计和计算机操作系统中预防出现死循环等一系列实际问题中的应用引发了对通过去掉图中的一些点(当然也去掉了与......
设G=(V(G)，E(G))是一个有限简单无向图。若S()V(G)，且G-S是无圈图，则称S为G的一个消圈集。阶数最小的消圈集称为最小消圈集。图G的消......
研究了路与圈的叉积图的消圈数.对一般的路Pm和圈Cn,得到了Pm×Cn的消圈数的一个紧的下界;对一些特殊的路Pm和圈Cn,得到Pm......
讨论两条路的盒叉积的消圈数．对于一般图G1和G2，得到了它们的盒叉积G1×G2的消圈数的一个紧的上界和一个紧的下界．而对于分别含m......
讨论关于路Pn和圈Cn的幂图的消圈数．对于任意给定的次幂m，文中得出了路Pn和圈Cn的幂图的消圈数的准确值．另外，还给出了路Pn和圈Cn的幂......
得到了阶为n的树的平方的消圈数的一个递归公式和中值定理.这些结果可用于树的平方的消圈数的计算.......
主要讨论了完全图与树、圈、完全图及完全二部图的笛卡尔乘积图的消圈数,并得到了它们的笛卡尔乘积图的消圈数的准确值.......
探讨了路与路的字典乘积图的消圈问题。对一般的路与路,推导出它们的字典乘积图的消圈数的一个紧的下界;对一些特殊的路与路,推导......
本文研究循环图C(n,l)的最大不可分独立集问题,图的最大不可分独立集问题与最小连通点覆盖集问题是对偶问题.文中给出了在l=2,3,4,......
探讨路与圈的笛卡尔乘积图的消圈问题,对一般的路与圈,根据引理1及推论1推导出它们的笛卡尔乘积图的消圈数的一个紧的下界;进而对......
