完全等二部图

作品数:11被引量:7H指数:2
导出分析报告
相关领域:理学更多>>
相关作者:张忠辅郝自军晁福刚强会英仇鹏翔更多>>
相关机构:兰州交通大学北方民族大学西北民族大学华东交通大学更多>>
相关期刊:《宁夏大学学报(自然科学版中英文)》《大学数学》《西北民族大学学报(自然科学版)》《数学的实践与认识》更多>>
相关基金:国家自然科学基金甘肃省教育厅科研基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
轮和完全等二部图联图的若干染色问题
《井冈山大学学报(自然科学版)》2011年第1期10-12,23,共4页晁福刚 李正文 周山 张忠辅 
国家自然科学基金(10771091);井冈山大学自然科学基金(JZ10002)
图的染色理论是图论的一个重要分支。本文使用分析的方法得到了轮和完全等二部图联图的全色数、均匀全色数和邻点可区别边色数。
关键词: 完全等二部图 联图 全染色 均匀全染色 邻点可区别边染色 
p_m×K_(n,n)的邻点可区别全染色
《山东理工大学学报(自然科学版)》2009年第6期66-67,71,共3页孙晓玲 杜建伟 
为了解决图的邻点可区别全染色问题中一个图的色数算法问题,以积图的结构研究为基础,采用分析法,对pm×Kn,n的邻点可区别全染色问题进行了研究,得到了它的邻点可区别全色数.
关键词: 完全等二部图 积图 邻点可区别全染色 邻点可区别全色数 
关于扇和完全等二部图联图的点可区别边染色被引量:2
《大学数学》2009年第4期45-51,共7页强会英 晁福刚 李沐春 张忠辅 
国家自然科学基金项目(10771091);甘肃省教育厅科研项目(0604-05)
通过结构分析的方法,考虑各种不同情况,给出了一类联图的点可区别的边染色方法,并得到了它的点可区别的边色数.
关键词: 完全等二部图 联图 点可区别的边色数 
关于扇和完全等二部图联图的均匀全色数被引量:4
《大学数学》2009年第1期35-39,共5页郝自军 张玉栋 张忠辅 
国家自然科学基金(40301037);北方民族大学科研资助项目(2007Y044)
对于一个正常的全染色满足各种颜色所染元素(点和边)数量的和相差不超过1时,称为均匀全染色,其所用最少的染色数称为均匀全色数.本文得到了m+1阶扇Fm和完全等二部图Kn,n的联图Fm∨Kn,n的均匀全色数.
关键词: 完全等二部图 联图 均匀全色数 
关于扇与完全等二部图的联图的全色数被引量:1
《宁夏大学学报(自然科学版)》2008年第2期120-122,共3页郝自军 张素玲 张忠辅 
北方民族大学科研基金资助项目(2007Y044)
研究m+1阶扇Fm与完全等二部图Kn,n的联图Fm∨Kn,n的全色数问题.借助于Vizing定理、若干引理及归纳总结的方法,得到Fm∨Kn,n的全色数最多为最大度加2,从而验证了对这类图全染色猜想的正确性.
关键词: 完全等二部图 联图 全色数 
关于扇和完全等二部图联图的边染色
《数学的实践与认识》2008年第9期151-153,共3页张东翰 张忠辅 仇鹏翔 卞量 强会英 晁福刚 
国家自然科学基金(40301037);甘肃教育厅基金(0604-5)
得到了扇和完全等二部图联图的边色数.
关键词: 完全等二部图 联图 边色数 
星和完全等二部图联图的点可区别均匀边染色被引量:2
《数学的实践与认识》2007年第22期165-172,共8页仇鹏翔 程耀东 田双亮 徐保根 张忠辅 
国家自然科学基金(10661007);兰州交通大学"青蓝"人才工程资助项目(2004-03-01)
研究了星与完全等二部图的联图Sm∨Kn,n的点可区别均匀边染色。
关键词: 完全等二部图 点可区别均匀边染色 点可区别均匀边色数 
S_m ∨ K_(n,n)的边色数和均匀全色数
《经济数学》2006年第4期432-436,共5页张玉栋 郝自军 何尚录 强会英 张忠辅 
国家自然科学基金(No.40301037)
本文得到了m+1阶星和完全等二部图联图的边色数和均匀全色数.
关键词:完全等二部图 联图 边色数 均匀全色数 
星和完全等二部图联图的邻强边染色
《石河子大学学报(自然科学版)》2006年第5期657-660,共4页陈克斌 李秦 邓桂梅 
对于|V(G)3|的连通图G(V,E),若k-正常边染色法满足相邻的边染色集合不同,则称该染色法为k-邻强边染色法,其最小的称为G的邻强边色数。本文用特殊的方法记图的染色,并得到了星和完全等二部图联图的邻强边色数。
关键词:  完全等二部图 联图 邻强边色数 
关于P_n∨K_(n,n)的邻强边染色
《兰州交通大学学报》2006年第4期144-146,共3页仇鹏翔 程耀东 卞量 张东翰 
国家自然科学基金资助项目(40301037);兰州交通大学"青蓝"人才工程资助项目(2004-03-01)
对图G的k正常边染色使得相邻点的关联边色集合不同时,称为邻强边染色法,运用最小的k称为G的邻强边色数.得到了Pn∨Kn,n的邻强边色数.
关键词: 完全等二部图 联图 邻强边染色 邻强边色数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部