顶点导出子图相关论文
图灵奖得主Adleman首次提出DNA计算的概念。作为交叉学科的DNA计算具有强并行处理,高存储、快运算、低耗能等优点,因此引起各界学......
该文在第二章中推广了Bondy的数子的图方法;该文的第三章中对任意的自然数n,构造出一类顶点个数为n的正则有向图,这些图说明d=n/3......
图的路和圈的研究是图论学科一个重要的、经久不衰的课题。经过很长一段时期探索,对于路和圈已得到了一些很好的结果。当前,对图的路......
在经典的电子计算中,有向图k顶点导出子图是一个高度复杂的问题。DNA计算是近年来发展的以DNA为载体求解计算问题的非经典计算技术......