均匀边染色

作品数：13被引量：12H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：严谦泰宋慧敏冯旭霞张玉红何尚录更多>>
相关机构：山东大学兰州交通大学安阳师范学院河西学院更多>>
相关期刊：《山东大学学报（理学版）》《计算机工程与应用》《数学的实践与认识》《河西学院学报》更多>>
相关基金：国家自然科学基金河南省自然科学基金国家教育部博士点基金中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
图的一般邻点可区别均匀边染色和一般邻点可区别均匀全染色
《数学的实践与认识》2021年第24期282-287,共6页严谦泰 
河南省自然科学基金(0511013800);河南省高校重点科研项目(19B110004)。
提出了一般邻点可区别均匀边染色,一般邻点可区别均匀全染色的新概念,具体研究了路、圈、星、扇、轮、完全二部图、2维平面网格图P_(m)×P_(n)的一般邻点可区别均匀边染色和全染色,并给出这些图的一般邻点可区别均匀边染色指标和全染色...
关键词：一般邻点可区别均匀边染色 一般邻点可区别均匀边染色指标 一般邻点可区别均匀全染色 一般邻点可区别均匀全染色指标 
外1-平面图的均匀边染色
《计算机工程与应用》2019年第24期37-40,共4页李艳 张欣 
西安市科协青年人才托举计划（No.2018-2020）;中央高校基本科研业务费项目（No.JB170706）;陕西省自然科学基础研究计划面上基金（No.2017JM1010）
图G的s-均匀边k-染色是指用k种颜色对图的边进行染色,使得图G的每个顶点所关联的任何两种颜色的边的条数至多相差s。使得对于每个不小于k的整数t,图G都具有s-均匀边t-染色的最小整数k称为图G的s-均匀边色数阈值。文中证明了外1-平面图...
关键词：均匀边染色 均匀边色数阈值 外1-平面图 
随机图的均匀边染色算法被引量：2
《计算机应用研究》2016年第6期1703-1707,共5页代素敏 胡腾云 尹波 李敬文 
国家自然科学基金资助项目(11461038;61163037;61163010)
图的均匀边染色是指图中任意两条相邻的边都分配到不同的颜色,且任意两个色类的颜色个数最大相差1。对图G进行均匀边染色所需的最少颜色数叫做G的均匀边色数。针对图的最小均匀边色数进行了研究,提出一种启发式算法。该算法根据均匀边...
关键词：图 均匀边染色 均匀边色数 启发式算法 染色矩阵 
图的一般邻点可区别均匀边染色和均匀全染色被引量：2
《数学的实践与认识》2015年第10期179-184,共6页严谦泰 姚艳红 
河南省自然科学基金(0511013800);河南省教育厅自然科学基金(12A110003)
提出了一般邻点可区别均匀边染色和全染色的新概念,研究了路P_n、圈C_n、星S_n、扇F_n、轮W_n、完全二部图K_(m,n)、2维平面网格图P_m×P_n的一般邻点可区别均匀边染色和全染色,具体给出这些图的一般邻点可区别均匀边染色和全染色指标.
关键词：一般邻点可区别均匀边染色 一般邻点可区别均匀全染色 一般邻点可区别均匀边染色指标 一般邻点可区别均匀全染色指标 
几种特殊图的均匀边染色
《五邑大学学报（自然科学版）》2012年第4期6-8,共3页万慧敏 史小艺 王艳丽 
国家自然科学基金资助项目(No.11001265);中央高校基本科研业务费专项基金资助项目(2010LKSX06)
研究立方Halin图以及一些倍图的均匀边染色,利用换色法、构造法和归纳法得出:立方Halin图和路的倍图都是均匀的,星的倍图都有均匀4边染色.
关键词：立方Halin图 倍图 均匀边染色 
正则图的均匀边染色被引量：1
《华侨大学学报（自然科学版）》2010年第6期711-714,共4页于罡 宋海洲 
福建省自然科学基金资助项目(Z0511028)
研究正则图的均匀边染色,指出并非所有正则图都存在任意种颜色的均匀边染色.证明当l能够分解为整数k与偶数b的乘积时,l-正则图存在均匀k-边染色.同时,给出正则图均匀边染色的最小颜色数.
关键词：正则图 边染色 均匀边 几乎均匀边 
P_m×P_n的邻强均匀边色数
《数学的实践与认识》2010年第21期185-188,共4页左超 张婷 
图G的一个k-正常着色满足相邻的点所关联的边的色集合不同,且任两色的边数之差不超过1称为G的k-邻强均匀边染色,图G邻强均匀边染色中最小的k称为图G的邻强均匀边色数.本文得到了P_m×P_n的邻强均匀边色数.
关键词：路 积图 邻强均匀边染色 邻强均匀边色数 
若干倍图的均匀染色被引量：1
《河西学院学报》2009年第5期11-14,共4页普昭年 
国家自然科学(10771091)
本文讨论了路和圈的倍图的均匀点染色和均匀边染色.
关键词：路 圈 倍图 均匀点染色 均匀边染色 
冠图C_mοS_n的点可区别的均匀边染色被引量：4
《温州大学学报（自然科学版）》2009年第1期1-4,共4页罗亮 张玉红 冯旭霞 何尚录 张忠辅 
国家自然科学基金项目(10771091)
主要研究了一类特殊图——冠图的点可区别的均匀边染色,讨论过程中主要采用组合的方法,分别研究不同情况下该类图的染色方法,验证点可区别的均匀边染色数界的猜想μ(G)≤χ′vde(G)≤μ(G)+1.该方法对解决此类图的染色均是正确有效的.
关键词：冠图 正常边染色 点可区别边染色 点可区别的均匀边染色 
重图的均匀边染色被引量：2
《数学学报（中文版）》2007年第4期955-960,共6页徐常青 刘桂真 
国家自然科学基金(10471078);高校博士点基金(20040422004);河北省自然科学基金(A2007000002)
图G的一个边染色称为是均匀的,如果对G的每个顶点v,与v关联的染任意两种颜色的边数至多相差一,我们给出了重图均匀边染色的一个充分条件。
关键词：均匀边染色 几乎均匀边染色 重图 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部