双圈图论文

图的区间边着色的收缩图方法
论文摘要图G的一个用了颜色1,2,…,t的边着色称为区间t-着色,如果所有t种颜色都被用到,并且关联于G的同一个顶点的边上的颜色是各不相同的,且这些颜色构成了一个连续的整数区间...
一些双圈图及其线图的距离矩阵的惯性
论文摘要令图G是一个有n个顶点的简单无向图,图G的顶点标记为v1,v2,…,vn,即|V（G）|=n.图G中任意两个顶点vi和vj之间的距离定义为连接这两个顶点之间的最短路的长...