无爪图

作品数：163被引量：75H指数：4
导出分析报告
相关领域：理学更多>>
相关作者：王江鲁殷志祥曲晓英李国君孔淑霞更多>>
相关机构：山东师范大学南京师范大学新疆大学郑州大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金山东省自然科学基金安徽省高校省级自然科学研究项目重庆市自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
拟无爪图可迹的度和条件
《辽宁工业大学学报(自然科学版)》2024年第6期409-412,共4页史荣华 郭玺瑶 徐美进 陈晓东 
为研究无爪图扩展图之一的拟无爪图的哈密顿性质,利用最长路与最长圈的长度差以及拟无爪图的结构特点,证明了如果G是一个连通的n阶拟无爪图且含有三个独立点的最小度和至少为n,则G是可迹的。
关键词：拟无爪图 支配集 可迹图 度和 
2-连通无爪图中的2-因子
《青海师范大学学报(自然科学版)》2024年第4期62-66,106,共6页王雅云 雷万鹏 
山西省基础研究计划(自由探索类)面上项目(20210302124303)。
为了解决无爪图中2-因子的存在性问题,提出了一个在独立数条件下的2-连通无爪图中2-因子的充分条件,由于2-因子的存在性问题和哈密尔顿问题一样都是NP完全问题,故运用Ryjácek提出的2-因子加强闭包作为工具,将无爪图中2-因子转化为某一...
关键词：闭包 d-系统 无爪图 本质2-边连通 
无爪图的支撑k-端点树的存在性
《中南民族大学学报（自然科学版）》2024年第3期424-427,共4页严政 李丽珠 
国家自然科学基金资助项目(12271061);湖北省教育厅科学技术研究资助项目(D20191303)。
树T中度为1的点称为叶子,叶子数目不超过k的树称为k-端点树.图中存在一个哈密尔顿路,说明图中存在恰好含有两个叶子的支撑树.自然就有了关于哈密尔顿路问题的一个推广:考虑图中至多有k个叶子的支撑树即支撑k-端点树的存在性问题.通过控...
关键词：无爪图 支撑树 叶子 控制集 
基于无向图的哈密尔顿性存在的若干结果
《渤海大学学报（自然科学版）》2021年第3期237-243,共7页陈帅君 徐美进 李永明 
国家自然科学基金青年项目(No:11901268)
关于一个图是否为哈密尔顿图成立的充分条件,目前主要有两个研究方向,其一是参数的角度,主要有最小度、邻域、度和问题以及独立数等条件;另一个方向从图的结构上出发,在禁用某些特定子图的条件下描述.本文主要对各类哈密尔顿图成立的充...
关键词：哈密尔顿图 无爪图 半无爪图 禁用子图 
几乎导出匹配可扩图的一些度条件
《中国计量大学学报》2020年第1期125-128,共4页杨田羽 王勤 
国家自然科学基金项目(No.11171316)。
目的:研究图的完美匹配与几乎导出匹配可扩性的关系,研究无爪图是几乎导出匹配可扩图的度条件。方法:利用无爪图导出匹配的性质和几乎导出匹配可扩图的定义,以及n-可扩图度和条件的Plummer定理,推导证明度条件。结果:得到了几乎导出匹...
关键词：计量 导出匹配 无爪图 二部图 完美匹配 
一类特殊连通图的性质
《太原师范学院学报（自然科学版）》2019年第1期21-22,共2页韩静 宋星星 李玥 
令G是一类不含K_(1,3)和P_4作为导出子图的连通图,则它的顶点集合可以划分成两个子集X和Y使得1)G[X]G和G[Y]都是团;2)|X|≥|Y|;3)对于任意的两个顶点y_1,y_2∈Y,要么■,要么N_(G[X])(y1)∪N_(G[X])(y2)=|X|.
关键词：无爪图 无H的 禁用子图 
不含禁用子图的无爪图的2-因子被引量：2
《青岛大学学报（自然科学版）》2018年第2期23-29,共7页王璐 
讨论了不含禁用子图的无爪图的两个分支的2-因子,主要结论如下:(1)设G是2连通无爪图,且不包含同构于Z1的子图,若G不是圈,则G含有两个分支的2-因子;(2)设G是2连通无爪图,且不包含同构于Z2和H的子图,若G不是圈且|G|足够大,则G含有两个分支...
关键词：无爪图 禁用子图 2-因子 分支 
直径不超过2的无爪图的2-因子被引量：1
《数学学习与研究》2018年第7期142-143,共2页王璐 
本文主要讨论了直径不超过2的无爪图的两个分支的2-因子,主要结论如下：（1）设G是直径不超过2的n≥10阶无爪图,若存在顶点v∈V（G）,使得d（v）=2,则G中存在两个分支的2-因子.（2）给出了n=6,7,8,9时,满足定理条件但是不存在两个分支2...
关键词：无爪图 直径 2-因子 分支 
直径不超过2的无爪图的2-因子
《山西师范大学学报（自然科学版）》2018年第1期15-22,共8页王璐 
Gould证明了直径不超过2的无爪图G是哈密顿的,也就是说,直径不超过2的无爪图G存在一个分支的2-因子.本文通过利用图G的哈密顿性及无爪图的特点即若G是无爪图且d(u,v)=2,则N(u)∩N(v)=J(u,v),分析了图G的结构,得到了G包含两个分支2-因子...
关键词：无爪图 直径 2-因子 分支 
连通、局部连通无爪图的2-因子
《太原师范学院学报（自然科学版）》2017年第3期38-42,共5页王璐 
设G是n阶连通、局部连通无爪图,1)若■v∈V(G),d(v)=2,n≥9,则G有两个分支的2-因子;2)δ(G)≥3,n≥7,则G有两个分支的2-因子.
关键词：无爪图 连通 局部连通 2-因子 
全选清除导出
共17页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部