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

无向简单图顶点度数的一个性质
引用本文:戴祖旭.无向简单图顶点度数的一个性质[J].培训与研究,2004,21(2):20-21.
作者姓名:戴祖旭
作者单位:武汉化工学院理学院,武汉430074
摘    要:证明了在无向简单图中删除顶点后连通分支数与被删除顶点度数之间的一个不等式关系。

关 键 词:图论  无向简单图  顶点度数  不等式  连通分支
文章编号:1007-1687(2004)02-0020-02
修稿时间:2004年1月10日

A Trait about Vertex Degree of a Simple Graph
DAI Zu-xu.A Trait about Vertex Degree of a Simple Graph[J].Training and Research-Journal of Hubei College of Education,2004,21(2):20-21.
Authors:DAI Zu-xu
Abstract:An inequation about vertex degree and connected branches of a simple graph from which a vertex is erased is proofed in this paper.
Keywords:simple graph  vertex degree  connected branch  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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