强[s相关论文
路和圈是图的两种基本结构,是分析和刻画图的有力工具,有大量的实际问题可以归结为图的路和圈问题,所以这方面一直是图论中的热点研究......
如果G的任意s个点的导出子图中至少含有t条独立边,则称图G为强-[s,t]图。本文证明了以下结果:设G是k-连通的强-[k+4,2]图,且6≥k+1,则G或者......
一个图G称强[s,t]-图,如果图G中任意s个点的导出子图中至少含有t条独立边。讨论了某些强[s,t]-图的路可扩性。......