邻集并

作品数：10被引量：5H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：刘亚春张义清范允征宗序平王冬冬更多>>
相关机构：中南工学院南通工学院扬州大学东南大学更多>>
相关期刊：《南京大学学报（数学半年刊）》《西北民族大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
距离为2的邻集并条件与图的泛连通性(英文)
《南京大学学报（数学半年刊）》2006年第1期36-44,共9页吴建专 林文松 宋增民 
Supported by NSFC, China.
设G是一个顶点数为n(≥5)最小度为δ的2-连通简单图．本文证明了若图G的每一对距离为2的顶点u,v都满足|N(u)∪(v)|≥n-δ+1,则除非G属于某些特殊图类,它的任意一对顶点x,y之间都存在长度从d(x,y)到n-1的路．
关键词：邻集并 泛连通性 边泛圈性 
邻集并、连通度及最大度和Hamilton连通性
《南通工学院学报（自然科学版）》2004年第2期9-11,共3页范允征 施声久 张义清 陈娟 
南通工学院自然科学基金资助课题(200240)
文章讨论了无爪图的Hamilton连通性 ,给出邻集并与最大度的条件下Hamilton连通图的新的充分条件,证明了下述定理 :设G是一个3 -连通简单无爪图 ,连通度为k。如果对于G的每一个k阶独立集S满足 :对 u,v∈S,都有(1)k>3时,│N(u)∪N(v)│...
关键词：邻集 圈 连通度 最大度 Hamilton连通性 连通图 无爪图 
邻集并与最大度的Hamilton性质
《西北民族大学学报（自然科学版）》2004年第2期8-9,20,共3页范允征 张义清 
通过讨论无爪图的Hamilton性质,在给出邻集并与最大度的条件下,Hamilton图的一个充分条件 在某些意义下。
关键词：邻集 度 图 
度和、邻集并与Hamilton图
《扬州师院学报（自然科学版）》1997年第2期22-25,共4页王冬冬 赵俊 
国家自然科学基金
证明了如下结果:设 G 是阶 n(n≥3)的2连通图,若对 G 的任意两个不相邻的顶点 u 和 v,都有 d(u)+d(v)≥n-1或|N(u)∪N(v)|≥n-δ-1,则 G 是 Hamilton 图,除非 G 属于一类特殊图,δ表示 G 的最小度.
关键词：HAMILTON图 最小度 邻集并 度和 连通图 
无爪图的Hamilton性
《扬州师院学报（自然科学版）》1997年第1期19-21,共3页朱卓宇 
设 G 是阶为 n(≥3)、连通度为 k 的简单无爪图,本文证明了如果对于每一个 k+1个点的独立集 S,对任意 u,v ∈ S,都有|N(u)∪ N(v)|≥(2n-3k+1)/3,则 G 是 Hamilton 图.
关键词：无爪图 邻集并 圈 HAMILTON性 
邻集并与泛圈图
《中南工学院学报》1996年第2期54-59,共6页刘亚春 
本文证明：如果图Ｇ是阶为ｎ的２连通图，δ（Ｇ）≥ｔ≥２，蕴含则Ｇ是泛圈图，除非或者ｎ／３≤ｔ＜ｎ／２．
关键词：泛圈图 泛连通图 哈密顿图 邻集并 连通图 
最小度与Hamilton连通图被引量：2
《扬州师院学报（自然科学版）》1995年第3期39-43,共5页赵俊 宗序平 
讨论了邻集并下界为 n-δ(G)情形下图 G 的 Hamilton 连通性,证明了若对 G 中任意两个不相邻点 n 和 v,有|N(u)∪N(v)|≥n-δ,则除了两张图外,G 是 Hamilton 连通图.
关键词：连通图 路 邻集并 最小度 哈密顿连通图 
邻集交、邻集并与图的哈密尔顿性
《中南工学院学报》1995年第1期13-16,共4页刘亚春 
本文把不相邻两点的邻集交与邻集并两个概念揉合在一起，以之刻划了比较广泛的一类哈密尔顿图、可迹图及哈密尔顿连通图．文中证明了：若ｓ，ｔ是两个整常数，ｔ≥２，图Ｇ是阶为Ｐ的２连通图，对任何不相邻的顶点ｘ与ｙ，若它们邻集交...
关键词：可迹图 连通图 哈密顿图 领集交 邻集并 
邻集并与图的Hamilton连通性
《太原机械学院学报》1992年第4期374-376,共3页储茂权 丁立风 
设G是一个n阶三连通图,且最小度δ(G)≥t,本文证明了若对于G中任意距离为2的点u和v,均有|N(u)∪N(v)|≥n-t+2,则G是Hamilton连通图。
关键词：集 邻集并 连通图 
邻集并与图的泛圈性被引量：3
《太原机械学院学报》1992年第1期76-79,共4页柳林 尚增科 
设G是阶为n的2—连通图且δ(G)≥3.本文证明了:如果uv∈E(G蕴含)|N(u)∪N(v)|≥n-3则G是泛圈图,除非G≌K(3,3).
关键词：邻集 2-连通图 泛圈图 证明 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部