图G相关论文
在一个通信网络中,我们通常会遇到有链接故障的网络,为了保持网络的连通,识别这个故障就成为了一个值得研究的问题.一般地,我们研......
一个图G的正常边染色称为是邻点可区别的，如果对G的任意两个相邻的顶点u和v来说，与u关联的所有边的颜色构成的集合异于与v关联的所有......
图G的一个平衡k-划分是V(G)的一个划分V1∪V2…∪Vk,使得∣∣Vi∣-∣Vj∣|≤1,I,j ∈｛1,2,…,k｝.
Bollob(a)as与Scott猜想: 任......
根据图Ｇ的关联矩阵Ａ与图Ｇ关于某一生成树Ｔ的完全回路矩阵Ｂ之间的联系，导出关联矩阵Ａ与生成树Ｔ的基本回路矩阵Ｂ之间关系的的一种表示，Ｂｆ＝（Ｉ２Ａ＾Ｔｃ（Ａ＾Ｔｆ）＾－１），其中Ｉ为ｎｅ－ｎｖ＋１阶......
(d,k)独立数αd,k(G)是分析互连网络性能的一个重要参数.对于任意给定的图G和正整数d、k,确定G的(d,k)独立数问题是一个NPC问题.因......
本文给出了图G的交点的定义以及交点的性质；减弱了文[1]中推论的条件，得到Euler定理的一种等价定理。......
一个稳定集是一个图的相互不相邻的顶点集,一个仙人掌图是一个任意两个圈都没有公共点的连通图.本文我们考虑如下问题,称之为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的图簇,其补图是色唯一的.......
设v1，v2，v3，…，vn是图G的n个顶点，（d（v1），d（u2），d（u3），…，d（vn））^T是图G邻接矩阵A的特征向量，则称G是调和图，其中d（vi）表示顶点弘的度．1—4圈的调和图已经确......
