设G(V,E)为连通简单图,V(G)={v10,v20,...,vp0}. M(G,n)称为G的n级串图,其中V(M(G,n))={vij|i=1,2,...,p;j=0,1,...,n},E(M(G,n))=......

令Sn是具有n个顶点没有两个等长圈的简单图的集合，若Sn中不存在图G′使│E（G′）│＞│E（G）│，则称图G是简单MCD图，若简单MCD图G是2连通的，则......

本文用图论知识利用连通简单图G的邻接矩阵来寻求其互不相交的极大独立集的方法,解决连通简单图G的典型着色问题.......

设G是一个阶为n的2－连通简单图，αv表示G中包含点v的最大独立集的点数，对任意uv不属于E，设Tuv=V(N(u)∪N（v)),αuv=min{αu,αv}。本文......

...