半无爪图

作品数：19被引量：18H指数：3
导出分析报告
相关领域：理学更多>>
相关作者：曲晓英王江鲁孔淑霞吕明富杜淅霞更多>>
相关机构：山东师范大学新疆大学德州学院喀什师范学院更多>>
相关期刊：《科学技术与工程》《山东大学学报（理学版）》《浙江大学学报（理学版）》《新疆师范大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于无向图的哈密尔顿性存在的若干结果
《渤海大学学报（自然科学版）》2021年第3期237-243,共7页陈帅君 徐美进 李永明 
国家自然科学基金青年项目(No:11901268)
关于一个图是否为哈密尔顿图成立的充分条件,目前主要有两个研究方向,其一是参数的角度,主要有最小度、邻域、度和问题以及独立数等条件;另一个方向从图的结构上出发,在禁用某些特定子图的条件下描述.本文主要对各类哈密尔顿图成立的充...
关键词：哈密尔顿图 无爪图 半无爪图 禁用子图 
2-连通P_3-支配图的Hamilton圈
《山东科学》2011年第6期8-11,共4页陈维娜 王江鲁 
如果图G中任意一对距离为2的顶点x,y,有J(x,y)∪J'(x,y)≠Ф,则称G为P3-支配图。本文证明了:设G是n(≥3)阶2-连通P3-支配图,如果对G中任意一对不相邻的顶点x,y,有2|N(x)∪N(y)|+d(x)+d(y)≥2n-5,则G含有Hamilton圈或者G∈{K2,3,K1,1,3}。
关键词：半无爪图 P3-支配图 HAMILTON圈 
无爪图和半无爪图的K_2-闭包
《科学技术与工程》2010年第24期5970-5971,共2页刘明颖 
"十一五"国家重点课题(FTB070335-B2-04)资助
在K2-局部连通图的基础上定义了一种新的闭包K2-闭包,并证明了无爪图和半无爪图在这种闭包下的一些性质。
关键词：K2-局部连通图 闭包 K2-闭包 无爪图 半无爪图 
3-连通P_3-支配图的Hamilton性
《浙江大学学报（理学版）》2010年第4期372-375,481,共5页田润丽 赵飚 
引进了P3-支配图并对BROERSMA HJ和VUMAR E提出的作为半无爪图的一个超类,研究了这类图的一些性质.得到:若G是n阶3-连通P3-支配图,则当n≤5δ-4时,G是Hamilton图.
关键词：连通图 无爪图 半无爪图 P3-支配图 HAMILTON图 
2-连通P_3-支配图的哈密尔顿性被引量：1
《新疆大学学报（自然科学版）》2008年第2期162-167,共6页吕明富 杜淅霞 买吐肉孜.买司地克 
设G是n阶2-连通P3-支配图,我们证明了如果δ≥n/4,则G是哈密尔顿的或G∈F∪{K2,3,K1,1,3},这里F是一类已知的2-连通非哈密尔顿图.
关键词：半无爪图 P2-支配图 哈密尔顿性 
P_3-支配图哈密尔顿性的两个充分条件
《伊犁师范学院学报（自然科学版）》2007年第4期8-10,共3页吕明富 杜淅霞 
在文献[4]中作者引进P3-支配图,并研究了这类图的一些性质.设G是2-连通的P3-支配图,证明了G是哈密尔顿的两个充分条件fan型条件和禁止子图型条件.
关键词：半无爪图 P3-支配图 哈密尔顿性 
半无爪图中的路因子
《山东大学学报（理学版）》2007年第12期73-76,共4页耿建艳 颜谨 高云澍 
证明了如果G是一个半无爪图且它的最小度不小于d,那么G有一个路因子满足每条路的顶点数不小于d+1。
关键词：图 路-因子 无爪图 半无爪图 
P_3-支配图哈密尔顿性的一个充分条件
《新疆师范大学学报（自然科学版）》2007年第4期10-11,21,共3页吕明富 杜淅霞 张静文 
在文献[4]中作为半无爪图的一个超类,作者引进P3-支配图,并研究了这类图一些性质。设G是2-连通的P3-支配图,我们证明了G是哈密尔顿的一个充分条件局部连通型条件。
关键词：半无爪图 P3-支配图 哈密尔顿性 局部连通 
2-连通P_3-支配图的可迹性
《新疆大学学报（自然科学版）》2007年第3期286-288,共3页吕明富 刘淼 
令G是n阶2-连通P3-支配图,本文证明了如果G满足2N C≥n-2,则G是可迹的.
关键词：P3-支配图 半无爪图 可迹性 
k-连通半无爪图的Hamilton性质被引量：1
《科学技术与工程》2007年第21期5639-5640,共2页孔淑霞 董立华 
半无爪图是包含无爪图的更大的图类。关于k-连通半无爪图,得到以下结果:G是k-连通的半无爪图(k≥2),如果对于G2的任意基数为k+1的独立集X,都有∑d(v)≥n-k,则G是Hamilton图。
关键词：连通图 无爪图 半无爪图 HAMILTON图 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部