点泛圈

作品数:15被引量:12H指数:2
导出分析报告
相关领域:理学更多>>
相关作者:曲晓英张克民王江鲁叶淼林潘林强更多>>
相关机构:山东师范大学南京大学东南大学南京师范大学更多>>
相关期刊:《高校应用数学学报(A辑)》《山东师范大学学报(自然科学版)》《南京大学学报(自然科学版)》《广西师范大学学报(自然科学版)》更多>>
相关基金:国家自然科学基金中国博士后科学基金江苏省自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
(K_(1,4);2)-图的点泛圈性
《山东师范大学学报(自然科学版)》2007年第4期12-14,共3页宋娟娟 王江鲁 
证明了如下结论:设G是最小度至少是4的连通(K_(1,4);2)-图,如果G中爪心独立且G的每个同构于z1的导出子图具有性质Φz1(a,b1)或Φz1(a,b2),则G是点泛圈的.本结论是无爪图的相关结果的推广.
关键词:(K1 4 2)-图 爪心独立 点泛圈 
关于半无爪图点泛圈性的两个结果
《数学研究》2006年第2期180-184,189,共6页曲晓英 王江鲁 
山东省教委科技计划项目(J01P01)
给出了半无爪图(quasi-claw-freegraph)点泛圈性方面的两个结果,作为推论,可得到D.Oberly,D.Sumner,L.Clark等人的相关结果.
关键词:无爪图 半无爪图 点泛圈的 Z2 
三角连通半无爪图的点泛圈性被引量:3
《西南师范大学学报(自然科学版)》2006年第2期26-29,共4页曲晓英 赵海红 
证明了无孤立点的边数不小于3的三角连通的半无爪图是点泛圈的.
关键词:半无爪图 三角连通 点泛圈 
关于拟无爪图点泛圈性的一个结果
《聊城大学学报(自然科学版)》2006年第1期30-32,共3页赵海红 曲晓英 
山东省教委科技计划项目(J01P01)
若爪心集D(G)是独立集,且v∈V(G),〈N(v)〉是强2-控制的,则称G为拟无爪图.关于无爪图Hamilton性方面的很多结果已经被推广到了更大的图类--拟无爪图.得到了拟无爪图点泛圈性方面的一个结果.
关键词:拟无爪图 ψH(u v) 点泛圈 
几乎正则多部竞赛图的点泛圈性被引量:1
《数学年刊(A辑)》2002年第5期585-596,共12页潘林强 张克民 
国家自然科学基金(No.19871040;No.60103021);中国博士后科学基金资助的项目
令T是多部竞赛图;i(T)=|d+(x)-d-(y)|(这里允许x=y),如果i(T)=0,则T被称为是正则的;如果i(T)≤1,则T被称为是几乎正则的.Volkmann猜测几乎正则c-部竞赛图(c≥4)是泛圈的.本文证明当c≥5时,除了有限多个几乎正则多部竞赛图...
关键词:多部竞赛图 几乎正则 点泛圈性 
多部竞赛图的点泛圈性(英文)
《南京大学学报(自然科学版)》2001年第4期477-485,共9页周国飞 张克民 薛国和 
NSFC(198710 41)
把c 部完全图的每条边任意加上一个方向后得到的定向图称为c 部竞赛图 ,设T为c 部竞赛图 ,定义ig(T) =maxx ,y∈VCT|d+(x) -d- (y) | .给出了c 部竞赛图具有点泛圈性的一个充分条件 ,即 :设T为c 部竞赛图 (c≥ 13) ,V1 ,V2 ,…Vc 为T的...
关键词:多部竞赛图 点泛圈性 C-部完全图 定向图 C-部竞赛图 
点泛圈性的邻域并条件被引量:2
《高校应用数学学报(A辑)》1998年第1期79-86,共8页叶淼林 张克民 
国家自然科学基金;江苏省自然科学基金
该文利用邻域并条件讨论图的点泛圈性,证明了当min{|N(u)∪N(v)|u,v∈V(G),uvE(G)}≥2n3+1时,2-连通n(≥14)阶图G是[6,n]-点泛圈的.并讨论了无Cl(3≤l≤5)的几种情况,从...
关键词:邻域并 点泛圈性 图论 证明方法 无向图 
邻集交和边泛圈性质被引量:1
《东南大学学报(自然科学版)》1997年第3期124-126,共3页朱卓宇 吴宗玉 
国家自然科学基金
邻集交和边泛圈性质朱卓宇吴宗玉**(南京动力高等专科学校,南京210042)(南京炮兵学院,南京211132)本文用G表示n(≥3)阶简单无向图,用α表示图的独立数,其它概念和术语见文[1,2].文[3]利用邻集交和...
关键词:邻集交 边泛圈性 简单图 点泛圈性 图论 
点泛圈偶图的一个充分条件
《钦州师专钦州教院学报》1995年第3期52-55,共4页
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3。证明了若任意u,v∈Xi蕴含|N(u)∪N(v)|≥n-(t-2),i=1,2,则当t=7时G是点泛圈偶图。
关键词:邻域 点泛圈 偶图 连通图 简单图 
点泛圈偶图
《钦州师专钦州教院学报》1995年第1期27-32,共6页
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3,且对于X中的任意两点u和v,均有|N(u)∪N(v)|≥n-(t-2),i=1,2,文中对t≤6的情况,证明G是点圈偶图。
关键词:连通偶图 邻域并 点泛圈 HAMILTON性 泛圈性 
检索报告 对象比较 聚类工具 使用帮助 返回顶部