在最近的几年里,很多学者对于连通图的距离(无符号)拉普拉斯谱进行了大量的研究.这篇文章在前人的研究基础上,对图的前k大拉普拉斯......

路由算法是无线自组网最为重要的技术之一。本文提出了一种策略和一个基于目的节点覆盖数的源选径算法。这种路由策略节省了无线通......

对于一个无环无重边的简单图G,分别用V(G)和E(G)来表示图G的点集和边集.如果E(G)的子集F满足不在集合F中的任意一条边都至少与F中......

图的L(2,1)-标号问题来自频率分配问题并且是NP-完全性问题.得到: (ⅰ) G是p个顶点的简单图,对正整数k≥3, 当p≥2k2和Δ≥p/k时, ......

本文讨论图的点覆盖数与图的Laplace谱半径的关系,利用特征向量的技巧得到由图的Laplace谱半径所确定的关于图的点覆盖数的紧的界.......

点覆盖问题是一个著名的NP完全问题．本文对广义Petersen图P（n，2）的精确最小点覆盖数进行研究，讨论并证明了广义Petersen图P（n，2）的最小点覆......