[S,T]-图

作品数：18被引量：25H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：王江鲁牟磊刘春房王磊左成龙更多>>
相关机构：山东师范大学德州学院山东经济学院山东科技大学更多>>
相关期刊：《山东科学》《山东师范大学学报（自然科学版）》《科学技术与工程》《太原师范学院学报（自然科学版）》更多>>
相关基金：山东省教育厅科技计划山东省高等学校科技计划项目国家自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
[4,1]-图的圈可扩性
《山东科学》2014年第6期105-107,共3页牟磊 
如果图G的任意s个顶点的导出子图中至少含有t条边,则称图G为[s,t]-图。本文证明了连通、局部2-连通[4,1]-图是完全圈可扩的。
关键词：[S T]-图 局部k-连通图 圈可扩 
k-连通的强-[k+4,2]图的Hamilton路
《山东科学》2011年第6期5-7,共3页刘燕 王江鲁 
如果G的任意s个点的导出子图中至少含有t条独立边,则称图G为强-[s,t]图。本文证明了以下结果:设G是k-连通的强-[k+4,2]图,且δ≥k+1,则G或者有Hamilton路或者同构于(∪ki=+12 Hi)∨Gk,其中HiK2,i=1,2…k+2,Gk是含有k个点的任意图。
关键词：强[s t]-图 HAMILTON路 K-连通图 
连通、局部连通[4，1]-图的圈可扩性
《山东师范大学学报（自然科学版）》2011年第3期1-4,共4页王江鲁 王磊 
山东省高等学校科技计划项目（J101.A11.）;山东科技大学“春蕾计划”项目（2010AZZ053）
如果图G中任意s个顶点的导出子图中至少含有t条边，则称G为[s，t]-图．笔者证明：如果G是连通、局部连通[4，1]-图，则G是完全圈可扩的或者G属于图类F（Kn1，Kn2，Kn3，K2）．
关键词：[S T]-图 局部连通图 完全圈可扩图 
几乎局部连通[4,2]-图的圈可扩性
《山东科学》2011年第1期65-67,共3页左成龙 王江鲁 
如果图G的任意s个顶点的导出子图中至少含有t条边,则称图G为[s,t]-图。本文证明:连通、几乎局部连通[4,2]-图中任意一个满足5≤|C|≤|G|的圈是可扩的。
关键词：[S T]-图 几乎局部连通图 完全圈可扩 
2-连通[4,1]-图的Hamilton圈被引量：1
《山东科学》2011年第1期68-71,共4页张伟 王江鲁 
如果G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。本文证明了以下结果:2-连通[4,1]-图是Hamilton图的充要条件是它不同构于三类特殊的图。
关键词：[S T]-图 HAMILTON圈 连通 
三角连通[4,2]-图的完全圈可扩性
《山东科学》2010年第6期13-15,共3页王磊 王江鲁 
如果G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了:若G是无孤立点的三角连通[4,2]-图,则G或者是完全圈可扩的或者同构于F.其中图F有与图■∨K2同构的导出子图.
关键词：[S T]-图 完全圈可扩 三角连通 
[4,2]-图的圈可扩性
《科学技术与工程》2010年第7期1731-1733,共3页刘春房 田家财 黄利国 
如果图G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。证明:顶点数≥3的连通、局部连通[4,2]-图是完全圈可扩的或者同构于K2∨K3。
关键词：[S T]-图 局部连通图 完全圈可扩 
3-连通[5,2]-图中的Hamilton圈
《山东科学》2010年第1期20-21,共2页牟磊 王江鲁 
如果图G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了:若G是3-连通[5,2]-图并且|G|≥11,则G含有Hamilton圈.
关键词：[S T]-图 HAMILTON圈 连通 
最小度不小于3的[s,t]-图的可迹性
《山东科学》2009年第6期6-8,共3页王文彬 王江鲁 
如果G中任意s个点的导出子图中至少有t条边,则称G为[s,t]-图.本文证明了:若G为最小度不小于3的2-连通[6,3]-图,则G有Hamilton路或G同构于■∨G3.
关键词：[s t]-图 最小度 HAMILTON路 
3-连通[6,2]-图中的Hamilton路
《山东科学》2009年第4期5-7,共3页李海涛 牟磊 
如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了若G是3-连通[6,2]-图,则G或者含有Hamilton路或者同构于K-5∨G3.其中,G3是含有3个点的任意图.
关键词：[S T]-图 HAMILTON路 连通 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部