几类迹非零的一般本原矩阵和对称本原矩阵的指数集

利用代数图论的方法和技巧刻划了几类一般本原矩阵和对称本原矩阵的指数集.得到SEn;d={2,3,…,2n-2d}\S,其中当2≤d≤n/2,S是n到2n-2d之间的所有奇数;当d=1时,S为n-1到2n-2的所有奇数.当(n 1)/2相似文献   

哈密尔顿连通图的一点注记

1989年Faudree等4个美国著名图论专家证明了，若3连通n阶图G，NC≥（2n 1)/3，则G是哈密尔顿连通图。这里指出此结果不是最好的。并得到界为最好的结果；若3连通n阶图G，NC≥2n/3，则G是哈密尔顿连通图。还较好地讨论到2连通图。     

海南,一般图的哈密顿图的世界中心之一

哈密顿图问题是图论的三大难题之一。“哈密顿圈及圈覆盖理论”又是2005年国家自然科学奖的38个获奖项目之一,其获奖的关键成果和各国已载入史册的Dirac条件、Ore条件、Chvátal-Erdos条件等均是里程碑性结果,它们全是“般图”领域的工作。我国首届哈密顿图研讨会综述文章说“要给出一般图具有哈密顿圈的充分条件是一件非常不容易的事”。因此,本文概论世界各国和琼州大学在核心的“一般图”的国际最前沿工作。