The Maximum Size and Related Extremal Graphs of Critically h-Edge-Connected Graphs

Let G be a simple graph.The edge-connectivity of G is denoted by λ(G). For a given positive integer h,G is said to be critically h-edge-connected ifλ(G)=h and λ(G-χ)相似文献   

关于循环有向图的弧强连通度

设D=(V,A)为简单有向图,其中V=V(D)和A=A(D)分别表示D的顶点集合和弧集合。x,y∈V(D),xy∈A(D)表示D中从x到y的弧。有向图D称为强连通的如果对D中任何两顶点u和v,D中有一条从u到v的有向路,也有一条从v到u的有向路。     

临界 h 棱连通图的最大棱数及其极值图

对于给定的正整数 p 和 h,p≥h+1且 h≥4,本文给出了 p 阶临界 h棱连通图的最大棱数并且确定了所有达到最大棱数的 p 阶临界 h 棱连通图.     

关于3连通图的容错直径和宽直径

容错直径和宽直径是度量网络可靠性和有效性的重要参数．对任意k连通图，它的容错直径Dk不超过宽直径dk,本证明：当D2=2时，d3≤max{D， l，2D3-2}；当D2≥3时，d3≤(D2-1)[2(D2-1)(D3-1)-D2-2] 1．     

介孔分子筛反应精馏催化改性生物质裂解油

采用反应精馏的方法,以含锆介孔分子筛(S042-/Zr-MCM-41)为酸性催化剂,对生物质热解油进行了催化改性.通过XRD、N2吸附脱附及FT-IR表征了介孔分子筛的孔结构和表面基团.对生物油改性的较佳反应条件进行了考察,较佳的催化剂用量为生物油质量的4%,生物油、乙醇及过氧化氢水溶液(30%)的质量比为1:0.5:0.4,回流比1:6.在上述条件下,轻油收率21.4%(以生物油计).改性所得两种改性油与原料油相比,含水量由33%分别降至0.5%和5.0%,黏度由18.5 mm2/s分别降至0.46 mm2/s和3.65 mm2/s(30℃),pH值由2.82分别提升至7.06和5.35,热值由14.3 MJ/kg分别提升至21.5 MJ/kg和24.5 MJ/kg.经过GPC、Fr-IR和1H NMR分析,轻油主要成分是原料油中的轻组分所转化的酯类化合物,重油主要是原料油中难挥发的成分.     

关于图的直径和平均距离

图的直径和平均距离是度量网络有效性的两个重要参数．Ore通过图的顶点数和直径给出无向图的最大边数．Entringer，Jakson，Slater和Ng，Teh通过图的顶点数和边数分别给出无向图和有向图平均距离的下界．该文提供这两个结果的简单证明，给出有向图类似Ore的结果，并通过图的直径改进Entringer等人的结果到更一般的情形．结合本文和Ore的结果，可以得到一个无向图和有向图平均距离的下界，它比Plesnik得到的下界更好．     

关于临界h棱连通图的最大棱数及最大图的结构(Ⅱ)——临界h棱连通图的性质和最大临界3棱连通图类的刻划

设λ(G)表示G的棱连通度,图G称为临界h棱连通的,如果λ(G)=h而且对任何x∈V(G),λ(G-x)≤h-1,具有最大棱数的临界h棱连通图称为最大临界h棱连通图.本文首先证明对h≥3的临界h棱连通图的若干性质,然后证明最大临界3棱连通图的每个顶点都与3度点相邻,并由此给出了此类图的结构刻划和最大棱数.     

On conditional edge-connectivity of graphs

1. IntroductionIn this paper, a graph G ~ (V,E) always means a simple graph (without loops andmultiple edges) with the vertex-set V and the edge-set E. We follow [1] for graph-theoreticalterllilnology and notation not defined here.It is well known that when the underlying topology of a computer interconnectionnetwork is modeled by a graph G, the edge-connectivity A(G) of G is an important measurefor fault-tolerance of the network. However, it has many deficiencies (see [2]). MotiVatedby t…     

无向超环面网的(d,m)独立数

(d,m)独立数是度量实时平行网络性能的一个重要参数.得到d4（G）时无向超环面网C_d1×C₃的（d,4）独立数,以及d=d₄（G）-1时无向超环面网C_d1×C_d2的（d,4）独立数,这里d₂=4或d₁.