超图分解相关论文
图的分解起源于Walecki解决的完全图Kn的Hamilton圈分解,之后国内外学者开始研究Hamilton圈分解问题,并拓展到超图中去。超图H是一......
本文主要对图的标号及超图分解做了一些研究和讨论，详细内容如下：第一章简要介绍了一般图、传统超图和信息超图的基本概念，以及图标号......
超图H是一个二元组(V，E)，其中V是有限集，V中的元素称为顶点，E是V的有限非空子集族，E中的元素称为超边.在过去的四十多年里，图论已被广泛......
考虑一种特殊类型的超图分解.证明了对任意的正整数v≥4和λ,存在具有[λv(v-1)(v-2)/18]个区组的MCλ(3,K_4~((3))-e,v),其边超越......
随着集成电路工艺和规模的飞速发展，使得VLSI测试变得日益困难，因此测试技术成为VLSI领域的一个重要研究课题。在分析VLSI测试的瓶颈......
提出了一种新型的在机械多级设计中实现超图二分的生长型分解算法。该算法由生长过程和平衡过程组成。通过提出超图中核心点集和边......
