无圈边色数

作品数：24被引量：15H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：张埂舒巧君王维凡丁伟刘信生更多>>
相关机构：浙江师范大学四川文理学院中国矿业大学西北师范大学更多>>
相关期刊：《佳木斯大学学报（自然科学版）》《重庆工商大学学报（自然科学版）》《云南大学学报（自然科学版）》《中国科学：数学》更多>>
相关基金：中央高校基本科研业务费专项资金国家自然科学基金浙江省自然科学基金国家民委科研基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
两个最大度为2的图的边冠积的无圈边染色
《西北师范大学学报（自然科学版）》2024年第5期120-124,132,共6页金梅芹 田双亮 
中央高校基本科研业务费项目(31920230173);国家自然科学基金资助项目(12061061);西北民族大学创新团队项目(1110130131)。
图G的无圈边染色是指G的任意两个色类的导出子图不含2-色圈的正常边染色,G的无圈边染色所用最少的颜色数称为G的无圈边色数.证明了两个最大度为2的图的边冠积的无圈边色数等于其最大度.
关键词：边冠积 二部图 无圈边染色 无圈边色数 
不含4-,6-圈和相交三角形的平面图的无圈边色数
《数学进展》2023年第6期991-1004,共14页卜月华 贾琪 朱洪国 
国家自然科学基金(Nos.11771403,11871439)
图G的一个边染色φ:E(G)→{1,2,…,k},若满足任意相邻边都染不同的颜色,且图G不存在双色圈,则称φ为图G的一个无圈k-边染色.图G的无圈边色数χ’_(α)(G)为使得图G有一个无圈k-边染色的最小正整数k.本文主要证明了对于无4-,6-圈且3-圈...
关键词：无圈边染色 平面图 圈 
图的无圈全色数的一个上界
《佳木斯大学学报（自然科学版）》2015年第2期318-320,共3页魏自盈 
图G一个正常全染色f被称为无圈全染色,若G中无2-色圈.图G的无圈全色数,标记为χaet'(G),是图G的无圈全染色中所用的最少颜色数.在这篇论文中,证明了若G是一个Δ≥3的图,那么χaet'(G)≤32Δ,这里Δ是G的最大度.
关键词：全色数 无圈边色数 无圈全色数 概率方法 Lovász局部引理 
最大度为4的外平面图的无圈边色数
《浙江师范大学学报（自然科学版）》2014年第4期407-411,共5页王艺桥 舒巧君 
国家自然科学基金资助项目(11301035);北京中医药大学卫生管理与卫生经济创新团队项目
一个图G的无圈边染色是一个正常的边染色,使得任一个圈上至少有3种不同的颜色.G的无圈边色数a'(G)是使得G有无圈k-边染色的最小整数k.设G是一个最大度为4的外平面图.对于现有结果 4≤a'(G)≤5中,何时为4,何时为5,还没有一个完整的刻画....
关键词：外平面图 无圈边色数 最大度 充分条件 
平面图的无圈边染色被引量：2
《江苏师范大学学报（自然科学版）》2014年第3期22-26,共5页王艺桥 舒巧君 
国家自然科学基金资助项目(11301035);北京中医药大学卫生服务与卫生经济研究创新团队项目
一个图G的无圈边染色是一个正常的边染色,使得不产生双色圈.Fiamˇcik和Alon等分别提出了著名的无圈边色数猜想:每一个简单图G是无圈边(Δ+2)可染的,其中Δ是G的最大度.证明了对于不含3圈和5圈相邻的平面图猜想成立.
关键词：无圈边色数 平面图 最大度 圈 
不含三角形的平面图的无圈边染色被引量：1
《烟台大学学报（自然科学与工程版）》2013年第4期243-245,249,共4页张埂 
中央高校基本科研业务费专项基金资助(LK0103)
图的无圈边染色是图的染色理论中的一个重要问题.2001年,Alon等猜想任意简单图G的无圈边色数都不超过Δ(G)+2,其中Δ(G)为图G的最大顶点度.为了深入研究该猜想对平面图是否成立,利用差值转移方法并结合最小反例图的一些结构性质,证明了...
关键词：无圈边染色 无圈边色数 平面图 三角形 
不含3圈的平面图的无圈边染色
《贵州大学学报（自然科学版）》2013年第5期9-12,共4页张江 张埂 
中央高校基本科研业务费专项基金(LK0103)
图的无圈边染色是图的染色理论中的一个重要问题,2001年,Alon等猜想任意简单图G的无圈边色数都不超过Δ(G)+2,其中Δ(G)为图G的最大顶点度。为了研究该猜想对平面图是否成立,利用差值转移方法,证明了不包含三角形的平面图G的无圈边色数...
关键词：无圈边染色 无圈边色数 平面图 差值转移法 
图的Smarandachely邻点无圈边色数的一个上界被引量：3
《系统科学与数学》2013年第5期550-554,共5页刘信生 刘旺发 
甘肃省教育厅基金项目(0501-03);甘肃省教育厅横向基金(050301)资助课题
提出了图的Smarandachely邻点无圈边染色的概念,讨论了图的Smarandachely邻点无圈边染色与邻点可区别无圈边染色之间的关系,并运用概率方法得到了图G的Smarandachely邻点无圈边色数的一个上界,其中G为无孤立边的图.
关键词：无圈边染色 邻强边染色 图的Smarandachely邻点边染色 图的Smarandachely邻点无圈边染色 Lovász局部引理 
不含5-圈的平面图的无圈边着色
《纯粹数学与应用数学》2012年第3期342-348,共7页吴燕青 谢德政 赵灿鸟 
图G的一个无圈边着色是一个正常的边着色且不含双色的圈.图G的无圈边色数是图G的无圈边着色中所用色数的最小者.本文用反证法得到了不含5-圈的平面图G的无圈边色数的一个上界.
关键词：无圈边着色 无圈边色数 平面图 
一类Mycielski图的点可区别均匀无圈边染色
《西北民族大学学报（自然科学版）》2012年第3期10-13,共4页薛国梁 田双亮 王晓琦 孙向涛 
中央高校基本科研业务费专项资金项目(ZYZ2012089);国家民委科研资助项目(10XB01)
设σ是简单图G的k-点可区别边染色,Ei表示染颜色i的边所构成的集合,其中i=1,2,…,k.若对任意i,j=1,2,…,k,G中没有双色圈且||Ei|-|Ej|≤1,则称σ是G的k-点可区别均匀无圈边染色.最小的k值称为G的点可区别均匀无圈边色数.文章讨论了最大...
关键词：Myciel ski图 点可区别均匀无圈边染色 点可区别均匀无圈边色数 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部