检索结果-南通市图书馆

中南工学院学报 1996年第2期10卷 54-59页

作者：刘亚春中南工学院基础课部

本文证明：如果图Ｇ是阶为ｎ的２连通图，δ（Ｇ）≥ｔ≥２，蕴含则Ｇ是泛圈图，除非或者ｎ／３≤ｔ＜ｎ／２．

关键词：泛圈图泛连通图哈密顿图邻集并连通图

在线全文

学校读者我要写书评

暂无评论

邻集并与图的Hamilton连通性

太原机械学院学报 1992年第4期13卷 374-376页

作者：储茂权丁立风

设G是一个n阶三连通图,且最小度δ(G)≥t,本文证明了若对于G中任意距离为2的点u和v,均有|N(u)∪N(v)|≥n-t+2,则G是Hamilton连通图。

关键词：集邻集并连通图

距离为2的邻集并条件与图的泛连通性(英文)

在线全文

学校读者我要写书评

暂无评论

南京大学学报（数学半年刊） 2006年第1期23卷 36-44页

作者：吴建专林文松宋增民东南大学数学系南京210096

设G是一个顶点数为n(≥5)最小度为δ的2-连通简单图．本文证明了若图G的每一对距离为2的顶点u,v都满足|N(u)∪(v)|≥n-δ+1,则除非G属于某些特殊图类,它的任意一对顶点x,y之间都存在长度从d(x,y)到n-1的路．

关键词：邻集并泛连通性边泛圈性

在线全文

学校读者我要写书评

暂无评论

邻集交、邻集并与图的哈密尔顿性

中南工学院学报 1995年第1期9卷 13-16页

作者：刘亚春中南工学院基础课部

本文把不相邻两点的邻集交与邻集并两个概念揉合在一起，以之刻划了比较广泛的一类哈密尔顿图、可迹图及哈密尔顿连通图．文中证明了：若ｓ，ｔ是两个整常数，ｔ≥２，图Ｇ是阶为Ｐ的２连通图，对任何不相邻的顶点ｘ与ｙ，若它们邻集交... 详细信息

本文把不相邻两点的邻集交与邻集并两个概念揉合在一起，以之刻划了比较广泛的一类哈密尔顿图、可迹图及哈密尔顿连通图．文中证明了：若ｓ，ｔ是两个整常数，ｔ≥２，图Ｇ是阶为Ｐ的２连通图，对任何不相邻的顶点ｘ与ｙ，若它们邻集交以ｓ为下界，邻集并以（ｔｐ—ｓ）／（ｔ＋１）为下界，则Ｇ是哈密尔顿图．当把连通度和邻集并的下界稍微减少或增大时，图Ｇ减弱为可迹图或加强为哈密尔顿连通图．

关键词：可迹图连通图哈密顿图领集交邻集并