云南高校图书馆联盟文献共享服务平台- 图子式

图子式: 作品数：11被引量：21H指数：3; 导出分析报告; 相关领域：理学更多>>; 相关作者：王维凡施劲松潘文华李绍华高文宇更多>>; 相关机构：河北工业大学浙江师范大学华东师范大学华东理工大学更多>>; 相关期刊：《华东理工大学学报（自然科学版）》《兰州大学学报（自然科学版）》《数学杂志》《中国科学：数学》更多>>; 相关基金：国家自然科学基金河北省自然科学基金河北省高等学校科学技术研究指导项目广东省自然科学基金更多>>

一些稀疏图的强边染色: 《数学进展》2022年第1期41-52,共12页秦利忠吕剑波李建喜; supported by Project to Improve the Basic Research Ability of Young and Middle-aged Teachers in Guangxi Universities(No.2020KY14020);supported by NSFC(No.12161010);Youth Science Foundation of Guangxi(No.2019JJB110007);supported by NSF of Fujian(No.2021J02048)。; 图G的强边染色是指对图G进行正常边染色使得任意长度为3的路的三条边染不同的颜色.图G的强边色数,记为χ’_(s)(G),是使得图G是强k边着色的最小正整数kk.2015年,Zang[arXiv:1510.00785]证明了:最大度△(G)=5的图G,χ’_(s)(G)≤37.本文...; 关键词：强边染色稀疏图不含K -图子式的图

无K_4-图子式的图的邻和可区别边染色被引量：5: 《数学进展》2017年第6期839-847,共9页潘文华徐常青; 国家自然科学基金青年基金(No.11301134;No.11301135);河北省自然科学基金(No.A2015202301);河北省高等学校科学技术研究重点项目(No.ZD2015106); 给定图G的一个正常k-边染色φ:E(G)→{1,2,…,k},记f(v)是与点v相关联的边的颜色的加和.若对G的每条边uv都有f(u)≠f(v),则称φ是图G的k-邻和可区别边染色.图G存在k-邻和可区别边染色的k的最小值称为图G的邻和可区别边色数,记作χ'_Σ(...; 关键词：邻和可区别边染色组合零点定理无K4-图子式的图

顶点劈分与图的上可嵌入性(英文): 《数学进展》2014年第5期711-724,共14页董广华王宁黄元秋任韩刘彦佩; partially supported by the China Postdoctoral Science Foundation funded project(No.20110491248(G.Dong));the New Century Excellent Talents in University(No.NCET-07-0276(Y.Huang));NSFC(No.11171114(H.Ren),No.10871021(Y.Liu)); 一个图G的弱子式G是通过对G进行边收缩得到的.一个弱子式封闭的上可嵌入图族是一个上可嵌入图的集合,并且该集合中任何图的弱子式仍在这个集合中.目前关于判断图的上可嵌入性的充要条件很少.本文通过研究顶点劈分与图的上可嵌入性的关...; 关键词：最大亏格弱图子式柔性弱子式柔性点柔性边

Brauer代数的图子式(英文): 《数学杂志》2012年第3期381-387,共7页王志俊高明; Supported by Special Sciences Foundation(2010LKSX07)of CUMT; 本文研究Brauer代数的根基问题.利用图子式的方法,获得了Gavarini的猜想对Brauer代数B1n是成立的结果.; 关键词：Brauer代数半单性图子式

图的树分解及其算法应用研究进展被引量：5: 《计算机科学》2012年第3期14-18,共5页高文宇李绍华; 广东省自然科学基金(8151032001000013)资助; 图的树宽和树分解是图子式理论中发展起来的两个重要概念。图的树分解由于其本身的特性使得它在算法设计中有着极其重要的意义。从图的树宽特性、图的树分解算法、图的树分解在复杂算法问题求解中的应用等方面对近年来的相关研究进展做...; 关键词：图子式树宽树分解参数算法近似算法

没有K_4-图子式的图的无圈边色数: 《中国科学：数学》2011年第8期733-744,共12页王维凡舒巧君; 国家自然科学基金(批准号:10771197);浙江省自然科学基金(批准号:Z6090150)资助项目; 一个图G的无圈k-边染色是指G的一个正常的不产生双色圈的k-边染色.G的无圈边色数a′(G)定义为使得G有一个无圈k-边染色的最小的整数k.本文完全刻画了最大度不为4的没有K4-图子式的图的无圈边色数.; 关键词：无圈边色数没有 K4-图子式的图最大度

不包含K_(4,4)-图子式的环-4-连通三正则图的刻画(英文): 《兰州大学学报（自然科学版）》2010年第2期66-70,共5页周珊; Supported by the National Natural Science Foundation of China(10926093);Chunhui Project of Chinese Ministry of Education(Z2008-1-62001); 证明了如果一个环-4-连通三正则图不包含立方体图子式,则该图同构于V_n,n>6和Petersen图,利用这个结果,将所有不包含K_(4,4)-图子式的环-4-连通三正则图分为三类:Petersen图、M(o|¨)bius带和定义的一类特殊图类.; 关键词：图子式把手点分裂

没有K_4-图子式的图的邻点可区别全染色被引量：4: 《中国科学（A辑）》2009年第12期1462-1472,共11页王维凡王平; 国家自然科学基金(批准号:10771197);The James Chair at St.Francis Xavier University和Natural Sciencesand Engineering Research Council of Canada资助项目; 图G的邻点可区别全染色是G的一个正常全染色,使得每一对相邻顶点有不同的颜色集合.G的邻点可区别全色数χa(G)是使得G有一个k-邻点可区别全染色的最小的整数k.本文完整刻画了没有K4-图子式的图的邻点可区别全色数.证明了:如果G是一个满...; 关键词：邻点可区别全染色没有K4-图子式的图最大度

无K_5-图子式的图的谱半径: 《华东理工大学学报（自然科学版）》2004年第2期239-240,共2页施劲松; G是一个无K5-图子式且边数为m的简单图,ρ(G)是图G的谱半径。利用图的圆色数,得出一个关于ρ(G)的上界:ρ(G)≤3m/2。; 关键词：谱半径图子式上界圆色数

图的树宽的结构性结果(英文)被引量：5: 《数学进展》2004年第1期75-86,共12页林诒勋; Project supported by NSFC(No.10071076).; 图G的树宽是使得G成为一个k-树的子图的最小整数k.树宽的算法性结果在图子式理论及有关领域中已有深入的研究.本文着重讨论其结构性结果,包括拓扑不变性、子式单调性、可分解性、刻画问题、与其它参数的关系及由此引伸出的性质.; 关键词：图论树宽图子式拓扑不变性子式单调性可分解性

图子式