三次图的完全扩容图的连通度(英文)  

Connectivity of the complete expansion graph of a cubic graph

作　　者：萨如拉[1] 阿勇嘎[1] 

机构地区：[1]内蒙古师范大学数学科学学院,内蒙古呼和浩特010022

出　　处：《宝鸡文理学院学报（自然科学版）》2012年第1期23-26,共4页Journal of Baoji University of Arts and Sciences(Natural Science Edition)

基　　金：Supported by Natural Science Foundation of Inner Mongolia(2010MS0113);Inner mongolia normal university graduate students'research and Innovation fund(CXJJS11042)

摘　　要：目的研究三次图的完全扩容图的连通度。方法利用反证法。结果与结论3-连通三次图的完全扩容图也是3-连通三次图。Aim To investigate the connectivity of the complete expansion graph of a cubic graph. Method Proof by contradiction is adopted to discuss the aforementioned aim. Result and conclusion Complete expansion graph of a 3 connected cubic graph is also a 3 connected cubic graph.

关 键 词：三次图 完全扩容图 连通度 

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