图的几个变换

Some Transformations of graph

给出了图的几个扩张变换:图的同型扩张,图的三角形扩张,图的四边形扩张.这些变换在研究最大次数较小的临界图的性质时起着重要的作用,并且在利用已知的阶数较小的临界图结构来确定阶数较高的临界图结构时提供了方便.

In this paper, we introduce some transformations of graph: the same-type extension, the triangle extension, the quadrangle extension. These transformations play an important role in studying the properties of chromatic index critical graph with maximum degree small and bring some conveniences when using the known structure of critical graph with small order determine the structure of critical graph with big order.