张晓亮
- 作品数:3 被引量:1H指数:1
- 供职机构:安徽理工大学理学院数学系更多>>
- 发文基金:国家自然科学基金安徽省高校省级自然科学研究项目更多>>
- 相关领域:理学文化科学更多>>
- 完全二部图K_(m,n)的广播数rn(K_(m,n))
- 2014年
- 利用图的顶点之间的距离与多水平标号的最大-最小值原理,依据顶点排序累积距离最大作为优化多水平距离标号的衡量标准,证明了完全二部图Km,n的广播数的计算公式rn(Km,n)=m+n。修正和填补了图的多水平距离标号研究领域的相关问题。另外,图的标号在科学技术和工程领域中有广泛的应用,同时又是图染色理论的推广,所以有一定研究价值与应用前景.
- 张晓亮耿显亚刘斌房明磊
- 关键词:完全二部图
- 给定水平约束图的一类集成电路布线算法被引量:1
- 2014年
- 针对水平约束图为星图的具有曼哈顿模型的通道布线,提出了一个依据图论模型的最优轨道高度布线算法.该算法根据通道上结点的水平约束图和垂直约束图特点,依次安排好每一个结点的布线轨道,进而通过通孔可以把所有的结点在2层轨道上布线完成.通过计算分析,该算法能够达到最优的布线高度.
- 耿显亚房明磊刘斌张晓亮
- 关键词:有向图通道布线
- 博弈课堂,一节离散数学课的艺术
- 2012年
- 本文首先引入了艺术与数学的关系,接着讨论艺术与数学的结合点,从课堂教学中的例题出发,激发同学们的拓扑思维,是同学们先品尝数学中的艺术美,进而独自创造数学中的艺术美,让枯燥乏味的数学课学习起来就像欣赏艺术一样简单。
- 张晓亮
- 关键词:艺术课堂教学激发思维拓扑意识