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


On end degrees and infinite cycles in locally finite graphs
Authors:Henning Bruhn  Maya Stein
Institution:1.Mathematisches Seminar,Universit?t Hamburg,Hamburg,Germany;2.Instituto de Matemática e Estatística,Universidade de S?o Paulo,S?o Paulo, SP,Brasil
Abstract:We introduce a natural extension of the vertex degree to ends. For the cycle space C(G) as proposed by Diestel and Kühn 4, 5], which allows for infinite cycles, we prove that the edge set of a locally finite graph G lies in C(G) if and only if every vertex and every end has even degree. In the same way we generalise to locally finite graphs the characterisation of the cycles in a finite graph as its 2-regular connected subgraphs.
Keywords:Mathematics Subject Classification (2000)" target="_blank">Mathematics Subject Classification (2000)  05C38  05C45
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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