消圈数相关论文
图的消圈数问题是图论的重要问题之一,它源自于计算机科学,具有很强的理论意义和实际意义.随着图的消圈数问题在生产实践中被广泛......
图的消圈数和不可分独立数是图划分理论的两类经典问题,两者之间有着千丝万缕的联系.它们在无线传感器网络和组合电路设计等领域中......
在图中通过去掉一些点破坏圈的问题源于图论在组合电路设计,以及操作系统中预防出现死循环等问题中的应用.消圈数的研究在图论中起......
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的消......
