教育部“春晖计划”(Z2010071)
- 作品数：3 被引量：4H指数：1
- 相关作者：李银奎陈忠赵宁王青宁更多>>
- 相关机构：青海民族大学更多>>
- 发文基金：教育部“春晖计划”国家自然科学基金更多>>
- 相关领域：理学更多>>
- 不含整数2的2-系整数组成的可重集的计数公式
- 2012年
- 为了更好地研究图的组合性质,就特殊图类的伴随等价图的计数问题做了讨论.通过讨论由2-系整数组成且不含整数2的可重集的色等价图的计数问题得到伴随等价图的计数方法.给出了伴随等价图及其补图的色等价图的个数的计算公式.本文提供了一种图的伴随等价计数的新方法,此方法比传统方法更为简洁.
- 王青宁李银奎
- 关键词：伴随多项式色多项式伴随等价色等价
- 卡氏积图的抗毁性(英文)
- 2012年
- 为了描述一些常用网络结构的抗毁性,为网络设计者设计高效网络结构提供有价值的方法和依据,通过界定完全图的卡氏积和网格图等一些常用网络图的毁裂度来刻画它们的抗毁性.
- 李银奎陈忠赵宁
- 关键词：卡氏积
- 完全k叉树的粘连度被引量：4
- 2013年
- 相对于其他网络抗毁性的描述指标来说,图的粘连度是比较理想,也是比较合理的刻画参数.而完全k叉树作为重要的网络结构被广泛地应用在通信网和嵌入式系统芯片的优化设计方面.本文通过优化组合方法界定了完全k叉树的粘连度和毁裂度.从某种程度刻画了网络的抗毁性,为网络设计提供了一种客观的理论依据.完全k叉树的粘连度为1/k+1(kh+1-1),如h是奇数;1/k+1(kh+1+1),如h是偶数.完全k叉树的毁裂度为(2k-1)kh-1/2-1/k-1,如h是奇数;k h+2/2-1/k-1,如h是偶数.
- 陈忠李银奎
