一个有序对G=(V,E)称为一个无向图，其中V和E一般是有限集.V中的元素称为图G的顶点，E是由V中不同元素的无序对组成的集合，E中的元素称......

在文献[2]中Peter Rowlinson首次引入图角的概念，对图的特征值给出了一种新形式的刻画，本文在此基础上，对几类图变换，用角刻画出了其特......

设G是一个图且有一个1－因子F,g是f是定义在V（G）上的非负整数值函数且对每个x∈V（G）有g(x)<f(x)≤dG(x)，且f(V(G))为偶数，（Ⅰ）若对每个xy∈F......

设G是一个图，κ≥2是一个整数，若对于图G的任一条边e，G—e都存在一个分数κ—因子，则称G是一个分数κ—消去图．图G的孤立韧度I(G)定义为......