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


Harmonic trees
Authors:S Grünewald
Institution:

Forschungsschwerpunkt Mathematisierung Universität Bielefeld Postfach 100131 33501, Bielefeld, Germany

Abstract:A graph G is defined to be harmonic if there is a constant λ (necessarily a natural number) such that, for every vertex v, the sum of the degrees of the neighbors of v equals λdG (v) where dG (v) is the degree of v. We show that there is exactly one finite harmonic tree for every λ ε Image , and we give a recursive construction for all infinite harmonic trees.
Keywords:Harmonic graphs  Walks in graphs  Finite and infinite trees
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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