国家自然科学基金(40301037)

作品数:87被引量:593H指数:13
导出分析报告
相关作者:张忠辅马刚闫浩文强会英马少仙更多>>
相关机构:兰州交通大学西北民族大学西北师范大学连云港师范高等专科学校更多>>
相关期刊:《数学杂志》《商情》《光学仪器》《大学数学》更多>>
相关主题:联图MNP均匀全色数更多>>
相关领域:理学天文地球自动化与计算机技术机械工程更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
图M(P_m)和M(C_m)的点可区别边色数被引量:5
《数学杂志》2012年第2期363-368,共6页王继顺 
国家自然科学基金资助(40301037);连云港师范高等专科学校"青蓝"工程人才基金资助
本文研究了圈Cm和路Pm的Mycielski图的点可区别边染色问题.利用构造法给出了M(Cm)图的点可区别边染色法,得到了它的点可区别边色数,进而从图的结构关系,有效获得了M(Pm)图的相应点可区别边染色法和其边色数.该方法对研究存在结构关系的...
关键词:MYCIELSKI图 点可区别边染色 点可区别边色数 构造法 
On the adjacent vertex-distinguishing acyclic edge coloring of some graphs被引量:5
《Applied Mathematics(A Journal of Chinese Universities)》2011年第4期439-452,共14页SHIU Wai Chee CHAN Wai Hong ZHANG Zhong-fu BIAN Liang 
supported by NSFC of China (No. 19871036 and No. 40301037);Faculty Research Grant,Hong Kong Baptist University
A proper edge coloring of a graph G is called adjacent vertex-distinguishing acyclic edge coloring if there is no 2-colored cycle in G and the coloring set of edges incident with u is not equal to the coloring set of ...
关键词:Adjacent strong edge coloring adjacent vertex-distinguishing acyclic edge coloring. 
P_m∨K_n,C_m∨K_n的点可区别的边染色
《运筹与管理》2011年第1期98-101,共4页赵传成 姚淑霞 任志国 刘君 包世堂 张忠辅 
国家自然科学基金资助项目(No:40301037)
本文通过给出联图的定义,研究了两类联图的点可区别边色数,并给出了具体的染色方法,得到了路和完全图、圈和完全图的联图的点可区别边色数。
关键词:  完全图 联图 点可区别边色数. 
一些图的Mycielski图的均匀邻强边染色被引量:4
《纯粹数学与应用数学》2010年第4期581-586,共6页马效敏 马刚 张忠辅 
国家自然科学基金(40301037);国家民委科研项目(05XB07);西北民族大学中青年科研基金(X2007-012)
如果图G的一个正常边染色满足相邻点的色集不同,且任意两种颜色所染边数目相差不超过1,则称为均匀邻强边染色,其所用最少染色数称为均匀邻强边色数.本文得到了路、圈、星和扇的Mycielski图的均匀邻强边色数.
关键词:MYCIELSKI图 均匀邻强边染色 均匀邻强边色数 
P_m×F_n及C_m×F_n的邻点可区别全色数被引量:1
《福州大学学报(自然科学版)》2010年第5期644-648,共5页王继顺 张忠辅 
国家自然科学基金资助项目(40301037);连云港师范高等专科学校首批"青蓝工程"人才资助项目
研究了笛卡儿积图Pm×Fn的邻点可区别全染色问题.运用构造法得到了其邻点可区别全色数,然后从图的结构关系上进一步获得了Cm×Fn的邻点可区别全色数.
关键词: 笛卡尔积图 邻点可区别全染色 
一些联图的均匀全染色被引量:5
《应用数学学报》2010年第4期624-631,共8页马刚 马少仙 张忠辅 
国家自然科学基金(40301037);国家民委科研(05XB07);西北民族大学中青年科研(X2007-012)资助项目
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.本文证明了图在若干情况下的均匀全色数定理,得到了C_m∨S_n,C_m∨F_n和C_m∨W_n的均匀全色数.
关键词:联图 均匀全染色 均匀全色数 
星和等三部图联图的点可区别边染色
《商情》2010年第20期23-24,共2页仇鹏翔 
国家自然科学基金资助项目(40301037).
本文研究了星与完全等三部图的联图SmⅤK(3,n)的点可区别边染色。
关键词: 完全等三部图 联图 点可区别边染色 点可区别边色数 
若干图的倍图的均匀邻强边染色被引量:12
《纯粹数学与应用数学》2010年第1期64-68,共5页马刚 张忠辅 
国家自然科学基金(40301037);国家民委科研项目(05XB07);西北民族大学中青年科研基金(X2007-012)
如果图G的一个正常边染色满足相邻点的色集不同,且任意两种颜色所染边数目相差不超过1,则称为均匀邻强边染色,其所用最少染色数称为均匀邻强边色数.本文得到了星、扇和轮的倍图的均匀邻强边色数.
关键词:倍图 均匀邻强边染色 均匀邻强边色数 
若干倍图的邻点可区别均匀全染色被引量:20
《吉林大学学报(理学版)》2009年第6期1160-1164,共5页马刚 张忠辅 
国家自然科学基金(批准号:40301037);国家民委科研项目基金(批准号:05XB07);西北民族大学中青年科研基金(批准号:X2007-012)
研究一些倍图的邻点可区别均匀全染色(AVDETC),利用构造法和匹配法给出了偶阶完全图、偶阶圈、路、星和轮的倍图的邻点可区别均匀全色数,并验证了它们满足邻点可区别均匀全染色猜想(AVDETCC).
关键词:倍图 邻点可区别均匀全染色 邻点可区别均匀全色数 
关于P_n∨P_n和S_n∨S_n的Mycielski图的边染色
《甘肃高师学报》2009年第5期11-12,共2页赵传成 姚淑霞 任志国 刘君 
研究生国家自然科学基金会资助项目(No:40301037)
对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w},且w■V(G),而E(μ(G))=E(G)∪{uv′|u∈V(G)v′∈V′,且uv∈E(G)}∪{wv′|v′∈V′}其中w■V(G),V′={v′|v∈V(G)}.
关键词:  MYCIELSKI图 联图 边色数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部