国家自然科学基金(10071034)
- 作品数：3 被引量：0H指数：0
- 相关作者：杨德五王三良马军生杨玉军马国锋更多>>
- 相关机构：河南科技大学许昌学院中国人民解放军西安通信学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 关于匹配分配格的一个性质的证明
- 2006年
- 一个有限分配格L称为匹配分配格当且仅当存在一个平面弱基本二部图G使得M(G)L。本文给出匹配分配格的一个性质及其证明。
- 杨德五马国锋王三良
- 关键词：子格
- 匹配分配格J(Z_n)
- 2006年
- 关于平面二部图的完美匹配集合上的分配格结构已经被建立。一个格是匹配分配格,如果它同构于这样的格,这自然需要对匹配分配格进行刻画。在本文中,一类匹配分配格J(Zn)被给出,其中Zn表示n-元“zig-zag”偏序集或者栅栏,它的元素是{x1,x2,…,xn},而覆盖关系是x2i-1 x2i和x2i x2i+1。
- 杨德五张光辉王三良
- 关键词：偏序集哈斯图完美匹配
- 计算超立方体图电阻距离和Kirchhoff指标的新方法(英文)
- 2006年
- 连通(分子)图G的两个顶点i和j之间的电阻距离为通过用单位电阻来代替G中的每条边而相应构造出的电网络中结点i和j之间的有效电阻。Kirchhoff指标Kf(G)是G中所有的顶点对的电阻距离之和。本文提出一种新的简单方法,利用距离传递性给出了超立方体图的电阻距离和Kirchhoff指标的计算公式。
- 马军生杨玉军杨德五
- 关键词：KIRCHHOFF指标点传递边传递
