图边连通度的下界

互联网络通常以图为模型,图的边连通度是网络可靠性的一个重要参数.文章给出了图的边连通度的下界及依赖团数的图的边连通度的下界.     

两个图的Corona乘积图的完整度研究

图的完整度／（c）是表示网络的可靠性的重要度量之一。定义为：（G）=mintlsI＋（G—s）}。这里/s/和r（G—s）分别表示图G的顶点集V（G）的子集所包含的点数和G—S的最大连通分支所含的点数。在本文中我们确定了两个图的Corona乘积图和边Corona乘积图的完整度。     

关于图Cn^2，Cn^3（n≡0（mod5））与图Cn^（3）（n≡0（mod7））的全染色

给出了图Cn^2,Cn^3（n≡0（mod5））和Cn^（3）（n≡0（mod7））的全色数．     

SC网络信号流图分析法

本文介绍一种适合手工分析复杂ＳＣ网络的方法，这种方法是把经传输阵表示的四端口分析变为信号流图（ＳＦＧ）分析．ＳＦＧ不仅适用于ＳＣ网络分析，而且也是一种综合ＳＣ网络的有效方法。     

量化图形在地理分析中的应用研究

量化图形是以图形来反映数量指标的,是一种高效率传递信息的方式,特别有助于反映事物之间的内在联系,便于分析和研究问题.本文探讨了量化图形在地理分析中的应用.     

可迹、邻域并和部分平方图的独立集

设G是一个图,G的部分平方图G*满足V(G*)＝V(G),E(G*)＝E(G)∪{uv;uv∈E(G),且J(v,v)≠φ},这里J(u,v)＝{w∈N(u)∩N(v)N(w)∪N[u]∪N[v]}.本文利用插点方法,得到k-连通图(k≥1)是可迹的两个新的充分条件.     

一类图的序列标号

轮图Ｗｎ（ｎ≥３）是由回路Ｃｎ的每个顶点都与同一个不在Ｃｎ上的顶点相联接所得到的图。在Ｗｎ的属于Ｃｎ的每个顶点上都粘接一条悬挂边所得到的图，记作Ｑ（Ｗｎ）。本文考虑了Ｑ（Ｗｎ）的序列标号，证明了对任意自然数ｎ≥３，Ｑ（Ｗｎ）都是序列图。     

THE LINEAR ARBORICITY OF COMPOSITION GRAPHS

The linear arboricity la(G) of a graph G is the minimum number of linear forests which partition the edges of G. Akiyama, Exoo and Harary conjectured that la(G) = [△(G) 1/2] for any regular graph G. In this paper, we prove the conjecture for some composition graphs, in particular, for complete multipartite graphs.     

3正则3连通图的转发指数

n阶连通图G的路由选择R是由连接G的每个有向顶点对的n(n-1)条路组成.R经过G的每个顶点(每条边)的路的最大条数称为G关于R的点转发指数ξ(G,R)(边转发指数π(G,R)).对G的所有路由选择R,ξ(G,R)(π(G,R))的最小值称为G的点转发指数ξ(G)(边转发指数π(G)).对于k正则k连通图G, Fernandez de la Vega和Manoussakis [Discrete Applied Mathematics, 1989, 23(2):103-123]证明ξ(G)≤(n-1)·[(n-k-1)/k]和π(G)≤n[(n-k-1)/k],并且猜想ξ(G)≤[(n-k)(n-k-1)/k].我们分别改进了ξ(G)≤(n-1)[(n-k-1)/k]-(n-k-1)和π(G)≤n[(n-k-1)/k]-(n-k),并且证明了猜想对k=3的情形.     

关于图的广义Mycielski图的邻点可区别关联着色

邻点可区别关联着色是使得相邻顶点的颜色集不同的关联着色。主要研究了路,圈C3m, C4m与完全图的广义Mycielski图的邻点可区别关联色数, 拓展了图着色的领域,便于更好的研究图的结构。