D-闭迹

作品数：15被引量：15H指数：1
导出分析报告
相关领域：理学更多>>
相关作者：梁怀学赵连昌徐兆亮叶淼林严喜祖更多>>
相关机构：锦州师范高等专科学校四平师范学院东北大学安庆师范学院更多>>
相关期刊：《台州学院学报》《青岛科技大学学报（自然科学版）》《宁夏大学学报（自然科学版中英文）》《南京大学学报（数学半年刊）》更多>>
相关基金：辽宁省教育厅高等学校科学研究项目国家自然科学基金甘肃省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
哈密顿线图的一个新结果
《纯粹数学与应用数学》2011年第4期442-449,458,共9页阚永志 刘春峰 
设G是一个简单图,G1■G,G1在G中的度定义为d(G1)=∑v∈V(G)d(v),其中d(v)为v在G中的度数.主要结果是:设G是n≥3阶几乎无桥的简单连通图,且G=K(1,n-1)、Q1和Q2,若对G中任何同构于四个顶点路的导出子图Ⅰ,有d(Ⅰ)≥2n-6,则G有一个D-闭迹,...
关键词：哈密顿线图 D-闭迹 几乎无桥 
L(G)是Hamiltonian的一个充分条件
《东北师大学报（自然科学版）》2007年第3期17-21,共5页姜玉秋 梁怀学 刘春峰 赵连昌 
国家自然科学基金资助项目(198719007)
设G是n≥3阶几乎无桥的连通图,G■K1,n-1,M=abc1c2c3是五个点的路,Bi={a,b,ci,ci+1},i=1,2,V1=V(G)-V(M).若对G中任何同构于M的导出子图满足下列条件之一:(ⅰ)■x0∈V1,|N〈bi〉(x0)|≥3,i=1,2;(ⅱ)xm∈V1,m=1,…,i+1(xs≠xt;s≠t;s,t...
关键词：HAMILTONIAN图 线图 D-闭迹 
哈密顿线图的两个充分条件
《青岛科技大学学报（自然科学版）》2006年第1期82-85,共4页王秀英 刘春峰 李朝玲 
对线图存在哈密顿图的充要条件进行了研究,并对条件进行了弱化,进而提出了两个充分条件。对哈密顿线图的研究进行了理论推广。
关键词：哈密顿线图 D-闭迹 几乎无桥 
图的线图是Hamiltonian的一个充分条件
《松辽学刊（自然科学版）》2002年第1期11-16,共6页刘春峰 梁怀学 王一平 
辽宁省教育厅高校科研项目
本文证明了：设Ｇ是ｎ≥３阶几乎无桥的简单连通图，Ｇ°＝Ｋ１，ｎ－１．若对Ｇ中任何互不相交的三条边ｅ１，ｅ２，ｅ３有 ｄ（ｅ１）＋ｄ（ｅ２）＋ｄ（ｅ３）≥２ｎ－１则Ｇ有一个Ｄ——闭迹，从而Ｇ的线图Ｌ（Ｇ）是Ｈａｍｉｌｔ...
关键词：HAMILTONIAN 充分条件 D-闭迹 几乎无桥图 线图 
哈密顿线图的一个充分条件
《辽宁工学院学报》2002年第1期60-62,共3页程恩魁 
给出了图的线图是哈密顿的一个充分条件 。
关键词：充分条件 哈密顿线图 D-闭迹 几乎无桥 简单无何图 
图的线图是Hamiltonian的一个充分条件
《松辽学刊（自然科学版）》2000年第3期9-12,共4页王红丽 梁怀学 刘春峰 
本文证明了 :设G是n≥ 3阶几乎无桥的简单连通图 ,G K1 ,n - 1 .若对G中任何互不相交的三条边e1 ,e2 ,e3,有d(e1 ) +d(e2 ) +d(e3)≥ 2n则G有一个D———闭迹 ,几乎无桥图 。
关键词：D-闭迹 哈密顿图 简单连通图 
图中含有D-闭迹的一个充分条件被引量：1
《纯粹数学与应用数学》1998年第1期42-46,共5页刘春峰 
设Ｇ是一个简单图，Ｌ＝ｕ１ｕ２…ｕｔ是Ｇ中的一个路，定义Ｌ的度ｄ（Ｌ）＝∑ｔｉ＝１ｄ（ｕｉ），其中ｄ（ｕｉ）为ｕｉ在Ｇ中的度数．本文证明了：若Ｇ是ｎ≥３阶几乎无桥的简单连通图，ＧＫ１，ｎ－１，且对Ｇ中任何两个无公共...
关键词：D-闭迹 哈密顿图 线图 图论 简单图 
D-闭迹存在的一个充分条件
《辽宁师范大学学报（自然科学版）》1997年第1期9-12,共4页刘春峰 韩贞耀 
所获主要结果是：设Ｇ是ｎ≥３阶几乎无桥的简单连通图，ＧＫ１，ｎ－１．若对Ｇ中任何互不相交的三条边ｅ１，ｅ２及ｅ３有ｄ（ｅ１）＋ｄ（ｅ２）＋ｄ（ｅ３）≥２ｎ＋１则Ｇ有一个Ｄ－闭迹，从而Ｌ（Ｇ）是哈密顿图．
关键词：D闭迹 连通图 简单图 存在性 充分条件 
关于D—闭迹的一个新充分条件
《南京大学学报（数学半年刊）》1996年第1期38-43,共6页叶淼林 张克民 
Ａ．Ｂｅｎｈｏｃｉｎｅ等人证明了当Ｇ为几乎无桥的阶≥３的连通图且对任意不相邻的两点ｕ，ｖ有ｄｅｇ（ｕ）＋ｄｅｇ＊ｖ）≥（２ｎ＋１）／３时，有Ｄ－闭迹存在。我们掖了这一结果，并得到：若Ｇ为连通的几乎无桥的阶ｎ〉３的图且...
关键词：闭迹 D-闭迹 连通图 充分条件 桥 
关于图中闭迹的一点注记
《台州师专学报》1995年第6期7-11,共5页刘春峰 伍连生 
设G是n≥3阶无桥的连通图,若?u,v ∈ V(G).d(u,v)= 2,有d(u)+ d(v)≥(2n+3)/3,则G有一个S—闭迹.从而推广了原有的结果.
关键词：S-闭迹 D-闭迹 桥 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部