有限无向图相关论文
一个有序对G=(V,E)称为一个无向图,其中V和E一般是有限集.V中的元素称为图G的顶点,E是由V中不同元素的无序对组成的集合,E中的元素称......
本文利用文[3]的方法给出了两类满足A(H)=3的图,从而肯定了满足A(H)=3的图是不唯一的。本文还给出了满足A(H)=3的最小图。......
如果图G的每一条边都属于一个f一因子,则称图G是f-复盖的。本文给出了一个图是f-复盖的充分必要条件,并且证明了若图G是m-复盖的及......
在文献[2]中Peter Rowlinson首次引入图角的概念,对图的特征值给出了一种新形式的刻画,本文在此基础上,对几类图变换,用角刻画出了其特......
设G是一个图,κ≥2是一个整数,若对于图G的任一条边e,G—e都存在一个分数κ—因子,则称G是一个分数κ—消去图.图G的孤立韧度I(G)定义为......
本文利用文献[3]的方法构作了一类满足A(H)=3的新图,从而肯定了满足A(H)=3的图并非唯一,且有无穷多个.......