不连通图相关论文
图的交叉数是图的一个经典的拓扑不变量,形象地说,它是衡量一个图离平面图有多远的一个重要参数.图的交叉数问题起源于上世纪五十......
Sm∪K1是由星图Sm与孤立点K1构成的不连通图.本文首先确定了当m=1,2,3时,(Sm∪K1)+Dn的交叉数,再在猜想cr(K6,n+1e)=Z(6,n+1)-2{n/......
一个连通图的维纳指数W(G)等于图中所有无序点对的距离之和。本文研究了连通图和不连通图的维纳指数W(G),得到了上界图;以及研究了W(G)+W(G......
本文研究不连通的非标定图的色多项式的基本性质,给出了这类非标定图的色多项式的一般计算公式.......
本文主要做了下面的工作:在三维复形的基础上提出了环状三维复形的概念;在文的基础上继续,导出有趣的多环状三维复形的五要素公式,......
The line persistence of a graph G, ρ1 (G) is the minimum number of lines which must be removed to increase the diameter......
讨论了不连通图的End-正则性,给出了几类不连通图是End-正则图的充分必要条件。......