有向二部图中的独立有向6-圈

证明了若有向二部图D=(V1,V2:A)的最小度至少为5k,则D有k个顶点不交的独立有向6-圈.其中 |V1|=|V2|=3k, k为整数.     

边界约束下的增量式布图规划算法

快速地在局部范围内调整布图已经成为一种设计需要。该文提出了一种二阶段法来实现边界约束下的增量式布图规划算法。根据已有布图规划建立松弛推移图,直观描述各模块之间"空白区"和松弛量的情况;同时建立模块交换图,记录所有具有形状相似特征的模块集合,基于这2个图进行增量式布图规划。第1阶段,基于推移图和交换图调整布图规划,使其满足边界约束。第2阶段,再次利用交换图进行互连性能优化。实验结果表明该算法在较短的时间里不仅对原有布图规划进行了有效调整满足了给定的所有的几何约束,而且还保证了芯片的面积和线长效果。     

基于影响图的传球模型的建立

教练是Robocup仿真组比赛中的一个重要的研究内容,世界上大多Robocup强队都是通过设置教练进行训练来提高球队实力的.影响图是决策问题的图形表示,利用影响图可以有效地解决智能Agent的行为选择,而传球问题就是球员Agent选择传球速度和角度的问题.本文建立一个基于影响图的传球模型,并根据该模型创建一个评价传球效果的效用函数.     

欢迎订阅 欢迎投稿

11月26日，国家航天局发布了中国首次月球探测工程第一幅月面图。这标志着“嫦娥一号”卫星在进入环月工作轨道后开始实施的各项在轨测试任务基本完成。标志着中国首次月球探测工程取得圆满成功。     

初中历史课本中直观教材的使用

新编初中历史课本的特点之一就是增加了直观教材.一是数量多,新课本每册前边都有三十多幅彩图,课本里面的插图就更多了,每册都有三百多幅;二是种类多,历史地图、人物图、文物古迹图和实物图的数量大大增加,还新增了想象图、示意图、原始资料和表格等等,是课本的有机组成部分.大量精美的图画编入新教材,对学生产生了莫大的吸引力,不但激发了学生学习历史的兴趣,增强了教材的直观性和真实感,而且还有助于学生理解要学的内容.     

关于三类五点图的多重完全多部图设计

λKn(g)是一个λ重完全n部图,G为一个不带孤立点的简单图.一个(λKn(g),G)-设计是将λKn(g)划分成边互不相交的子图,使得每一个子图都和G同构.应用GDD、加权和闭包等构造方法讨论G为三类五点图Gi(i=1,2,3)时(λKn(g),G)-设计对于任意λ的存在性问题,得到如下结论:(λKn(g),Gi)-设计(i=1,2,3)存在的充分必要条件是λn(n-1)g2≡0(mod 10),n≥2,ng≥5,其中i=1,2时(n,g,λ)≠(5,1,1).     

Wm∨Wn的邻强边色数

得到了Wm∨Wn的邻点可区别边色数，其中Wm与Wn分别表示m＋1阶和n＋1阶的轮，Wm∨Wn表示Wm和Wn的联图．     

图Pm∨Wn的点可区别边色数

对网G的正常边染色，若满足不同点的点所关联边色集合不同，则称此染色法为点可区别的边染色法，其所用最少染色数称为该罔的点可区别边色数．得到了路与轮的联网的点可区别边色数。     

三角Monomial代数的张量积

考虑三角monomial代数的张量积及其箭图刻画.进一步地,通过箭图表示,讨论代数A、B与扩张代数A(○×)kB之间模的关系,包括不可分解模、投射模、内射模、平坦模等.     

分裂图的连图的局部强自同态

刻画了两个分裂图的连图的局部强自同态,并证明了每个局部强自同态都是拟强的,进一步给出了两个分裂图的连图的所有局部强自同态构成幺半群的条件.