第一类图

作品数：19被引量：11H指数：3
导出分析报告
相关领域：理学更多>>
相关作者：倪伟平苗连英杨星星王维凡邱远更多>>
相关机构：中国矿业大学枣庄学院哈尔滨工业大学山东大学更多>>
相关期刊：《物理教师》《科技通报》《应用数学学报》《高校应用数学学报（A辑）》更多>>
相关基金：国家自然科学基金中国矿业大学青年科技基金中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
IC-平面图为第一类图的一个充分条件
《应用数学学报》2020年第4期654-667,共14页孙林 
广东省基础与应用基础研究基金联合基金(2019A1515110324)资助项目.
图G的一个正常k-边染色是指一个映射φ:E(G)→{1,2,…,k},使得任意两条相邻的边x,y∈E(G)满足φ(x)≠φ(y).使得G具有正常k-边染色的最小正整数k称为图G的边色数,记为χ'(G).著名Vizing定理证明每个简单图G的边色数χ'(G)要么等于最大度...
关键词：IC-平面图 边染色 第一类图 
广义Mycielski图的边色数
《浙江师范大学学报（自然科学版）》2014年第3期248-252,共5页王维凡 杨灿权 
国家自然科学基金资助项目(11371328)
设μ1(G)表示一个图G的Mycielski图.广义Mycielski图μm(G)是Mycielski图μ1(G)的自然推广.研究广义Mycielski图μm(G)的边染色问题,运用换色技巧证明了:若G是不同于K2的连通简单图,则对任何m≥2,μm(G)是第一类的,即边色数等于最大度....
关键词：广义MYCIELSKI图 边染色 边色数 第一类图 
一种联图的Cordial性
《华侨大学学报（自然科学版）》2014年第1期117-120,共4页倪臣敏 刘峙山 卢福良 
国家自然科学基金资助项目(11226288)
引入第一类图G的概念,即若存在一个标号f,使得|v0(G)-v1(G)|≤1,e0(G)≥e1(G),则称G为第一类图.证明了第一类图G与路P的联图G∨P,当P的阶数大于等于G的最大度的2倍加2,即|P|≥2Δ(G)+2时,都是Cordial图,并进一步给出图G是第一类图的两...
关键词：第一类图 路 联 CORDIAL图 
边染色临界图主顶点数的一个结果
《山东师范大学学报（自然科学版）》2013年第4期7-9,共3页田大东 张埂 李梅 
如果一个连通的第二类图G去掉任意一条边后其边色数都比图G小,则称它是一个临界图.最大顶点度为△的临界图称作△-临界图.1968年,Vizing猜想任意n阶△-临界图G边数m的下界为（nΔ-n＋3）/2.Fiorini不等式和差值转移法被广泛用于研究此猜...
关键词：临界图 边染色 第一类图 第二类图 
最大度是6的平面图是第一类图的一个充分条件
《淮北师范大学学报（自然科学版）》2012年第3期18-23,共6页杨星星 宋杨 
宿州学院一般科学研究项目(2011yyb01)
对于最大度是Δ的可平面图G,如果χ'(G)=Δ,称G为第一类图;如果χ'(G)=Δ+1,称G为第二类图,χ'(G)表示G的边色数.文章运用Discharge方法证明:最大度是6且任意一个3-圈与任意一个5-圈不相邻接的简单平面图是第一类图.
关键词：平面图 边染色 最大度 圈 
平面图为第一类图的一个充分条件
《科技通报》2012年第1期15-19,共5页李晓东 
边色数为最大度的图是第一类图。如果G是一个最大度为6的平面图,且对于每一个顶点v,存在一个整数kv∈{3,4,5},使得v∈kv-C,那么G是第一类图,这里,符号v∈kv-C表示v不在一个kv-圈上。
关键词：图论 平面图 边色数 
最大度为5的可平面图是第一类的充分条件
《苏州科技学院学报（自然科学版）》2011年第4期22-27,共6页丁伟 段娟娟 王徐民 
国家自然科学基金资助项目(NSFC11001265);中央高校基本科研业务费专项基金资助项目(2010LKSX06)
最大度是5的可平面图,既有第一类,也有第二类。该文运用Discharge方法以及临界图的一些重要性质证明,每个最大度为5且不含三圈或不含四圈或不含五圈的简单平面图的边色数等于5,即这样的平面图是第一类的。文中还给出了最大度为5的平面...
关键词：平面图 边染色 最大度 第一类图 
李代数的张量积所确定的Leibniz代数
《华东师范大学学报（自然科学版）》2011年第5期93-102,共10页颜倩倩 
讨论了李代数■以及由这个李代数诱导的Leibniz代数■的一些性质,主要从不变双线性型和导子看这两个代数之间的差异,证明了在特定条件下两者的不变双线性型维数是一致的.为进一步确定李代数■和■的差异,讨论了由■诱导的一类重要的李...
关键词：LEIBNIZ代数 不变对称双线性型 张量积 导子 边染色 最大度 第一类图 
最大度是6的平面图是第一类图的一个充分条件被引量：1
《徐州师范大学学报（自然科学版）》2011年第2期17-21,共5页杨星星 苗连英 宁群 
宿州学院教授基金资助项目(2009JB02)
用χ′(G)表示G的边染色数.对于最大度是Δ的可平面图G,如果χ′(G)=Δ,称G为第一类图;如果χ′(G)=Δ+1,称G为第二类图.运用Discharge方法证明:最大度是6且不含7圈的可平面图G是第一类图.
关键词：平面图 边染色 最大度 圈 
最大度是4的可平面图的边染色
《枣庄学院学报》2010年第5期49-54,共6页倪伟平 
对于最大度是Δ的可平面图G,如果χ′(G)=Δ称G为第一类图,如果χ′(G)=Δ+1称G为第二类图,χ′(G)表示G的边染色数.1965年,Vizing举例说明,最大度是4的平面图中不仅有第一类图,也有第二类图.论文运用Discharge方法及临界图的重要性质证...
关键词：平面图 边染色 最大度 第一类图 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部