登录    注册    忘记密码

兰州交通大学数理与软件工程学院应用数学研究所 收藏

导出分析报告

研究主题:N    M    联图    邻点可区别全染色    全染色    

研究学科:自动化类    环境科学与工程类    生物科学类    

被引量:524H指数:13WOS: 29 北大核心: 75 CSCD: 70

-

检索结果分析

署名顺序

  • 全部
  • 第一机构
结果分析中...
排序方式:

144 条 记 录,以下是 1-10

关于图的邻点可区别全染色
1
《中国科学(A辑)》西北师范大学数学与信息科学学院;兰州交通大学信息与电气工程学院;兰州交通大学应用数学研究所;中国科学院应用数学研究所 张忠辅 陈祥恩 李敬文 姚兵 吕新忠 王建方  出版年:2004
提出了图的邻点可区别全染色的概念,给出了圈、完全图、完全二部图、 扇、轮和树的邻点可区别全色数.
关键词:图  正常全染色  邻点可区别全染色 邻点可区别全色数 圈  扇  
图的距离不大于β的点可区别的全染色
2
《中国科学(A辑)》兰州交通大学应用数学研究所;兰州交通大学信息与电气工程学院;西北师范大学数学与信息科学学院 张忠辅 李敬文 陈祥恩 姚兵 王文杰 仇鹏翔  出版年:2006
国家自然科学基金(批准号:40301037)资助项目
提出了D(β)-点可区别全染色这一概念,即对图G的一个正常全染色,距离不大于β的任意两点有不同的色集,其中,每个点的色集由该点和其邻边的颜色所组成.讨论了一些特殊图的距离不大于2的任意两点可区别全染色,同时提出了一个猜想...
关键词:图  全染色 D(β)-点可区别的全染色  D(β)-点可区别的全色数  
图的邻点强可区别的全染色
3
《中国科学(A辑)》兰州交通大学应用数学研究所;西北师范大学数学与信息科学学院;兰州交通大学信息与电气工程学院;华东交通大学数学系 张忠辅 程辉 姚兵 李敬文 陈祥恩 徐保根  出版年:2007
国家自然科学基金(批准号:10661007)资助项目
设G(V,E)是阶数不小于3的简单连通图,k是自然数,f是从V(G)∪E(G)到{1,2,…,k}的映射,满足:对任意的uv∈E(G),f(u)≠f(v),f(u)≠f(uv)≠f(v);对任意的uv,uw∈E(G)(v...
关键词:简单连通图 邻点强可区别全染色
图的倍图与补倍图(英文)
4
《数学进展》兰州交通大学应用数学研究所 张忠辅 仇鹏翔 张东翰 卞量 李敬文 张婷  出版年:2008
NSFC(No.10771091).
计算机科学数据库的关系中遇到了可归为倍图或补倍图的参数和哈密顿圈的问题.对简单图G,如果V(D(G))=V(G)∪V(G′),E(D(G))=E(G)∪E(G′)∪{v_iv_j′|v_i∈V(G),v_j′∈V(G′)...
关键词:倍图 补倍图  色数 边色数 欧拉图 哈密顿图
广义Petersen图G(n,k)的邻强边染色
5
《兰州大学学报(自然科学版)》西北民族大学数学系;兰州交通大学应用数学研究所 田双亮 张忠辅  出版年:2005
国家自然科学基金资助项目(19871036).
研究了若干广义Petersen图G(n,k)的邻强边染色,证明了若n≡0(mod 4),k≠0(mod 4), 则X'as(G(n,k))=4.
关键词:广义PETERSEN图 邻强边染色 邻强边色数
若干倍图的邻点可区别均匀全染色
6
《吉林大学学报(理学版)》西北民族大学计算机科学与信息工程学院;兰州交通大学应用数学研究所 马刚 张忠辅  出版年:2009
国家自然科学基金(批准号:40301037);国家民委科研项目基金(批准号:05XB07);西北民族大学中青年科研基金(批准号:X2007-012)
研究一些倍图的邻点可区别均匀全染色(AVDETC),利用构造法和匹配法给出了偶阶完全图、偶阶圈、路、星和轮的倍图的邻点可区别均匀全色数,并验证了它们满足邻点可区别均匀全染色猜想(AVDETCC).
关键词:倍图 邻点可区别均匀全染色  邻点可区别均匀全色数  
联图F_n∨P_m的邻点可区别全染色
7
《应用数学学报》连云港师范高等专科学校数学系;兰州交通大学图形与图像处理研究所;兰州交通大学应用数学研究所;兰州交通大学交通运输工程学院 王继顺 邱泽阳 张忠辅 段刚  出版年:2006
国家自然科学基金(40301037);甘肃省自然科学基金(ZS031-A25-008-Z)资助项目.
设G(V,E)是阶数至少为2的简单连通图,k是正整数,V∪E到{1,2,3,…k}的映射f满足:对任意uv,uw∈E(G),u≠w,有f(uv)≠f(vw);对任意uv∈E(G),有f(u)≠f(v), f(u)≠f(u...
关键词:图  联图 全染色 邻点可区别全染色
Pm∨Fn的邻强边染色
8
《兰州大学学报(自然科学版)》西北民族大学计算机科学与信息工程学院;兰州交通大学应用数学研究所 马少仙 马刚 张忠辅  出版年:2008
国家民族事务委员会科研基金(05XB07);西北民族大学中青年科研基金(X2007-012);国家自然科学基金(40301037)资助
对一个正常边染色满足相邻点的色集不同,称为邻强边染色,其所用最少染色数称为邻强边色数.就路P_m与扇F_n的联图P_m∨F_n,得到了在m,n不同取值情况下的邻强边色数.
关键词:路  扇  联图 邻强边色数
完全二部图广义Mycielski图的邻点可区别全色数与邻强边色数
9
《数学的实践与认识》兰州交通大学应用数学研究所 李沐春 强会英 晁福刚 张忠辅  出版年:2008
国家自然科学基金项目(10661007;10071091);甘肃省教委基金项目(0604-05)
得到了完全二部图Km,n的广义Mycielski图Ml(Km,n),当(l≥1,n≥m≥2)时的邻点可区别全色数与邻强边色数.
关键词:完全二部图 广义MYCIELSKI图 邻点可区别全色数 邻强边色数
正则图的邻强边染色和全染色
10
《中国科学(A辑)》兰州交通大学应用数学研究所;西北师范大学数学与信息科学学院;School of Mathematical Sciences;曲阜师范大学运筹研究所 张忠辅 Douglas R. WOODALL 姚兵 陈祥恩 李敬文 卞量  出版年:2008
国家自然科学基金(批准号:10771091)资助项目
如果k-正则图G不含5-圈的分支,则猜测X′_(as)(G)=Xt(G).证明这个猜想对很多图类都成立,例如:第1类型图、2-正则图、3-正则图、(|V(G)|-2)-正则图、二部图、完全等多部图、k-方体以及一些特殊的...
关键词:图  正则图 全染色 邻强边染色
已选条目 检索报告 聚类工具

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心