邻域交

作品数：10被引量：5H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：杨进杨莹莹高敬振李鑫陈丽娟更多>>
相关机构：南京师范大学山东师范大学琼州大学东南大学更多>>
相关期刊：《辽宁大学学报（自然科学版）》《江西科学》《南京师大学报（自然科学版）》《中国学术期刊文摘》更多>>
相关基金：江苏省教育厅自然科学基金国家自然科学基金海南省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
图的λ_k最优性和超级性(k=2,3)的邻域交与边度条件被引量：2
《山东科学》2010年第1期15-19,27,共6页杨莹莹 高敬振 李鑫 
本文给出了图的λk最优性和超级性(k=2,3)的用邻域交与边度表示的充分条件.
关键词：k阶限制边连通度 λk-最优图 超级-λk图 邻域交 最小边度 
连通图可迹的新充分条件
《河海大学学报（自然科学版）》2009年第3期364-366,共3页张丽丽 
河海大学自然科学基金(2008428511)
为了研究连通图的圈性结构,可以考虑局部性质与整体结构之间的密切关系.通过限定邻域并和邻域交的条件,证明了定理:如果对满足1≤N(x)∩N(y)≤α-1的任意不相邻的顶点x,y有N(x)∪N(y)≥n-δ-1,则G是可迹的(其中α表示连通图G的独立数);...
关键词：连通图 HAMILTON 邻域并 邻域交 可迹 
运筹学
《中国学术期刊文摘》2006年第17期14-14,共1页
非线性优化的直接搜索算法及收敛性证明,哈密顿图的邻域交和邻域并条件,
关键词：运筹学 收敛性证明 非线性优化 邻域并条件 搜索算法 哈密顿图 邻域交 
哈密顿图的邻域交和邻域并条件被引量：1
《科学技术与工程》2006年第8期1045-1046,1051,共3页陈德钦 赵克文 
海南省自然科学基金(10501)资助
记δ和α分别为图G=(V,E)的最小度和独立数,1991年Faudree等人和尹家洪分别得到:“若2连通n阶图G的不相邻的任意两点x、y均有｜N(x)∪N(y)｜≥n-δ,则G是哈密尔顿图”和“若2连通n阶图G的长为2的任意两点x、y均有｜N(x)∪N(y)｜≥n-δ,...
关键词：哈密尔顿图 邻域并条件 新的条件 
有关Hamilton图与连通度的一个充分条件
《上海理工大学学报》2005年第4期305-308,共4页杨进 
利用插点方法和H序列,证明了如果G是n阶简单图,κ=κ(G)≥k≥2.而(a1,a2,…,ak+1)是H序列.若对于任意的Y∈I(ke+)1(G),有∑k+1i=1aisi(Y)+sk+1(Y)>n+κ+k-3,则G是Hamilton图.该定理也是对这方面已有的某些定理的有效推广.
关键词：邻域交 插点方法 H-序列 
图的Hamilton-圈与连通度被引量：2
《南京师大学报（自然科学版）》2003年第1期11-16,共6页杨进 陈丽娟 
国家自然科学基金 (1 9971 0 4 3);江苏省教育厅自然科学基金资助项目(99KJB1 1 0 0 0 3)
利用插点方法和H 序列 ,给出l 连通图G是Hamilton
关键词：邻域交 插点方法 H-序列 
邻域交的性质及其在图论的应用(英文)
《江西科学》2002年第1期4-6,共3页周书明 刘展鸿 熊黎明 
证明了一个有用的引理 ,利用这个引理及两个重要的哈密尔顿性质 ,改进和推广了一些结果 ,并得到一些新结果 ,且证明简洁。
关键词：哈密尔顿连通性 哈密尔顿性 邻域交 图论 简单连通图 应用 
含邻域交的 Hamilton及 Hamilton连通图(英文)
《武汉交通科技大学学报》2000年第3期327-330,共4页肖新平 
对任意一对不相邻的顶点 u和 v,α( u,v)表示图 G中含 u,v的最大独立集的顶立数 .通过讨论邻域交 |N ( u)∩ N ( v) |与α( u,v)的关系 ,本文得到了关于 Hamilton及 Hamilton连通图的新的充分条件 。
关键词：HAMILTON Hamilton连通 邻域交 独立数 
(k+1)-连通无K_(1,r)-图是Hamilton-连通的两个充分条件
《辽宁大学学报（自然科学版）》1998年第4期301-308,共8页詹明权 徐新萍 
一个图若不含与Ｋ１，ｒ（ｒ３）同构的导出子图，则称它为无Ｋ１，ｒ－图．本文将运用Ｔ－插点方法，通过对图的独立集的邻域交的研究，给出（ｋ＋１）－连通无Ｋ１，ｒ－图（ｒ４）是Ｈａｍｉｌｔｏｎ－连通的两个充分条件．
关键词：哈密顿连通 独立集 邻域交 连通图 充分条件 
Hamiltonian性与邻域交
《太原机械学院学报》1992年第3期307-310,共4页白艳平 
本文考虑图G的两个不相邻点的度及邻域交、得到如下结果:图G是2—连通简单图,独立数为口,最小度δ>n—2a+2,如果对于G的任意两个不相邻点u,v如下条件之一成立 d(u)+d(v)≥n |N(u)∩N(v)|≥α-1 则G是Hamiltonian。
关键词：图 点 相关 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部