强边着色

作品数：14被引量：16H指数：3
导出分析报告
相关领域：理学更多>>
相关作者：张卫标杨清军柳顺义李艳刘西奎更多>>
相关机构：重庆大学郑州大学天津大学西北师范大学更多>>
相关期刊：《应用数学学报》《山东科技大学学报（自然科学版）》《郑州大学学报（理学版）》《金陵科技学院学报》更多>>
相关基金：国家自然科学基金甘肃省教育厅科研基金霍英东教育基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
带松弛条件的图的强边着色
《运筹学学报》2021年第2期115-126,共12页刘瑶 
国家自然科学基金(No.11601380)。
给定两个非负整数s和t,图G的(s,t)-松弛强k边着色可表示为映射c:E(G)→[k],这个映射满足对G中的任意一条边e,颜色c(e)在e的1-邻域中最多出现s次并且在e的2-邻域中最多出现t次。图G的(s,t)-松弛强边着色指数,记作χ’(s,t)(G),表示使得图...
关键词：强边着色 (s t)-松弛强边着色 最大平均度 平面图 围长 
稀疏图的(0,1)-松弛强边着色
《南开大学学报（自然科学版）》2020年第2期14-21,共8页刘存肃 
国家自然科学基金(11601380)。
给定一个图G=(V (G),E (G)),图G的(s,t)-松弛强边着色数是指使得图G有(s,t)-松弛强k边着色的最小k值,记作χ′(s,t)(G).证明了在图G中,如果mad (G)<3,Δ≤7,那么χ′(0,1)(G)≤3Δ-1;同时证明了对于任意一个平面图G,如果g (G)≥7,Δ≥4...
关键词：(s t)-松弛强k边着色 (s t)-松弛强边着色数 平面图 最大平均度 围长 
强边着色猜想问题的最优图
《重庆工商大学学报（自然科学版）》2017年第3期21-23,共3页张卫标 
国家自然科学基金(青年基金)项目(11201371)
著名图论专家Erds和Nesetǐil对图的强边色数上界提出了一个猜想:当最大度Δ为偶数时,χ's(G)≤5/4Δ~2;当最大度Δ为奇数时,χ's(G)≤1/4(5Δ~2-2Δ+1);并且给出了当Δ=4时的最优图.此处构造了一族图,并证明了当最大度为奇数时,如果E...
关键词：边着色 强边着色 最优图 
一类平面图的强边着色
《重庆工商大学学报（自然科学版）》2011年第2期122-124,共3页薄朝升 谢德政 
图G的强边着色是正常边着色且任何长为3的路的边不着双色.图G的强边色数是G的所有强边着色中使用色数的最小者,记为χ's(G).证明了如果图G是平面图且满足g(G)≥14,则χ's(G)≤︱5Δ2-2Δ+1/4︱,其中g(G)表示图G的围长.
关键词：强边着色 边着色 平面图 
关于强边着色猜想的最优图问题被引量：3
《重庆工商大学学报（自然科学版）》2009年第6期538-539,547,共3页张卫标 杨清军 
著名图论专家Erds和Neetil对图的强边着色数上界提出了一个猜想:当Δ为偶数时,χ′s(G)≤5/4Δ2;当Δ为奇数时,χ′s(G)≤1/4(5Δ2-2Δ+1),他们给出了当Δ=4的时的最优图.此处构造了一族图,并以此证明了当Δ为偶数时,如果Erd s和N...
关键词：边着色 强边着色 最优图 
几类积图的强边着色
《重庆工学院学报（自然科学版）》2009年第4期30-33,共4页谢德政 杨清军 
图G的强边着色是指一个正常的边着色,同时对任意长为3的路上的边不能有相同的颜色.图G的强边色数是指在G的所有强边着色中所用色数的最小者.研究了几类积图的强边着色,并给出了相应图的精确的强边色数值.
关键词：笛卡尔积图 网格 导出对集 强边色数 
关于联图的强色指数的一点注记
《甘肃科学学报》2008年第2期27-29,共3页柳顺义 陈祥恩 
甘肃省教育厅科研基金(0501-02)
研究了图G与H的联图强色指数与G、H强色指数之间的关系.特别地,给出了某些具体图的联图的强色指数.
关键词：强边着色 强色指数 联图 
最大度不小于4的Halin图的强边着色被引量：3
《应用数学学报》2008年第1期1-7,共7页柳顺义 陈祥恩 陈海钰 
国家自然科学基金(10771091);甘肃省教育厅科研基金(0501-02)资助项目
图G的强边着色是指图G的边着色使得G的任何一条长至多为3的路上的边所着的颜色两两不同.图G的强色指数是指对G进行强边着色所需用的最少颜色数.本文研究了最大度至少为4的Halin图的强色指数,进而部分地证明了W.C.Shiu等人提出的一个猜想.
关键词：强边着色 强色指数 HALIN图 
完全图的强边着色被引量：1
《金陵科技学院学报》2007年第3期1-4,共4页连广昌 连翔 
如果图G有一个合理边着色,且图G中所有顶点上的关联边着色集合都互不相同,则这种合理边着色又称为图G的强边着色。具有强边着色的图称为图G的强边着色图。使图G有强边着色的最小色数称为图G的强边色数。本文利用强边着色矩阵,讨论了完...
关键词：完全图 强边着色矩阵 强边着色 强边色数 分类 
图的相邻强边着色数(英文)被引量：3
《郑州大学学报（理学版）》2004年第2期7-9,15,共4页杨爱峰 原晋江 
霍英东教育基金资助项目;国家自然科学基金资助项目,编号 10371112.
如果在一个图的正常边着色中,相邻两点关联的边集所着的颜色集合不同,则称此正常边着色为相邻强边着色.对图G进行相邻强边着色所需要的最小色数称为G的相邻强边着色数,记作X'as(G).给出了相邻强边着色数的两个上界:一是对于任何d-正则图...
关键词：相邻强边 着色数 顶点集 正则图 完美匹配 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部