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

一个图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)。也就......

(d,k)独立数αd,k(G)是分析互连网络性能的一个重要参数.对于任意给定的图G和正整数d、k,确定G的(d,k)独立数问题是一个NPC问题.因......

一个稳定集是一个图的相互不相邻的顶点集,一个仙人掌图是一个任意两个圈都没有公共点的连通图.本文我们考虑如下问题,称之为STABL......

给出了图的着色问题的一种新方法,即运用置换相似变换(置换行和相应的列)得到图G的顶点集V(G)的一种分划(V1,V2,…,Vn),从而得出图......

图G的原子键连通性指数的定义如下:ABC(G)=∑uv∈E(G)((du+dv-2)dudv)(1/2).其中du、dv分别表示图G的边uv的2个端点u、v的度数.ABC......

n个顶点的树的集合记为Tn.连通图G的Wiener指标等于图G中任意两点的距离和.本文考虑Tn中树的按Wiener指标排序的问题.先对Tn中树按......

对于图 G(或有向图 D)内的任意两点 u和 v, u- v测地线是指在 u和 v之间(或从 u到 v)的最短路. I(u;v)表示位于 u- v测地线上所有......

文章利用图 G的代数连通度与其线图的邻接谱半径之间的关系,给出 :任 n阶拟双星图 G, s0- 1a(Gc),其中: s0={ n0 k+s≥n-n0+1 k+s-......

利用图G的伴随多项式的最小根的性质,通过比较伴随多项式的末项的方法,找到了两类n个点n+1条边且R(G)=-2的图簇,其补图是色唯一的.......