邻强边染色

作品数:61被引量:158H指数:8
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:张忠辅刘林忠张东翰田双亮陈祥恩更多>>
相关机构:兰州交通大学西北民族大学兰州铁道学院商洛学院更多>>
相关期刊:《石河子大学学报(自然科学版)》《山东科技大学学报(自然科学版)》《西北师范大学学报(自然科学版)》《兰州大学学报(自然科学版)》更多>>
相关基金:国家自然科学基金陕西省教育厅科研计划项目陕西省自然科学基金甘肃省自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
三棱柱图的两种染色
《河南科学》2017年第1期9-12,共4页张东翰 王晓 
陕西省自然科学基础研究计划项目(2014JM2-1007);陕西省教育厅专项科研计划项目(16JK1243);商洛学院教育教学改革研究项目(14JYJX133)
通过分析三棱柱图的结构,利用穷举法和组合分析法讨论了三棱柱图的邻强边染色和邻点可区别全染色,通过构造具体染色得到了三棱柱图的邻强边色数和邻点可区别全色数.
关键词:穷举法 组合分析法 邻强边染色 邻点可区别全染色 
图Γ_(3,n)两种染色的研究被引量:2
《商洛学院学报》2016年第6期1-3,共3页张东翰 王晓 
陕西省教育厅专项科研计划项目(16JK1243)
通过分析图Γ_(3,n)的结构,利用穷举法和组合分析法讨论了图Γ_(3,n)的邻强边染色和邻点可区别全染色,通过构造具体染色得到了图的邻强边色数和邻点可区别全色数。
关键词:穷举法 组合分析法 邻强边染色 邻点可区别全染色 
D_(n,4)冠图的若干染色
《河南科学》2016年第10期1620-1623,共4页李超 张东翰 
陕西省自然科学基础研究计划项目(2014JM2-1007)
通过分析D_(n,4)冠图的结构信息,利用组合分析法讨论了D_(n,4)冠图的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了D_(n,4)冠图的邻强边色数和邻点可区别的全色数.
关键词:组合分析法 邻强边染色 邻点可区别的全染色 
一类特殊图的两种染色被引量:3
《商洛学院学报》2016年第4期1-2,共2页李超 张东翰 
陕西省自然科学基础研究计划项目(2014JM2-1007)
利用穷举法和组合分析法讨论了一类特殊图的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了该类图的邻强边色数和邻点可区别的全色数。
关键词:穷举法 邻强边染色 邻点可区别 的全染色 
基于Grbner基的图邻强边染色求解方案
《数学的实践与认识》2015年第21期165-171,共7页何文峰 陈娜娜 张勇军 
国家自然科学基金(10971044);海南大学教育教学研究课题立项项目(hdjy1206)
考察一般有限连通图的邻强边染色方案以及邻强边色数,首先对其进行多元多项式方程组建模,然后利用方程组对应的Grbner基来判定方程组解存在性,进而达到判定图的邻强边染色方案的存在性的目的,最后给出求邻强边色数及相应邻强边染色方...
关键词:邻强边染色 邻强边色数 GROBNER基 
图K3^n的若干染色被引量:6
《河南科学》2015年第1期1-2,共2页张东翰 李超 
陕西省教育厅专项科研计划项目(14JK1225);陕西省自然科学基础研究计划项目(2014JM2-1007);商洛学院教育教学改革研究项目(14JYJX133)
利用穷举法和组合分析法讨论了图Kn3的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了图Kn3的邻强边色数和邻点可区别的全色数.
关键词:穷举法 邻强边染色 邻点可区别的全染色 
齿轮图的若干染色被引量:2
《海南大学学报(自然科学版)》2014年第4期304-306,共3页张东翰 赵健 
陕西省教育厅专项科研计划项目(14JK1225);商洛学院教育教学改革研究项目(14JYJX133);商洛学院科研基金项目(13SKY014)
利用穷举法和组合分析法讨论了齿轮图的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了齿轮图的邻强边色数和邻点可区别的全色数.
关键词:齿轮图 邻强边染色 邻点可区别的全染色 
蛛网图的邻强边染色被引量:7
《河南科学》2014年第2期150-152,共3页张东翰 
陕西省自然科学基础研究计划项目(2013JM1023);陕西省教育厅科研计划基金项目(2013JK0570;2013JK0597);商洛学院科研基金项目(12SKY008)
蛛网图是一个重要的网络拓扑结构,研究它的染色对于网络权的分配和通信网络的设计有重要的指导作用.利用穷举法和组合分析法讨论了蛛网图的邻强边染色,得到了蛛网图的邻强边色数.
关键词:蛛网图 邻强边染色 邻强边色数 
图的Smarandachely邻点无圈边色数的一个上界被引量:3
《系统科学与数学》2013年第5期550-554,共5页刘信生 刘旺发 
甘肃省教育厅基金项目(0501-03);甘肃省教育厅横向基金(050301)资助课题
提出了图的Smarandachely邻点无圈边染色的概念,讨论了图的Smarandachely邻点无圈边染色与邻点可区别无圈边染色之间的关系,并运用概率方法得到了图G的Smarandachely邻点无圈边色数的一个上界,其中G为无孤立边的图.
关键词:无圈边染色 邻强边染色 图的Smarandachely邻点边染色 图的Smarandachely邻点无圈边染色 Lovász局部引理 
一些倍图的邻强边染色
《甘肃联合大学学报(自然科学版)》2013年第1期1-3,共3页冶建华 马刚 
西北民族大学中央高校基本科研业务费专项资金资助项目(ZYZ2012082;ZYZ2011082)
如果一个正常边染色满足相邻点的色集不同,则称为邻强边染色,其所用最少染色数称为邻强边色数.本文得到了星、扇和轮的倍图的邻强边色数.
关键词:倍图 邻强边染色 邻强边色数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部