无圈边染色

作品数：30被引量：33H指数：3
导出分析报告
相关领域：理学更多>>
相关作者：张埂丁伟田双亮吴建良舒巧君更多>>
相关机构：中国矿业大学浙江师范大学西北民族大学四川文理学院更多>>
相关期刊：《攀枝花学院学报》《烟台大学学报（自然科学与工程版）》《西北师范大学学报（自然科学版）》《浙江师范大学学报（自然科学版）》更多>>
相关基金：中央高校基本科研业务费专项资金国家自然科学基金国家民委科研基金国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是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-圈...
关键词：无圈边染色 平面图 圈 
平面图的无圈边染色
《应用数学进展》2021年第8期2660-2672,共13页贾琪 朱洪国 
对千图 G 的一个边染色 c : E(G) → {1, 2, . . . , k},若满足任意两条相邻边都染不同的颜色,且图G 不存在双色圈,则 c 称为图 G 的一个无圈 k-边染色。图 G 的无圈边色数为使得图 G 有一个无圈 k-边染色的最小正整数 k,用Xa'(G) ...
关键词：无圈边染色 平面图 圈 
笛卡尔图的无圈边染色
《齐齐哈尔大学学报（自然科学版）》2017年第6期92-94,共3页董秀芳 
研究图的结构时会发现,很多结构相对复染的图基本上是由一些结构简单的图通过笛卡尔积运算得到的,所以,可以根据笛卡尔积图的结构特征把两个简单图和进行笛卡尔积运算,其中|V(G)|=n,|V(H)|=m,可以把笛卡尔积图G×H分解成为m个不相交的G...
关键词：笛卡尔积图 无圈边染色数 
路的三类积的无圈边染色
《宁夏师范学院学报》2017年第3期23-28,共6页刘睿琳 田双亮 董新芳 
国家民委科研项目(14XBZ018);西北民族大学中央高校基本科研业务费专项资金资助研究生项目(Yxm2015180;Yxm2015182)
图G的无圈边染色是指G的不含2-色圈的正常边染色,所用最少的颜色数称为G的无圈边色数.研究了路的笛卡尔积、直积、半强积的无圈边染色,并给出了相应的无圈边色数.
关键词：路 笛卡尔积 直积 半强积 无圈边染色 
平面二部图的无圈边染色
《科教文汇》2014年第27期101-102,共2页吴玉文 
由专业建设--信息类特色专业建设(市级)项目(项目代码:PXM2014_014214_000017)支持
本文主要研究了平面二部图的无圈边染色问题。证明出:对于平面二部图G,如果任意一个度为3的顶点至多关联于一个度为4的面,那么其无圈边色数a'(G)≤△(G)+3。
关键词：平面图 平面二部图 无圈边染色 欧拉公式 
平面图的无圈边染色被引量：2
《江苏师范大学学报（自然科学版）》2014年第3期22-26,共5页王艺桥 舒巧君 
国家自然科学基金资助项目(11301035);北京中医药大学卫生服务与卫生经济研究创新团队项目
一个图G的无圈边染色是一个正常的边染色,使得不产生双色圈.Fiamˇcik和Alon等分别提出了著名的无圈边色数猜想:每一个简单图G是无圈边(Δ+2)可染的,其中Δ是G的最大度.证明了对于不含3圈和5圈相邻的平面图猜想成立.
关键词：无圈边色数 平面图 最大度 圈 
不含三角形的轮胎图的无圈边染色
《山东大学学报（理学版）》2014年第4期44-49,共6页陈光 侯建锋 
国家自然科学基金资助项目(11001055);福建省自然科学基金资助项目(2011J06001)
图G的正常边染色称为无圈的,如果图G中不含2-色圈。图G的无圈边色数,用a'(G)表示,是使图G存在正常无圈边染色所需要的最少颜色数。证明了如果不含三角形的轮胎图G的最大度为Δ(G),则a'(G)≤Δ(G)+3。
关键词：染色 无圈 三角形 
不含3,4圈的平面图的无圈边染色的一个结果
《贵州师范大学学报（自然科学版）》2014年第1期30-34,共5页张埂 
利用差值转移方法研究了不含3圈,4圈的平面图的无圈边染色,证得了它们的无圈边色数不超过Δ(G)+2。
关键词：边染色 无圈边染色 差值转移法 平面图 
不含三角形的平面图的无圈边染色被引量：1
《烟台大学学报（自然科学与工程版）》2013年第4期243-245,249,共4页张埂 
中央高校基本科研业务费专项基金资助(LK0103)
图的无圈边染色是图的染色理论中的一个重要问题.2001年,Alon等猜想任意简单图G的无圈边色数都不超过Δ(G)+2,其中Δ(G)为图G的最大顶点度.为了深入研究该猜想对平面图是否成立,利用差值转移方法并结合最小反例图的一些结构性质,证明了...
关键词：无圈边染色 无圈边色数 平面图 三角形 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部