仇鹏翔

作品数：9被引量：97H指数：2
导出分析报告
供职机构：惠州学院数学系更多>>
发文主题：联图完全等二部图边色数邻强边色数全色数更多>>
发文领域：理学自动化与计算机技术文化科学交通运输工程更多>>
发文期刊：《兰州交通大学学报》《数学的实践与认识》《吉林省教育学院学报（中旬）》《商情》更多>>
所获基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-9
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
论最短路径在交巡警平台管辖范围设置的应用
《吉林省教育学院学报（中旬）》2012年第A02期137-138,共2页陈宇玲 仇鹏翔 
惠州学院校级项目(2012YB22)
由于警务资源有限,如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。根据某市A区已有20个交巡警服务平台的分布,运用Floyd算法计算各节点间的最短路径,将节...
关键词：最短路 FLOYD算法 最临近法搜索 案发率 管辖范围 
最佳匹配的应用被引量：1
《佳木斯教育学院学报》2012年第10期24-25,共2页仇鹏翔 钟振 
惠州学院校级项目(2012YB22)
利用13个出城路口与20个交巡警平台构造了完全二部图,利用匹配及覆盖思想,以路径为权,选取权值最大的最小值即为最佳匹配,得到了某市A区20个交巡警服务平台对13个出城点进行围堵的最优方案,得出了围堵最快时间为8.015分钟。
关键词：最佳匹配 二部图 覆盖 
星和等三部图联图的点可区别边染色
《商情》2010年第20期23-24,共2页仇鹏翔 
国家自然科学基金资助项目（40301037）.
本文研究了星与完全等三部图的联图SmⅤK（3，n）的点可区别边染色。
关键词：星 完全等三部图 联图 点可区别边染色 点可区别边色数 
图的倍图与补倍图(英文)被引量：22
《数学进展》2008年第3期303-310,共8页张忠辅 仇鹏翔 张东翰 卞量 李敬文 张婷 
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′)且v_iv_j∈E(G)}那么,称D(G)是G的倍图,如果V((?)(G))=V(G)∪...
关键词：倍图 补倍图 色数 边色数 欧拉图 哈密顿图 
关于扇和完全等二部图联图的边染色
《数学的实践与认识》2008年第9期151-153,共3页张东翰 张忠辅 仇鹏翔 卞量 强会英 晁福刚 
国家自然科学基金(40301037);甘肃教育厅基金(0604-5)
得到了扇和完全等二部图联图的边色数.
关键词：扇 完全等二部图 联图 边色数 
星和完全等二部图联图的点可区别均匀边染色被引量：2
《数学的实践与认识》2007年第22期165-172,共8页仇鹏翔 程耀东 田双亮 徐保根 张忠辅 
国家自然科学基金(10661007);兰州交通大学"青蓝"人才工程资助项目(2004-03-01)
研究了星与完全等二部图的联图Sm∨Kn,n的点可区别均匀边染色。
关键词：星 完全等二部图 点可区别均匀边染色 点可区别均匀边色数 
图的距离不大于β的点可区别的全染色被引量：72
《中国科学（A辑）》2006年第10期1119-1130,共12页张忠辅 李敬文 陈祥恩 姚兵 王文杰 仇鹏翔 
国家自然科学基金(批准号:40301037)资助项目
提出了D(β)-点可区别全染色这一概念,即对图G的一个正常全染色,距离不大于β的任意两点有不同的色集,其中,每个点的色集由该点和其邻边的颜色所组成．讨论了一些特殊图的距离不大于2的任意两点可区别全染色,同时提出了一个猜想和一个...
关键词：图 全染色 D(β)-点可区别的全染色 D(β)-点可区别的全色数 
关于P_n∨K_(n,n)的邻强边染色
《兰州交通大学学报》2006年第4期144-146,共3页仇鹏翔 程耀东 卞量 张东翰 
国家自然科学基金资助项目(40301037);兰州交通大学"青蓝"人才工程资助项目(2004-03-01)
对图G的k正常边染色使得相邻点的关联边色集合不同时,称为邻强边染色法,运用最小的k称为G的邻强边色数.得到了Pn∨Kn,n的邻强边色数.
关键词：路 完全等二部图 联图 邻强边染色 邻强边色数 
两类圈的广义Mycielski图的邻强边色数被引量：1
《兰州交通大学学报》2006年第1期133-134,141,共3页强会英 晁福刚 王治文 仇鹏翔 张忠辅 
国家自然科学基金资助项目(40301037)
设G是简单图,V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp};E(Mn(G))=E(G)∪{vijv(i+1)k|v0jv0k∈E(G),1≤i,j≤p,i=0,1,…,n-1},则Mn(G)称为G的广义Mycielski图,其中,V(G)={v0i|i=1,2,…,p}.本文得到了Mn(Cm)的邻强边...
关键词：广义MYCIELSKI图 邻强边色数 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部