s-点连通图相关论文
图的哈密顿问题是图论中一个十分重要且又十分活跃的研究课题,每年都有大量的关于这一问题的学术论文。1857年,爱尔兰数学家哈密顿提......
路和圈是图的两个基本结构,是分析、刻画图的整体结构的有力工具.大量的实际问题都可以归结为图的路圈问题.图论问题中三大著名难......
图的完全圈可扩性是图的圈性质中最强的性质,这使得对图的完全圈可扩性的研究尤为重要。研究了5-点连通图的完全圈可扩性,并证明了顶......
设G是一个简单图.如果G的每一个有S个点的导出子图都连通,但存在一个s-1个点的导出子图不连通,则称G是s-点连通的,其中s≥3.一条路P称为......
研究了4-点连通图的完全圈可扩性,并证明了:顶点数不小于7的4-点连通图是完全圈可扩的.从而推广了Hendry、石玉华等的相关结果.并相......