4连通图的可去边与4连通图的构造  

REMOVABLE EDGES IN 4-CONNECTED GRAPHS AND A STRUCTURE OF 4-CONNECTED GRAPHS

作　　者：尹建华[1] 

机构地区：[1]中国科学技术大学数学系,合肥230026

出　　处：《系统科学与数学》1999年第4期434-438,共5页Journal of Systems Science and Mathematical Sciences

摘　　要：本文引进了４连通图的可去边的概念，，并证明了４连通图Ｇ中不存在可去边的充要条件是Ｇ＝Ｃ５或Ｃ６，同时给出了ｎ阶４连通图的一个新的构造方法．in this paper, we define removable edges in a 4-connected graph and provethat the graph without removable edge is C5 or C6. We also give a structure of 4--connectedgraphs of order n.

关 键 词：连通图 可去边 收缩边 2循环图 4连通图 

分 类 号：O157.5[理学—数学]