CONNECTED [1, k]-FACTORS OF BALANCE BIPARTITE GRAPHS

In this paper, a sufficient condition for a balance bipartite graph to have a connected [1, k]-factor is given, which generalizes a known condition of a balance bipartite graph for the existence of a hamilton-path.

城市公交路网性能的综合计算评估

以公交线路为节点,建立城市公交线路网络图.根据网络图的邻接矩阵分析其连通性,计算公交路网的平均连通距离和到达重点流动人口密集区的平均距离.以覆盖性、连通性、平均连通距离和平均到达距离作为衡量城市公交路网性能的主要指标.根据这些指标对城市公交路网做综合评估和改进设计.

连通偶图的Laplacian矩阵的第二大特征值

给出仅依赖阶数的连通偶图的Laplacian矩阵的第二大特征值的界 ,并刻划达到上。

关于二分图的线连通度的一个结论

在 Chartrand.G和 Lesniak关于图的线连通性定理的基础上 ,讨论二分图的线连通度问题 ,得到结论 :若 G =(X ,Y;E)是二分图 ,对任意一对不相邻的点 u、v,d(u) + d(v) >[p/ 2 ],则λ(G) =δ(G)