国家自然科学基金(60603003) 作品数:8 被引量:4 H指数:1 相关作者: 张昭 陈金阳 黄立宏 赵雪冰 周疆 更多>> 相关机构: 新疆大学 湖南大学 湖北师范学院 更多>> 发文基金: 国家自然科学基金 湖北省教育厅青年基金 更多>> 相关领域: 理学 自动化与计算机技术 更多>>
图的不可靠性多项式的递推公式(英文) 被引量:1 2009年 本文得到了图的不可靠性多项式的一个递推关系,然后利用这个关系求出完全图、星、完全图与空图的连图、完全二部图、路以及圈等一些特殊图类的不可靠性多项式. 熊玮 张昭关键词:运筹学 递推公式 变换图G^(-+-)的极大边连通性 被引量:1 2009年 对任意图G=(V(G),E(G)),其变换图G^(-+-)的顶点集为V(G)∪E(G),顶点α和β在G^(-+-)中邻接当且仅当下列条件之一成立:当{α,β}■E(G)时,α和β在G中不邻接或不关联;当{α,β}■ E(G),α和β在G中邻接。证明了所有连通的变换图G^(-+-)都是极大边连通图。 陈金阳 周疆 黄立宏关键词:变换图 连通度 线图的邻域连通度(英文) 被引量:1 2009年 研究了图G的边邻域连通度λNB(G)和它的线图L(G)的点邻域连通度κNB(L(G))之间的关系,证明了AλB(G)≤κNB(G).提出了一个新的概念:限制性边邻域连通度λrNB(G),证明了κNB(L(G))≤λArNB(G).最后,研究了上述两个不等式成为等式的充分条件. 赵雪冰 张昭λ_(3,q)-连通图的刻画(英文) 2010年 连通图G称为λ3,q-连通的如果存在边割S使得G-S有两个阶数分别至少为p和q的连通分支。给出一个图是λ3,q-连通的一些充分和必要条件。 肖海强 张昭关键词:限制性边连通度 连通图 生成树 一些条件连通图的关系(英文) 2008年 在这篇文章中,我们主要研究一些条件连通图之间的关系,如上连通,上边连通,超连通和上混合连通. 王兵 张昭P_3-factor in Line Graphs of Trees 被引量:1 2009年 In this paper,we give a necessary and sufficient condition for the existence of P3-factors in the line graph of a tree.Then we present an algorithm to determine whether the line graph of a tree has a P3-factor. 李晓娟 张昭关键词:TREE 一类推广的加权Hardy-Littlewood平均的L^p有界性 2010年 定义了一类推广的加权Hardy-Littlewood平均,并给出了其Lp有界性,进而得到了其算子范数。作为应用,当权函取特殊的函数时,可以得到一维和高维的Hardy不等式。 陈金阳 黄立宏关键词:LP 2-边连通图的线图的P_3因子(英文) 2008年 如果图G有一个生成子图使得这个生成子图的每一个分支都是3个点的路,则称G有P_3-因子.本文证明了对任何一个2-边连通图G,只要G的边数能被3整除,则G的线图就有P_3-因子。 刘清海 张昭