检索结果-维普期刊中文期刊服务平台

强[s,t]-图及其路可扩性: 1; 作者张霖霖程建民《科学技术与工程》 2008年第11期2933-2934,共2页; 一个图G称强[s,t]-图,如果图G中任意s个点的导出子图中至少含有t条独立边。讨论了某些强[s,t]-图的路可扩性。; 关键词强[s t]-图路可扩独立边; 在线阅读下载PDF 职称材料

[4,2]-图的圈可扩性: 2; 作者刘春房田家财黄利国《科学技术与工程》 2010年第7期1731-1733,共3页; 如果图G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。证明:顶点数≥3的连通、局部连通[4,2]-图是完全圈可扩的或者同构于K2∨K3。; 关键词 [S t]-图局部连通图完全圈可扩; 在线阅读下载PDF 职称材料

连通、局部2-连通[4,2]-图的路可扩性: 3; 作者雷泓昊李敏王江鲁《科学技术与工程》 2007年第5期664-666,670,共4页; 如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。证明了:设G是连通、局部2-连通的[4,2]-图,则G或者含有与K1,1,1,3同构的子图,或者是路可扩的。; 关键词 [S t]-图局部k-连通图路可扩图; 在线阅读下载PDF 职称材料