拟无爪图

作品数：11被引量：4H指数：1
导出分析报告
相关领域：理学更多>>
相关作者：王兵滕延燕王兵张洁曲晓英更多>>
相关机构：山东师范大学枣庄学院邢台职业技术学院南京师范大学更多>>
相关期刊：《吉首大学学报（自然科学版）》《聊城大学学报（自然科学版）》《南京师大学报（自然科学版）》《安徽大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
拟无爪图可迹的度和条件
《辽宁工业大学学报(自然科学版)》2024年第6期409-412,共4页史荣华 郭玺瑶 徐美进 陈晓东 
为研究无爪图扩展图之一的拟无爪图的哈密顿性质,利用最长路与最长圈的长度差以及拟无爪图的结构特点,证明了如果G是一个连通的n阶拟无爪图且含有三个独立点的最小度和至少为n,则G是可迹的。
关键词：拟无爪图 支配集 可迹图 度和 
拟无爪哈密尔顿图的邻集条件(英文)
《新疆大学学报（自然科学版）》2009年第2期155-158,共4页马小玲 
作为无爪图的一种推广,拟无爪图类由Ainouche引入.已经知道:如果阶数为n的3-连通无爪图G,对于每一对距离为2的点都有|N(x)∪N(y)|≥(2n-6)/3,那么图G是哈密尔顿的.在本文中,推广了上述的结论并且得到:如果阶数为n的3-连通拟无爪图G,对...
关键词：邻集条件 拟无爪图 哈密尔顿图 
拟无爪泛圈图的一个充分条件被引量：1
《南京师大学报（自然科学版）》2009年第1期22-24,共3页张洁 孙志人 
国家自然科学基金(10671095)资助项目
设G是一个图.若对G中任意距离为2的点对x,y,总存在u∈N(x)∩N(y),使得N[u]■N[x]∪N[y],则称G是拟无爪图.本文给出了拟无爪图是泛圈图的一个充分条件:设G是n阶2-连通无{K4,P5,A}的拟无爪图,GCn,则G是泛圈图.
关键词：拟无爪图 泛圈图 充分条件 
强半无爪泛圈图的一个充分条件
《邢台职业技术学院学报》2009年第1期26-28,共3页张洁 
强半无爪图是一类比无爪图更大的图类。本文给出了强半无爪图是泛圈图的一个充分条件:设G是n阶2-连通无{K 4,P5,A}的强半无爪图,G不同构于C n,则G是泛圈图。
关键词：强半无爪图 泛圈图 拟无爪图 
拟无爪图的1-因子
《吉首大学学报（自然科学版）》2008年第4期18-19,共2页王兵 
拟无爪图是比无爪图更广泛的图类.在拟无爪图中有下面的结论:若G含有偶数个点且是连通的拟无爪图,则G包含1-因子.以上结果扩展了无爪图的相应结果.
关键词：拟无爪图 连通 因子 
拟无爪图的完全圈可扩性
《安徽大学学报（自然科学版）》2007年第6期16-18,共3页王兵 
拟无爪图是比无爪图更广泛的图类.证明如下结论:(i)顶点数n≥3的连通、局部连通的拟无爪图是完全圈可扩的;(ii)若G2是顶点数n≥3的连通的拟无爪图,则G2是完全圈可扩的.这些结论推广了无爪图及拟无爪图中的相应结论.
关键词：连通图 拟无爪图 完全圈可扩 
拟无爪图的性质
《山东大学学报（理学版）》2007年第10期111-113,共3页王兵 
讨论了比无爪图更广泛的图——拟无爪图,得到了以下两个结果:(ⅰ)若图G是拟无爪图,且满足ω(G-S)≤t(G),则2t(G)=κ(G).(ⅱ)若图G是拟无爪图,对于任意的控制集D及任意t∈D,至多存在3点u1,u2,u3∈(V-D)满足N(ui)∩D={t}(i=1,2,3),则γ(G)...
关键词：拟无爪图 坚韧度 连通度 控制数 独立控制数 
关于拟无爪图点泛圈性的一个结果
《聊城大学学报（自然科学版）》2006年第1期30-32,共3页赵海红 曲晓英 
山东省教委科技计划项目(J01P01)
若爪心集D(G)是独立集,且v∈V(G),〈N(v)〉是强2-控制的,则称G为拟无爪图.关于无爪图Hamilton性方面的很多结果已经被推广到了更大的图类--拟无爪图.得到了拟无爪图点泛圈性方面的一个结果.
关键词：拟无爪图 ψH(u v) 点泛圈 
连通、几乎局部连通、强K_(1,p)—约束图的完全圈可扩
《新疆大学学报（自然科学版）》2003年第3期239-241,245,共4页王兵 
借助于新的连通性——几乎局部连通的定义,证明了连通、几乎局部连通、强K1,p—约束图,完全圈可扩.这一结果涵盖了滕延燕及尤海在拟无爪图上的相应结果.
关键词：图论 连通图 几乎局部连通图 强K1 p-约束图 完全圈可扩 拟无爪图 
连通、几乎局部连通、强K_(1,p)-约束图的完全圈可扩
《内蒙古师范大学学报（自然科学汉文版）》2003年第3期216-219,共4页王兵 
借助于新的连通性———几乎局部连通的定义,证明了连通、几乎局部连通、强K1,p-约束图的完全圈可扩.这一结果涵盖了拟无爪图上的相应结果.
关键词：拟无爪图 连通图 几乎局部连通图 强K1 p-约束图 完全圈可扩 图论 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部