星边色数

作品数：22被引量：35H指数：4
导出分析报告
相关领域：理学更多>>
相关作者：邓凯刘信生田双亮杨玉红徐常青更多>>
相关机构：西北师范大学西北民族大学商洛学院北方民族大学更多>>
相关期刊：《山东大学学报（理学版）》《华东师范大学学报（自然科学版）》《河北科技师范学院学报》《西北民族大学学报（自然科学版）》更多>>
相关基金：甘肃省自然科学基金中央高校基本科研业务费专项资金国家自然科学基金国家民委科研基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一类仙人掌图的星边染色
《海南大学学报（自然科学版）》2024年第1期1-7,共7页红霞 张素萍 
国家自然科学基金(12126336);青年骨干教师培训计划(2021XJGGJS-07);校级项目(szkc2021034,2021xjgj013)。
图G的星边染色是指G的一个正常边染色,使得G中任一长为4的路和长为4的圈均不是2-边染色的.图G的星边色数χ’_(st)(G)表示图G有星边染色的最小颜色数.仙人掌图是一个连通图使得每个块是圈或者边.利用数学归纳法得到了一类仙人掌图C_(n)...
关键词：仙人掌图 星边染色 星边色数 
几类r-冠图的星边染色被引量：1
《湖北大学学报（自然科学版）》2023年第3期384-389,共6页刘振轩 刘向阳 
国家自然科学基金青年项目(11701142)资助。
图的星边染色是指图G的一个正常边染色使得G中没有长为4的路或圈是2-边染色的.图G的星边色数是指图G有星边染色的最小颜色数.本文中研究路、圈、扇、轮的r-冠图的星边染色问题.使用图分解法,反证法,染色构造法,组合分析法等方法和理论,...
关键词：星边染色 星边色数 r-冠图 图分解法 
一类特殊图的星边染色被引量：3
《甘肃科学学报》2021年第5期26-28,共3页张东翰 
商洛市科技计划项目(SK2017-40)。
图的星边染色是正常边染色且满足任意2种颜色导出的连通子图是长度不超过3的路。利用反证法和组合分析法讨论了一类特殊图的星边染色,通过构造染色得到了该图的具体星边色数。
关键词：组合分析法 星边染色 星边色数 
若干圈限制平面图的星边染色
《数学进展》2021年第2期177-183,共7页谢金苹 徐常青 
国家自然科学基金(No.11671232)。
图G的星边染色是指G的一个正常边染色,使得G中任一长为4的路和长为4的圈均不是2-边染色的.图G的星边色数χ’st(G)表示图G有星边染色的最小颜色数.设G是最大度为Δ的平面图,我们证明了:(1)若G不含4-圈,则χ’st(G)≤[1.5Δ]+15;(2)若g...
关键词：平面图 星边染色 星边色数 
齿轮图的星边染色被引量：1
《海南大学学报（自然科学版）》2021年第1期7-10,共4页张东翰 
商洛市科技计划项目(SK2017-40);陕西省高校科协青年人才托举计划项目(20180508)。
图的星边染色是一个正常边染色且满足任意2种颜色导出的连通子图为长度不超过3的路.利用反证法和组合分析法讨论了齿轮图的星边染色,通过构造具体染色得到了齿轮图的具体星边色数.
关键词：齿轮图 星边染色 星边色数 
最大度为5的哈密顿图的星边色数
《河北科技师范学院学报》2020年第4期20-22,58,共4页王莹 申玉发 肖宏 周雪 
本研究主要围绕最大度为5的哈密顿图展开,并证明了这类图的星边色数至多是22。
关键词：星边染色 哈密顿图 哈密顿圈 
不含4-,5-圈且无相交3-面的平面图的星边染色
《南开大学学报（自然科学版）》2020年第4期8-14,共7页谢金苹 徐常青 
国家自然科学基金(11671232)。
图G的星边染色是指G的一个正常边染色满足G中无长为4的路(或圈)是2-边染色的.使得图G有星边染色的最小颜色数k称为G的星边色数,记为χ′st(G).证明了若平面图G不含4-5-圈且无相交3-面,则χ′st(G)≤[1.5Δ]+10.
关键词：平面图 星边染色 星边色数 
圈龙图的星边染色被引量：3
《河南科学》2019年第10期1557-1559,共3页李超 张东翰 
陕西省自然科学基础研究计划项目（2014JM2-1007）;商洛市科技计划项目（SK2017-40）;商洛学院服务地方专项项目（14SKY-FWDF007）
通过分析圈龙图的结构,利用组合分析法及反证法讨论了圈龙图的星边染色,通过构造具体染色得到了圈龙图的星边色数.
关键词：组合分析法 圈龙图 星边染色 星边色数 
P_m∨P_n联图的星边染色
《数学学习与研究》2018年第21期146-146,共1页董秀芳 
图的染色问题是图论研究中的重要问题之一,图的星边染色不仅对研究星染色有重要的意义,同时有重要的理论价值和应用背景,本文主要研究了联图P_m∨P_n的星边染色,并给出了它的染色方法以及星边色数.
关键词：星边染色 星边色数 联图 
三角形六角系统的星边色数被引量：1
《中北大学学报（自然科学版）》2013年第6期610-612,共3页邓凯 
中央高校基本科研业务专项资金(zyz2011081)
图G的一个边染色称作是G的正常边染色,如果G中任意两条邻接边上所染颜色不同.如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此边染色是G的一个星边染色.对G进行星边染色所需的最小颜色数称为G的星边色数.研究了...
关键词：边染色 星边染色 星边色数 三角形六角系统 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部