在一个通信网络中,我们通常会遇到有链接故障的网络,为了保持网络的连通,识别这个故障就成为了一个值得研究的问题.一般地,我们研......

一个图G的正常边染色称为是邻点可区别的，如果对G的任意两个相邻的顶点u和v来说，与u关联的所有边的颜色构成的集合异于与v关联的所有......

在化学领域,共轭碳氢化合物的形成的实验热度与总的π-电子能量紧密相关。在HMO近似结构下,对所有共轭碳氢化合物的π-电子的总能......

图G的一个平衡k-划分是V(G)的一个划分V1∪V2…∪Vk,使得∣∣Vi∣-∣Vj∣|≤1,I,j ∈｛1,2,…,k｝.　　 Bollob(a)as与Scott猜想: 任......

图G是一个简单图，其中A(G)表示图G的邻接矩阵。图G的特征值λi指邻接矩阵A(G)的特征值。图G的k阶谱矩Mk(G)=∑λki=tr(A(G)k)。也就......