在本文中我们考虑的都是有限的无向简单图.一个图G的全图T（G）的顶点集是V （G）∪E（G）,其中任意的两个点相邻当且仅当它们在G中相邻或关联.......

一般来说,一个图的连通度越大,它所代表的网络就越稳定可靠,衡量网络可靠性的经典参数为图的连通度和边连通度.最早的图的连通度κ......

设G=(V(G),E(G),E(G))是一个混合图,点集V(G)={v1,v2,…,vv},边集E(G)=E(G)∪E(G)={e1,e2,...,eε},其中E(G)表示无向边的集合,E(G......

本研究内容涉及图论的两个方面：强连通的弧-准传递有向图的结构；两类变换图是平面图的充要条件。有向图D是局部半完全的,如果它的每......

该文讨论了若干类型的得分向量的计数问题.给出了双弧竞赛数目的生成函数,并据此证明了具有固定得分向量的双弧竞赛图数目与其得分......

近年来，陆续有学者对包括全图在内的变换图进行了研究，也取得了不少成果，如变换图满足连通性的充要条件，变换图的直径与原图直径的关系......

设G=(V(G)，E(G))是简单图，Wu Baoyindureng等将全图的概念推广，得到变换图的概念.变换图Gxyz，x，y，z∈{+，-}，以V(G)∪ E(G)为其顶点集，对任意......

图谱理论是图论研究的一个重要领域，它在统计力学，通信网络，量子化学等学科均有广泛的应用.基于图谱的图能量在化学中已有六七十年的......

图谱理论是图论研究中一个重要而活跃的领域，通过研究图的各类矩阵的特征值等代数不变量，刻画图的性质如连通度、直径等，是图谱研究中......

设R=(r1,r2…,rm)及S=(s1,s2,...,sn)为两个正整数向量,满足∑mi=1 ri=∑nj=1sj=K.记G(R,S)为(0,1)-矩阵类u(R,S)的变换图.Brualdi......

图G的变换图G--+以V(G)∪E(G)为其顶点集,对任意的α,β∈V(G)∪E(G),α和β在图G--+中邻接的条件如下:(ⅰ)α,β∈V(G), 且α和β......

如果λ（G）=δ（G），则称图G是极大边连通的；如果G的最小边割只能分离G的一个孤立点，则称图G是超边连通的．证明了对所有的有限图G，其变换图G^--......