禁用子图

作品数：26被引量：15H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：徐新萍王建锋胡夫涛刘勇飞齐恩凤更多>>
相关机构：山东师范大学华中师范大学商洛学院青海师范大学更多>>
相关期刊：《商洛学院学报》《南京师大学报（自然科学版）》《安徽大学学报（自然科学版）》《武汉理工大学学报（交通科学与工程版）》更多>>
相关基金：国家自然科学基金陕西省教育厅科研计划项目教育部重点实验室开放基金中国博士后科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
禁用两个子图的图的成对控制数
《合肥学院学报（综合版）》2024年第2期10-14,共5页杨树承 胡夫涛 张昶旭 
国家自然科学基金项目“图的控制约束问题研究”(11401004);安徽省自然科学基金“图的控制及相关问题研究”(2108085MA02);安徽省高校自然科学基金项目“基于电阻距离的图结构分析”(KJ2020A0001)。
禁用子图条件下图参数的界是图论研究的重要内容。主要应用组合结构分析方法研究禁用两个子图的成对控制数。设D是V的非空子集,如果不在D的点一定与D中的某个点相邻,则称D为G的控制集。如果不含孤立点图G的控制集的导出子图包含完美匹配...
关键词：成对控制数 全控制数 爪图 埃菲尔图 禁用子图 
禁用两个子图的图的全控制数
《哈尔滨商业大学学报（自然科学版）》2024年第1期93-97,106,共6页杨树承 胡夫涛 张昶旭 
国家自然科学基金(11401004);安徽省自然科学基金(2108085MA02);安徽省高校自然科学基金(KJ2020A0001)。
设G=V(V,E)是一个简单无向图.一个点悬挂三个一度点的图称为爪图,D图是一个三角形其中两个点各悬挂一条长为2的路.如果图G的任何导出子图都不同构于爪图也不同构于D图,则称G为无爪和无D图.设S是V的非空子集,如果不在S的点一定与S中的某...
关键词：控制数 控制集 全控制数 爪图 D图 禁用子图 
第二大符号距离特征值属于[-1,(17-√329)/2]的符号图
《新疆大学学报（自然科学版）（中英文）》2023年第6期676-682,共7页杨博远 李丹 
新疆维吾尔自治区高校科研计划自然科学重点项目“图矩阵的特征值及其应用”(XJEDU2021I001)。
研究了符号图的第二大符号距离特征值,通过Matlab计算方法构造了符号图的禁用子图,进而刻画了第二大符号距离特征值属于[-1,(17-√329)/2]的所有连通符号图.
关键词：符号图 符号距离矩阵 第二大符号距离特征值 禁用子图 
禁用子图为P_(3)∪mP_(2)的图色数上界
《商洛学院学报》2022年第4期60-62,共3页王晓 
陕西省教育厅专项科研计划项目(16JK1243)。
Gyárfás在完美图概念的基础上,提出了色界函数的概念,并给出猜想:对于给定的森林F,存在整数函数f (F, x)使得每一个以F为禁用子图的图G都满足χ(G)≤f (F,ω(G)),其中χ(G)和ω(G)分别表示图G的色数和团数。通过分析禁用子图为P_(3)∪...
关键词：色数 团数 色界函数 禁用子图 
基于无向图的哈密尔顿性存在的若干结果
《渤海大学学报（自然科学版）》2021年第3期237-243,共7页陈帅君 徐美进 李永明 
国家自然科学基金青年项目(No:11901268)
关于一个图是否为哈密尔顿图成立的充分条件,目前主要有两个研究方向,其一是参数的角度,主要有最小度、邻域、度和问题以及独立数等条件;另一个方向从图的结构上出发,在禁用某些特定子图的条件下描述.本文主要对各类哈密尔顿图成立的充...
关键词：哈密尔顿图 无爪图 半无爪图 禁用子图 
禁用子图为C_4和K_1∪P_4的图色数上界被引量：1
《商洛学院学报》2019年第2期35-37,74,共4页王晓 卢晶 
陕西省教育厅专项科研计划项目(16JK1243)
利用图的结构分析法,得到了禁用子图为C_4和K_1∪P_4的图的一个结构定理,根据强完美图定理,得到了该类图色数的一个关于团数的线性函数的上界。进一步得到了禁用子图为2K_2和K_1+P_4的图色数上界,此结果是对Wagon关于2K_2结论的精细刻画...
关键词：色数 禁用子图 团数 线性函数 
一类特殊连通图的性质
《太原师范学院学报（自然科学版）》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
《安徽大学学报（自然科学版）》2018年第1期12-25,共14页陈明珠 张晓东 
国家自然科学基金资助项目(1561141001,11531001)
论文系统介绍谱极值图论的最新研究成果、进展以及相关问题.主要内容含有各种Turán类型,包括完全子图、线性森林、圈、二部图以及图子式等邻接谱和无符号拉普拉斯谱的最新研究成果,同时介绍该领域的尚未解决的猜想和相关问题.
关键词：Turdn类型问题 禁用子图 谱半径 无符号拉普拉斯谱半径 
禁用子图为2K_2和K_1+C_4的图的色数被引量：1
《商洛学院学报》2017年第6期8-10,共3页汪小黎 王晓 
陕西省教育厅专项科研计划项目(16JK1243)
通过对禁用子图为2K_2和K_1+C_4的图的结构进行分析,利用强完美图定理,得到了该类图色数的一个关于团数的线性函数的上界。此结果是对Wagon关于2K_2结论的精细刻画,是Gyárfás猜想的特殊类型。
关键词：色数 禁用子图 团数 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部