部分平方图

作品数：10被引量：2H指数：1
导出分析报告
相关领域：理学更多>>
相关作者：徐新萍周兴和徐敏邵叶红吴正声更多>>
相关机构：南京师范大学江苏教育学院贵州大学亚利桑那州立大学更多>>
相关期刊：《南京师大学报（自然科学版）》《河海大学学报（自然科学版）》《数学的实践与认识》《数学进展》更多>>
相关基金：国家自然科学基金江苏省教育厅自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
哈密尔顿性和部分平方图的独立集
《数学的实践与认识》2009年第10期145-151,共7页徐新萍 
国家自然科学基金(10371055;10471037)
设G是一个图,G的部分平方图G*满足V(G*)=V(G),E(G*)=E(G)∪{uv:uv■E(G),且J(u,v)≠■},这里J(u,v)={w∈N(u)∩N(v):N(w)■N[u]∪N[v]}.利用插点方法,证明了如下结果:设G是k-连通图(k2),b是整数,0
关键词：哈密尔顿性 插点方法 独立集 部分平方图 
哈密尔顿性，邻域并和部分平方图
《南京师大学报（自然科学版）》2008年第4期21-25,共5页徐新萍 
利用插点方法,研究图的H-性,给出了k-连通图是哈密尔顿的充分条件:设G是k-连通图(k≥2),若对于每个Y∈Ik+1(G*),在G中,有σb(Y)=sum from i=o to k(|N(Yi)|>/(b+k)/2(n(Y)-1)+μ((b(2k-2b+1))/2-1) ,则G是哈密尔顿图.
关键词：哈密尔顿性 邻域并 插点 部分平方图 
图的几乎哈密尔顿的新的充分条件
《南京师大学报（自然科学版）》2006年第4期8-13,共6页徐新萍 徐敏 周兴和 
国家自然科学基金资助项目(10371055;10471037).
利用插点方法就k-连通图G的独立集、本质独立集及G的部分平方图的独立集的邻域交,研究图的几乎哈密尔顿性,得到了关于图的几乎哈密尔顿的三个新的充分条件.
关键词：插点 本质集 部分平方图 几乎哈密尔顿 
哈密尔顿性和部分平方图的独立集(英文)
《南京师大学报（自然科学版）》2006年第2期6-11,共6页徐新萍 
SupportedbytheNationalNaturalScienceFoundationofChina(10371055,10471037)
设G是一个图,G的部分平方图G*满足V(G*)=V(G),E(G*)=E(G)∪{uv:uv∈E(G),且J(u,v)≠},这里J(u,v)={w∈N(u)∩N(v),N(w)N[u]∪N[v]}.本文利用插点方法,给出了关于k,或(k+1)-连通(k≥2)图G是哈密尔顿的,1-哈密尔顿的或哈密尔顿连k通的统...
关键词：哈密尔顿性 插点 独立集 部分平方图 
部分平方图的独立集和1-几乎Hamilton性
《南京师大学报（自然科学版）》2003年第4期37-38,共2页朱卓宇 唐德和 
借助于部分平方图独立集讨论了图的 1 几乎Hamilton性 ,得到G是 1 几乎Hamilton图的一个充分条件 .
关键词：部分平方图 独立集 1-几乎Hamilton性 极大圈 几乎Hamilton图 
无K_(1,r)图中的哈密顿圈(英文)被引量：1
《数学进展》2002年第3期261-270,共10页吴正声 周兴和 张雪荣 徐新萍 
This project is partially supported by the National Natural Science Foundation of China.
本文借助于对图的本质独立集和图的部分平方图的独立集的研究,对无K1,r图中哈密顿圈的存在性给出了八个充分条件.我们将利用T-插点技术对这八个充分条件给出统一的证明.本文的结果从本质上改进了C-Q.Zhang于1988年利用次形条件给出的k-...
关键词：K-连通图 无K1 r图 部分平方图 本质独立集 T-插点 哈密顿圈 
关于图的s-可迹性的一个新结果
《南京师大学报（自然科学版）》2002年第1期7-14,共8页徐敏 邵叶红 
国家自然科学基金 (199710 43);江苏省教育厅自然科学基金资助项目 (99KJB110 0 0 3)
利用图G的部分平方图的独立集Ik + 1(G )的邻域交与LTW 序列 ,得到了关于G的s 可迹性的一个新结果 .
关键词：插点方法 LTW-序列 部分平方图 s-可迹性 领域交 独立集 有限简单图 
几乎Hamilton连通图和部分平方图(英文)
《南京师大学报（自然科学版）》2001年第4期1-6,11,共7页吴正声 周兴和 
theNaturalScienceFundinChina(199710 43)
G为图 ,G 是G的部分平方图 .运用 (k + 2 )连通图 (k≥ 2 )上的插点技术 ,借助LTW序列对G 中独立集的邻域交加权 。
关键词：几乎Hamilton性 部分平方图 LTW序列 几乎Hamilton连通图 插点技术 邻域交加权 
s-Hamilton-连通图的一个充分条件被引量：1
《南京师大学报（自然科学版）》2001年第4期7-11,共5页邵叶红 徐敏 
国家自然科学基金 (199710 43);江苏省教育厅自然科学基金资助项目
证明了下面的结论 :设G是n阶 (k+2 +s) 连通图 ,G 为G的部分平方图 ,k≥ 2 ,而 (a1,a2 ,… ,ak+ 1)是k LTW序列 .若对于每个X ∈Ik+ 1(G ) ,在G中有 k+ 1i=1aisi(X) >n +s,则G是s Hamilton
关键词：s-Hamilton-连通图 插点方法 LTW序列 部分平方图 有限简单图 充分条件 圈 
关于图中给定端点的 Hamilton-路及 D-路
《河海大学学报（自然科学版）》1998年第3期56-60,共5页郑苏娟 
设Ｇ是有限无向简单图．｛ａ，ｂ｝Ｖ（Ｇ），Ｎ［ａ］＝Ｎ（ａ）∪｛ａ｝．令Ｊ（ａ，ｂ）＝｛ｕ｜ｕ∈Ｎ（ａ）∩Ｎ（ｂ）且Ｎ（ｕ）Ｎ［ａ］∪Ｎ［ｂ］｝．Ｇ称为Ｇ的部分平方图：Ｖ（Ｇ）＝Ｖ（Ｇ），Ｅ（Ｇ）＝Ｅ（Ｇ）∪｛ａｂ｜...
关键词：部分平方图 Hamilton-路 D-路 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部