曹世鹏
- 作品数:6 被引量:0H指数:0
- 供职机构:青海师范大学数学系更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学社会学更多>>
- 两类树的独立集多项式的单峰性
- 2010年
- 研究了图的独立集多项式的单峰性,给出具有爪图结构的几类图的独立集多项式等价的无爪图,并在此基础上证明了两类具有爪图结构的树T(n,n+1,m)和T(I,i+1,k,j,j+1)的独立集多项式具有单峰性,从而为具有爪图结构的其它树的单峰性提供了一个证明方法.
- 李晓军曹世鹏
- 关键词:无爪图
- 两个网络的可靠性比较
- 2008年
- 本文给出了对给定n点e条边的图G来说,给出了用代数组合方法计算它的边分割集的一般求法,然后用所求得边分割集个数比较两个网络的可靠性.
- 李峰曹世鹏贾媛媛
- 关键词:网络可靠性
- 关于某些特殊图能量的计算
- 2008年
- 图G的能量有E(G)是该图连接矩阵特征多项式根的绝对值之和,即有E(G)=|λ1|+|λ2|+|λn|,其中λ1,λ2,…,λn为其特征根,本文介绍了路,完全图,星图,T形树(T1,1,n-2),P(n,n-2)的能量公式。
- 周健陈正祥李杰曹世鹏
- 关键词:特征根
- 点失效情况下网络的可靠性研究
- 网络的抽象结构可以用图来描述,在网络可靠性的研究中,网络一般定义为由一个图G=(V,E)以及由顶点集V和边集E分别到区间[0,1]的两个函数Φ:V→[0,1]和Ψ:E→[0.1]构成.这两个函数的值分别表示顶点和边出故障...
- 曹世鹏
- 文献传递
- 图族Ω(n,n+2)的最优性研究
- 2012年
- 本文研究了网络可靠性设计中点不可靠边可靠情况下网络的最优性问题.用一个无向简单图来表示一个网络,给出了图族Ω(n,n+2)中点失效可靠多项式各系数的最优值及对应的图.
- 卫良李发旭曹世鹏
- 关键词:同胚
- 完全六分图中的一致最优图
- 2008年
- 研究一致最优图理论中完全六分图的可靠性一致最优图问题,进一步讨论了对于任何正整数b(b≥1),完全六分图Kb,b+1,b+1,b+1,b+1,b+2都是Ω(6b+6,15b2+30b+14)中的一致最优图,而完全六分图Kb,b+1,b+1,b+1,b+1,b+j(j>2)不是Ω(6b+4+j,15b2+(20+5j)b+4j+6)中的一致最优图.
- 曹世鹏李峰贾圆圆