禁止子图相关论文
如果一个图中含有Hamilton圈,即经过图中所有顶点的圈,那么这个图被称为是Hamilton的.本论文研究了图的Hamilton性的一类充分条件......
图论是离散数学的一个重要分支,近二百多年来取得了迅猛发展,已经应用到各个领域,包括物理、化学、通讯科学、计算机技术、生物遗......
图论(Graph Theory)是数学的一个分支,它与数学的其他分支有密切的关系。这些分支包括群论、矩阵论、数值分析、概率论、拓扑学和组合......
Ramsey理论是组合数学与图论的主要研究内容之一。Ramsey数的确定是Ramsey理论中的一个重要研究方向,该问题不仅在数学的发展中有着......
图的Ramsey数研究是Ramsey理论的一个重要研究方向。该问题不仅在数学的发展中有重要的理论价值,而且在信息论和理论计算机科学等许......
图论是数学的一个分支,它与数学的其他分支有密切的关系。这些分支包括群论、矩阵论、数值分析、概率论、拓扑学和组合论等。随着计......
图论作为数学领域中的一个重要分支,被广泛应用于计算机科学、经济金融以及自然社会科学等各个领域。在图论领域中,对于极图问题的......
设n≥3是正整数,G是阶为v,不包含长度小于n+1的圈,且边极大的简单图(极图).图G包含一个长为n+1的圈吗?本文通过对其子问题的研究,......
利用禁止子图给出了2-连通重爪图中哈密尔顿圈存在性的充分条件,并得到了2个结果:(1)G是一个含有n≥3个顶点的2-连通图,如果G是2-重图......
设G是一个有限的无向简单图,研究了图G在重子图条件下的坚韧性.在对低连通图坚韧性研究的基础上,通过分析图的结构,刻画了k-连通图是r(r......