星图的条件容错哈密尔顿性(英文) 被引量:1 2010年 证明了在任意n(≥5)维星图中去掉2n-9条边且使得去边后的图的每个点关联至少两条边,得到的图是边-哈密尔顿的. 杨卫华 孟吉翔关键词:容错性 哈密尔顿性 星图 有向P_2-路图的结构性质(英文) 2011年 一个有向图D的有向P_k-路图P_k(D)是通过把D中的所有有向k长路作为点集;两点u=x_1x_2…x_(k+1),v=y_1y_2…y_(k+1)之间有弧uv当x_i=y_(i-1),i=2,3,…,k+1.明显地,当k=1时P_k(D)就是通常的有向线图L(D).在[1,2]中,P_2-路图得到完整刻画。在[3]中,Broersma等人研究了有向P_2-路图的一些性质,特别是在相似性和传递性方面。在他们的文章中,描述了所有与自身的有向P_2-路图同构的有向图D,证明了对于任意的有向图D_1和D_2,若P_2(D_1)(?)P_2(D_2),"几乎总是"暗示D_1(?)D_2,并描述了所有这样的有向图:其有向P_2-路图是欧拉图或哈密顿图。另外,对于任意一个不包含有向2长圈且至少包含一个有向2长路的有向图D,有P_2(D)(?)L^2(D).在这篇文章中我们刻画了有向P_2-路图。同时,我们考虑了有向P_2-路图的直径问题,并对于正则有向图,给出了其有向P_2-路图的独立数的一个上界。 庄蔚 杨卫华关键词:直径 高性能Pt-PbOx复合电催化剂的制备及应用基础研究 Aimed at searching for highly active and stable Pt-based catalysts that can improve significantly the energy c... 杨卫华关键词:纳米铂 能量转换 湿化学法 催化活性 由对换树生成的凯莱图的3-额外连通度(英文) 2011年 给定一个图G和一个非负整数g,若图G中存在(边)点集,使得删除该集合后图G不连通并且每个连通分支的点数大于g,所有这样的(边)点集的最小基数,称为g-额外(边)连通度(记作κg(G)(λg(G)).本文将确定由对换树生成的凯莱图的3-额外(边)连通度(记作κ3(λ3). 李恒哲 孟吉翔 杨卫华关键词:交互网络 凯莱图 具有两个同阶轨道的双轨道图的圈边连通度(英文) 被引量:1 2010年 一个边割被称为圈边割,如果该边割能分离图的两个不同圈.如果一个图有圈边割,称该图为圈边可分离的.一个圈边可分离图G的最小圈边割的阶数被称为圈边连通度,记作cλ(G).定义:ζ(G)=min{w(X)|X导出G的最短圈},其中w(X)为端点分别在X和V(G)-X中的边的数目.如果一个圈边可分离图G使得cλ(G)=ζ(G)成立,称该图是圈边最优的.Tian和Meng在文章[11]以及Yang et al在文章[15]中研究了两种不同的双轨道图的圈边最优性.本文我们将研究具有两个同阶轨道的双轨道图的圈边连通度. 林辉球 杨卫华 孟吉翔超立方体与折叠超立方体的条件连通度研究 利用图来研究互联网络的拓扑结构已经被计算机科学工作者广泛接受和运用,图论中(边)连通度的概念是用来研究网络可靠性的一个重要参数,它能准确的刻画小规模网络的容错性.但是,对于大规模网络而言传统连通度就容易低估其可靠性.随着... 杨卫华关键词:连通度 容错性 超立方体 文献传递