割点论文

图的最大和次小拉普拉斯特征值
论文摘要设G是n阶简单连通图,D和A分别为图G的度对角矩阵和邻接矩阵,L（G）=D-A称为图G的拉普拉斯（laplacian）矩阵。研究图的拉普拉斯矩阵的特征值有着重要的图论意...
无线Ad Hoc网络拓扑控制技术研究
论文摘要无线AdHoc网络是一种充满发展潜力的无线网络通信系统,该网络具有的自组织、自配置、自适应以及自愈能力使之能够灵活地用于各种无任何固定通信基础设施支撑的环境。在影响无线...
关于图的测地数若干问题的研究
论文摘要图的测地数是揭示图的结构特性的一个重要参数。图的测地数源于几何学、拓扑学和函数分析中的凸集理论，是凸集理论在图论中的应用和推广，也与图论中“路覆盖”和“路分解”等问题相...