哈密顿路相关论文
本文主要研究了完美2对集覆盖图和对集扩展的若干性质。设G表示一个图,我们用V（G）,E（G）,ν,ε分别表示图G的顶点集、边集、顶点数、边......
图论是离散数学和组合数学的分支，研究它有着非常重要的理论和应用价值。随着计算机科学的飞速发展，图论的应用也越来越广泛。所谓图......
证明了满足σ２（Ｇ）≥ｎ－π（Ｇ）的连通图Ｇ，当图Ｇ的阶为ｎ＝ｎ１＋ｎ２＋…＋ｎｐ且ｎ１，ｎ２，…，ｎｐ中奇数个数≥π（Ｇ）时，存在阶为ｎ１，ｎ２，…，ｎｐ的链划分。......
当前VLSI技术的进步,使得建造具有数千甚至数万个处理器的超大型并行分布式系统已经可以实现了.而在这些并行分布式系统中,最重要......
马周游路线问题是图论中的经典问题之一，多年来吸引了众多的研究者。某些文献中曾列举了一些寻找马周游路线的探索式算法，从中可以找......
