禁止子图相关论文
如果一个图中含有Hamilton圈,即经过图中所有顶点的圈,那么这个图被称为是Hamilton的.本论文研究了图的Hamilton性的一类充分条件......
图论是离散数学的一个重要分支,近二百多年来取得了迅猛发展,已经应用到各个领域,包括物理、化学、通讯科学、计算机技术、生物遗......
图论（Graph Theory）是数学的一个分支，它与数学的其他分支有密切的关系。这些分支包括群论、矩阵论、数值分析、概率论、拓扑学和组合......
Ramsey理论是组合数学与图论的主要研究内容之一。Ramsey数的确定是Ramsey理论中的一个重要研究方向，该问题不仅在数学的发展中有着......
图的Ramsey数研究是Ramsey理论的一个重要研究方向。该问题不仅在数学的发展中有重要的理论价值，而且在信息论和理论计算机科学等许......
图论是数学的一个分支，它与数学的其他分支有密切的关系。这些分支包括群论、矩阵论、数值分析、概率论、拓扑学和组合论等。随着计......
图论作为数学领域中的一个重要分支,被广泛应用于计算机科学、经济金融以及自然社会科学等各个领域。在图论领域中,对于极图问题的......
本文所涉及的图均为无向、简单有限图。我们称一个新图M2(G)为图G的第二类最大匹配图，若该图以图G的所有最大匹配为顶点，两个最大匹......
[摘要]设n≥3是正整数，G是阶为v，不包含长度小于n+1的圈，且边极大的简单图(极图)图G是否包含一个长为n+1的圈，本文通过对其子问题的研......
利用禁止子图给出了2-连通重爪图中哈密尔顿圈存在性的充分条件,并得到了2个结果：（1）G是一个含有n≥3个顶点的2-连通图,如果G是2-重图......
设G是一个有限的无向简单图，研究了图G在重子图条件下的坚韧性．在对低连通图坚韧性研究的基础上，通过分析图的结构，刻画了k-连通图是r（r......
研究了不含n圈（n≤6）的极图的围长和1度顶点数2个参数。通过图的边收缩操作，得出不含n-圈（n≤6）的极图的围长是7，并进一步得出了极图中1......
证明了如下结果：（１）若Ｇ是２－连通的（Ｋ１，３，Ｐ５，Ｂ）－自由图，或２－连通的（Ｋ１，３，Ｚ２，Ｐ５）－自由图，则Ｇ是哈密顿图，（２）若Ｇ是３－连通的（Ｋ１，３，Ｚ１）－自由图，或３－连通的（Ｋ１，３，Ｚ２，Ｐ５）自由图，或３－连通的（Ｋ１，３，Ｐ５，Ｂ）－自由图，则Ｇ是哈密顿连通的。......
