首页 | 本学科首页   官方微博 | 高级检索  
     

三次图的完全扩容图的连通度
引用本文:萨如拉,阿勇嘎. 三次图的完全扩容图的连通度[J]. 宝鸡文理学院学报(自然科学版), 2012, 32(1): 23-26
作者姓名:萨如拉  阿勇嘎
作者单位:内蒙古师范大学数学科学学院,内蒙古呼和浩特,010022;内蒙古师范大学数学科学学院,内蒙古呼和浩特,010022
基金项目:Supported by Natural Science Foundation of Inner Mongolia(2010MS0113);Inner mongolia normal university graduate students’research and Innovation fund(CXJJS11042)
摘    要:目的研究三次图的完全扩容图的连通度。方法利用反证法。结果与结论3-连通三次图的完全扩容图也是3-连通三次图。

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

Connectivity of the complete expansion graph of a cubic graph
SA Ru-la , A Yong-ga. Connectivity of the complete expansion graph of a cubic graph[J]. Journal of Baoji College of Arts and Science(Natural Science Edition), 2012, 32(1): 23-26
Authors:SA Ru-la    A Yong-ga
Affiliation:(College of Mathematic Science,Inner Mongolia Normal University,Huhhot 010022,Inner Mongolia,China)
Abstract: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.
Keywords:cubic graphs  complete expansion graph  connectivity
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号