期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
关于图P_n^3的优美性 被引量:36
1
作者 林育青 《华南师范大学学报(自然科学版)》 CAS 2000年第3期21-24,共4页
定义了图P3n,得到了结论 :当n =6k和n =6k +1(k为任意自然数 )时 ,图P3n 都是优美图 ,同时 。
关键词 优美图 优美标号 奇点 偶点 递推算法
在线阅读 下载PDF
基于交通量均分的城市道路网络定向研究
2
作者 韩强 刘家壮 《运筹与管理》 CSCD 北大核心 2010年第5期123-128,共6页
为减少城市交通拥挤,从交通量均分的角度出发,提出了综合反映道路网络局部和整体性质的k最优定向,并且利用奇度点配对的思想为定向问题设计了启发式算法。
关键词 运筹学 城市道路网络定向 建模 k最优定向 奇度点配对
在线阅读 下载PDF
关于图的顶点标号的几个结论
3
作者 孙宗剑 罗海鹏 +1 位作者 黎贞崇 何建东 《广西科学》 CAS 2008年第3期216-217,220,共3页
根据图顶点标号的定义以及图形结构,给出几类图的顶点标号的界值限定及包含三角形K3的(k,d)-优美图中边的条数与k的关系.
关键词 标号 顶点标号 奇顺序
在线阅读 下载PDF
图m(G_1(2n,1)*G_2(2n,1))的优美性和奇强协调性
4
作者 邓天炎 黄立强 李西洋 《广西科学》 CAS 2009年第1期9-12,共4页
定义图m(G1(2n,1)*G2(2n,1))的概念,证明它是优美图和奇强协调图,还证明图G1(2n,m)也是奇强协调的.
关键词 图论 顶点标号 优美性 奇强协调性
在线阅读 下载PDF
广义Petersen图的弱点传递性
5
作者 樊锁海 谢虹玲 《应用数学》 CSCD 北大核心 2004年第2期271-276,共6页
图X称为弱点传递图如果X的自同态幺半群EndX在顶点集V(X)上的作用是传递的 .本文给出了广义Petersen图是二分图的充要条件 ,刻划了奇围长小于 9的广义Petersen图的弱点传递性 ,作为推论给出了所有h ≤ 1 5的弱点传递的广义Pe tersen图P(... 图X称为弱点传递图如果X的自同态幺半群EndX在顶点集V(X)上的作用是传递的 .本文给出了广义Petersen图是二分图的充要条件 ,刻划了奇围长小于 9的广义Petersen图的弱点传递性 ,作为推论给出了所有h ≤ 1 5的弱点传递的广义Pe tersen图P(h ,t) . 展开更多
关键词 广义PETERSEN图 弱点传递性 自同态幺半群 二分图 奇围长 极小奇圈
在线阅读 下载PDF
中国邮路问题的0-1规划解法 被引量:4
6
作者 廖业元 《北方交通大学学报》 CSCD 北大核心 1992年第1期65-70,共6页
在用“奇偶点图上作业法”求解“中国邮路问题”时,需检查图中的每一个回路.当图中回路较多时,检查不便且易出错.针对此,本文建立了求解“中国邮路问题”的0-1规划模型,并给出了算例。
关键词 0-1规划 最短路 中国邮路问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部