HAMILTONIAN图

作品数：12被引量：10H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：徐军赵克文毛林繁韩烽宋增民更多>>
相关机构：解放军汽车管理学院琼州大学北方交通大学东南大学更多>>
相关期刊：《东南大学学报（自然科学版）》《东北师大学报（自然科学版）》《西安电子科技大学学报》《南京大学学报（数学半年刊）》更多>>
相关基金：国家自然科学基金海南省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
Hamiltonian图补图的若干充分条件
《科技信息》2009年第36期76-76,共1页樊陈 雷梦灵 
补图是图的一种重要的运算,每一类图的补图具有一些性质,Hamiltonian图作为一类重要的图,当图的顶点的度满足某些性质时,那么其必为Hamiltonian图的补图。
关键词：补图 HAMILTONIAN图 度 
Hamiltonian图的弧行列式条件
《吉首大学学报（自然科学版）》2008年第3期12-13,共2页徐立新 夏东晴 周后卿 
利用弧行列式得到有向图有有向2-因子的充分必要条件,同时得到n阶有向图为Hamiltonian图的充分必要条件.
关键词：有向圈 弧行列式 HAMILTONIAN图 
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-闭迹 
一类K_(1,3)-free Hamiltonian图被引量：1
《计算机科学》2007年第8期227-228,247,共3页赵克文 陈德钦 
海南省自然科学基金资助项目(批准号10501)
1988年在美国Kalamazoo召开的"第六届国际图论、组合及其应用会议"上提出无爪图猜想:若3连通n≥3阶K1,3-free图G的不相邻的任两点x、y均有|N(x)∪(N(y)|≥(2n-6)/3,则G是哈密顿图。这里证明更深刻的结果:若3连通n≥3阶K1,3-free图G的满...
关键词：K1 3-free图 邻域并 广义邻域并 哈密顿图 
顶点距离大于2的局部化条件与ham iltonian图
《河南师范大学学报（自然科学版）》2003年第1期17-21,共5页毛林繁 刘峰 
对任意正整数 i,若图 G的导出子图 L的顶点满足 : x,y∈ V(L ) ,d L(x,y) =i m ax{ d G(x) ,d G(y) } |G|/ 2 ,则称 L具有性质 DL(i) .设 C(G)为图 G的闭包 ,本文证明了下述结果 :任意一个 C(G) =G且边连通度≥3的 2 -连通图 ,若存在正...
关键词：顶点距离 局部化条件 HAMILTONIAN图 性质DL(κ) 导出子图 最长圈 连通图 
Hamiltonian图和弱Ore条件被引量：1
《数学的实践与认识》2002年第2期324-329,共6页赵克文 韩烽 
本文用弱 Ore条件和 NC2去研究 Hamiltonian图 ,得到深刻的结果 ,它们改进和统一文献 [1 ]至 [5 ]中熟知的一些著名结果 .
关键词：HAMILTONIAN图 弱Ore条件 简单图 H图 泛圈图 
哈密尔顿图的一类新的局部化充分条件被引量：1
《曲阜师范大学学报（自然科学版）》2001年第2期18-22,共5页毛林繁 刘彦佩 
设L为图G的一个导出子图 ,若有 x ,y∈V(L) ,只要dL(x ,y) =2就有max{dG(x) ,dG(y) }≥ |G| / 2 ,则称L有局部Fan性质 .该文证明了以下结果 .G是一个 2_连通的 {K1.3 ,B1} -free图 .对任意一个整数s≥ 0 ,若G的任一个导出子图L∈ {Bi,0...
关键词：HAMILTONIAN图 局部化Fan条件 子图序列 极大圈 禁用子图 简单图 
Hamiltonian图的泛圈性的一个充分条件被引量：5
《应用数学学报》2001年第2期310-313,共4页徐军 
关键词：HAMILTONIAN图 泛圈性 充分条件 正连通图 
具有给定稳定数和连通性的极值图(英文)
《华中师范大学学报（自然科学版）》2000年第4期382-386,共5页吴桃娥 
如果n阶图G的稳定数为α，连通数为k，则称之为一个(n,α,k)图. Chváta和Erdos证明如果α≤k,则G是一个哈密尔顿图.如果α-1≥k≥2, 图G多大才能保证存在一个哈密尔顿圈? 本文回答了这个问题，进一步特征化极大数目的边的图，即给出了...
关键词：极(n A k)图 稳定数 HAMILTONIAN图 连通性 
无爪图是Hamiltonian图的一个充分条件
《西安电子科技大学学报》1996年第S1期75-78,共4页徐军 
证明了 Brocrsma 和 Veldman 提出的猜想:设 G 是2-连通无爪图,若 G 的每个 A-导出子图满足性质ψ(α_1,α_2),则 G 是哈密顿图.
关键词：无爪图 导出子图 HAMILTONIAN图 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部