本质独立集相关论文
该文主要讨论图的有关Hamilton性问题.着重利用插点方法及图的部分平方图的独立集的邻域交与LTW-序列得到了图的s-可迹的一个新的......
设G是图,若G中含有Hamilton圈,则称G为Hamilton图.该文利用设整数k≥1.非负有理数序列(α,α,…,α)称为H-序列中给出的插点引理和......
本文借助于对图的本质独立集和图的部分平方图的独立集的研究,对无K1,r图中哈密顿圈的存在性给出了八个充分条件.我们将利用T-插点......
本文借助对图的本质独立集和图的部分平方图的独立集的研究,对于K1,r图中哈密顿圈的存在性给出了八个充分条件。我们将利用T-插点技......