如果一个连通图的支撑树不含有2度点，则这棵树被称为是同胚不可约支撑树(homeomorphically irreducible spanning tree，简记为HIST)......

首先定义了一个新的图类-K1,p-受限图,此图类包含了无爪图并且在无爪图方面的许多结果都可以推广到该图类上,然后证明了:顶点数不......

卫星间的链路具有间歇连通、传播时延长等特点,使得基于端到端持续连通的互联网协议无法适应星间链路延迟容忍环境,造成数据传输效......

如果图G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。证明：顶点数≥3的连通、局部连通[4,2]-图是完全圈可扩的或者同......

如果图G中任意s个顶点的导出子图中至少含有t条边，则称G为[s，t]-图．笔者证明：如果G是连通、局部连通[4，1]-图，则G是完全圈可扩的或者G属......

首先定义了一个新的图类-K1,p-受限图，此图类包含了无爪图并且在无爪图方面的许多结果都可以推广到该图类上，然后证明了：顶点数不小于......