哈密顿线图

作品数：11被引量：17H指数：3
导出分析报告
相关领域：理学更多>>
相关作者：赵连昌刘展鸿刘瑞富王华平杨晓峰更多>>
相关机构：江西师范大学东北大学大连海事大学国防科学技术大学更多>>
相关期刊：《江西师范大学学报（自然科学版）》《应用数学》《青岛科技大学学报（自然科学版）》《曲阜师范大学学报（自然科学版）》更多>>
相关基金：江西省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是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-闭迹 几乎无桥 
哈密顿线图中2-因子的分支数被引量：1
《华东交通大学学报》2006年第4期127-129,共3页刘瑞富 刘展鸿 王华平 
江西省自然科学基金资助项目(0312011)
设G为一简单图,本文证明了:如果G的线图L(G)为哈密顿的,且在G中存在两个顶点u、υ∈V(G),满足d(u)+d(v)f(n)(f(n)为整数),那么L(G)中存在k个分支的2-因子,其中1 k﹂f(n4)-2」,且说明了当f(n)n时所给的结果为最好可能的,这个结果是对R.J....
关键词：线图 2-因子 哈密顿 
哈密顿线图的两个充分条件
《青岛科技大学学报（自然科学版）》2006年第1期82-85,共4页王秀英 刘春峰 李朝玲 
对线图存在哈密顿图的充要条件进行了研究,并对条件进行了弱化,进而提出了两个充分条件。对哈密顿线图的研究进行了理论推广。
关键词：哈密顿线图 D-闭迹 几乎无桥 
哈密顿线图
《闽江学院学报》2005年第2期40-43,共4页杨晓峰 
本文根据图G的点的度给出了几个使其线图为哈密顿图的充分条件。
关键词：哈密顿线图 图论 
线图上子泛圈性的两个独立点度和条件
《华东交通大学学报》2004年第4期125-128,共4页胡明颖 刘展鸿 
给定一个图G ,满足 {d(u) +d(υ)∶uυ∈E(G) } 8,有下面主要结论 .若n 72 ,围长g(G) 5 ,且δ2 (G) =min{d(u) +d(υ)∶uυ E(G) } >2n +1时 ,L(G)是子泛图 .若n 72 ,围长g(G) 4 ,且δ24(G) -δ2 (G) >2n时 ,L(G)是子泛圈图 .
关键词：线图 子泛圈图 泛圈图 图论 哈密顿线图 
关于哈密顿线图的一个注记
《内蒙古财经学院学报（综合版）》2003年第3期78-79,共2页宋世军 
e=uv是图G的任意一边,其中d(u)和d(V)分别是顶点u和v的度数。本文证明了以下结论:设G是p≥4阶简单图,且至 少有三务边,若G不是长度为3的道路,且对任何两务无公共顶点的边e0及e1,d(e0)+d(e1)≥2p-2,则G的线图L(G)有哈密顿圈。
关键词：线图 哈密顿圈 
哈密顿线图的一个充分条件
《辽宁工学院学报》2002年第1期60-62,共3页程恩魁 
给出了图的线图是哈密顿的一个充分条件 。
关键词：充分条件 哈密顿线图 D-闭迹 几乎无桥 简单无何图 
关于Hamltion线图的一个结果被引量：3
《Journal of Mathematical Research and Exposition》1995年第3期459-464,共6页刘春峰 赵连昌 
设Ｇ是一个简单图，ｅ∈Ｅ（Ｇ），定义ｅ＝ｕｖ在Ｇ中的度ｄ（ｅ）＝ｄ（ｕ）＋ｄ（ｖ），其中ｄ（ｕ）和ｄ（ｖ）分别为ｕ和ｖ的度数。若连通图Ｇ的每个桥都有一个端点度数为１，则称Ｇ是几乎无桥的图。本文的主要结果是：设Ｇ是ｐ≥...
关键词：哈密顿线图 几乎无桥 连通图 简单图 
Hamilton线图中的泛圈性(英文)
《江西师范大学学报（自然科学版）》1995年第2期140-148,共9页熊黎明 王建方 代西武 
对于图G的边e=uv定义d(e)=d(u)+d(v)这里d(u)和d(v)分别表示u和v的度．该文的主要结果是:对阶为n(n≥40)的简单连通图G,如果对G中任意两条边距离为2的边e1,e2都有d(e_1)+d(e_2)≥n,并且线图L(G)是Hamilton的,则L(G)是泛圈的,并且条件L(G...
关键词：线图 泛圈图 哈密顿线图 
哈密顿线图的一个充分条件被引量：15
《应用数学》1990年第1期22-26,共5页赵连昌 刘春峰 
冶金工业部资助课题
对于图G的任意边e=uv,边的度定义为d(e)=d(u)+d(v),其中d(u)和d(v)分别为顶点u和v的度.本文的主要结果是: 设G是几乎无桥的p≥2阶简单连通图,且G(?)K_(1,p-1),若对任意相距为2的两边e_1和e_2,d(e_1)+d(e_2)≥2p-6,则G有一个D—闭迹,从而...
关键词：哈密顿线图 简单连通图 D-闭迹 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部