三次图的结构特征  

THE STRUCTURE CHARACTERS OF CUBIC GRAPH

作　　者：李向东 

出　　处：《河北理工学院学报》1999年第1期56-58,共3页Journal of Hebei Institute of Technology

摘　　要：通过对三次图结构的研究给出了两个主要结论：（１）对连通度μ（Ｇ）＝０，１，２，３，分别给出点数Ｐ＝｜Ｖ（Ｇ）｜的可达到的下界；（２）２—连通图Ｇ，存在２—连通三次图Ｇ′，Ｇ′可收缩到Ｇ。In this paper,we mainly study the structure of cubic graph and give two main results (1)For μ (G)=0,1,2,3,then the minimum of point mumber is 8,10,8,4。 (2)A graph without a bridge may be Contracted by a cubic graph

关 键 词：三次图 连通度 可平面图 

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