FREE图

作品数：46被引量：25H指数：2
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：赵海霞李饶马巧灵张苏梅章庆辉更多>>
相关机构：新疆师范大学山东师范大学济南大学浙江师范大学更多>>
相关期刊：《应用数学进展》《河南科学》《经济数学》《广东海洋大学学报》更多>>
相关基金：国家自然科学基金山东省自然科学基金山东省教育厅科技计划海南省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
4-连通P<sub>0</sub>-Minor-Free图的特征
《应用数学进展》2024年第5期2445-2450,共6页魏林嵩 杨卫华 
设H和G是两个图,如果图H可以通过从图G的一个子图中收缩边然后删除产生的环和平行边得到,我们就把图H叫做图G的一个minor。如果图G没有同构于图H的minor,我们称图G为H-minor-free图。图论中很多猜想都与H-minor-free图有关,例如Hadwige...
关键词：图minor 四连通图 PETERSEN图 
{nest,gap}-free图的边理想正则度的研究
《海南大学学报（自然科学版）》2023年第2期115-120,共6页杨娟 刘阿明 
国家自然科学基金(12101165);海南省自然科学基金(120MS002)。
gap-free图是指不含gap作为导出子图的图,其中gap是顶点集为{a,b,u,v}和边集为{ab,uv}的图.证明了所有的nest-free且gap-free图的边理想正则度reg I((G))是小于等于3的.定义了n-gap-free图,并刻画了一些n-gap-free图的边理想的正则度.
关键词：gap-free图 图的边理想 Castelnuovo-Mumford正则度 自由预解式 
一类特殊坚韧图的性质
《应用数学进展》2023年第1期147-152,共6页马惠 杨卫华 
连通图G的坚韧度定义为。如果G的坚韧度是t,并且删去G的任意一条边后其坚韧度减小,则称G是极小t-坚韧的。Matthews等证明了K1,3-free图的连通度是其坚韧度的2倍。本文证明了坚韧度为t的K1,n-free图的连通度不超过(n-1)t,且极小1-坚韧,K1...
关键词：坚韧度 极小t-坚韧图 连通度 最小度 K1 n-free图 
{K_(1,4),K_(1,4)+e}-free图Hamilton性的邻集交条件
《高师理科学刊》2022年第11期37-40,共4页沈雷 
山东省教育教学研究课题(2021JXY009);山东农业工程学院青年教师科研项目(QNKZY201906)。
设G是阶为n(n≥3)的2一连通{K_(1,4),K_(1,4)+e}-free图,连通度为k,给出了{K_(1,4),K_(1,4)+e}图的Hamilton性的邻集交条件,即如果对于每一个k+1个点的独立集S,存在u,v∈S,有|N(u)∩N(v)|≥max{n-k-2/4,2},则G是Hamilton图.
关键词：{K_(1 4) K_(1 4)+e}-free图 邻集交 HAMILTON图 
广义线图与{C41,K1,31,K1,4}-free图的符号差
《高校应用数学学报（A辑）》2019年第4期492-500,共9页赵志敏 何常香 徐光辉 
图的邻接矩阵的正,负特征值个数分别被称为图的正,负惯性指数.图G的正惯性指数与负惯性指数之差被称为图G的符号差,记作s(G). 2013年马海成等人提出符号差猜想:对于任意简单图G,都有-c3(G)≤s(G)≤c5(G),其中ci(G)(i∈{3, 5})分别表示G...
关键词：符号差 广义线图 诱导子图 惯性指数 
(K_(1,4);2)-图的闭包和路长
《济南大学学报（自然科学版）》2017年第4期329-333,共5页赵海霞 王秀云 
国家自然科学基金项目(11201180);山东省自然科学基金项目(ZR2012AQ023)
为了推广无爪图G在闭包运算下是唯一确定的并且保持路长不变这一结论,对包含无爪图的(K_(1,4);2)-图进行研究,主要采用逐一讨论、排除的方法对此类图的路长在闭包运算下保持不变的性质进行证明。结果表明:在已知K_1∨P_4-free或T_3-free...
关键词：闭包 (K1 4 2)-图 可迹 F-free图 局部连通点 
一类free图极大零度的图结构
《齐齐哈尔大学学报（自然科学版）》2016年第5期67-68,共2页姜长伟 沙元霞 
设G是n阶简单无向图,G的特征值为零的重数被称G的零度。本文给出了一类free图,当3V??且当其零度达到极大值2n?V时的图结构,并证明了当????0 00A GC?形式时,其零度达到极大值。
关键词：零度 FREE图 秩 独立点 
不含K_1+P_3和C_4作为导出子图的图的色数被引量：1
《新疆师范大学学报（自然科学版）》2014年第1期78-80,共3页段芳 
新疆师范大学优秀青年教师科研启动基金资助(XJNU1213)
Erodo¨s证明了对于一个图G,χ(G)-ω(G)可以任意大。因此,对一般图而言,其色数不一定能找到一个与团数有关的上界。文章主要研究了一类F-free图的色数和团数的关系。得到了如果图G是一个不含K1+P3和C4作为导出子图的图,那么当α(G)≥3...
关键词：色数 团数 F-free图 
不含2K_1+K_2和C_4作为导出子图的图的色数(英文)被引量：5
《华东师范大学学报（自然科学版）》2014年第1期9-12,共4页段芳 张维娟 
国家自然科学基金(61363020);新疆师范大学优秀青年教师科研启动基金(XJNU1213)
设图G不含与2K_1+K_2同构的导出子图,并且不含导出4-圈,通过对该图类独立数的讨论,刻画出它的结构,从而得到该图类色数与团数有关的线性的上界.
关键词：色数 团数 F—free图 
K_4-minor-free图的邻点可区别全染色被引量：1
《五邑大学学报（自然科学版）》2012年第4期9-13,共5页史小艺 张宁 万慧敏 
中央高校基本科研业务费专项基金资助项目(2010LKSX06)
图G的一个正常全染色被称为邻点可区别全染色,如果G中任意两个相邻点的色集合不同.论文确定了k4-minor-free图的邻点可区别全色数.
关键词：全染色 邻点可区别全染色 邻点可区别全色数 k4-minor-free图 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部