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

有关连通度一定理证明方法的探讨
引用本文:魏丽侠.有关连通度一定理证明方法的探讨[J].华北科技学院学报,2007,4(2):99-100.
作者姓名:魏丽侠
作者单位:华北科技学院,基础部,北京,东燕郊,101601
摘    要:有关图的连通度结论k(G)≤λ(G)≤δ(G),在图论中是一个很重要的定理,下面用一种与传统证明方法不同的新方法对此定理进行了证明.

关 键 词:  连通度  边连通度  最小度
文章编号:1672-7169(2007)02-0099-02
收稿时间:2007-04-01
修稿时间:2007年4月1日

A Discussion on A Theorem for Connectivity
WEI Li-xia.A Discussion on A Theorem for Connectivity[J].Journal of North China Institute of Science and Technology,2007,4(2):99-100.
Authors:WEI Li-xia
Abstract:The solution is a important theorem. We gave a new proving way distinguishing from traditional method. Where is vertex connectivity of graph; is edge connectivity of graph; is minimal degree of graph.
Keywords:graph  connectivity  edg connectivity  minimum degree
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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