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


Semiharmonic bicyclic graphs
Affiliation:1. Allan Wilson Centre for Molecular Ecology and Evolution and Department of Mathematics and Statistics, University of Canterbury, Private Bag 4800, Christchurch, New Zealand;2. Department of Mathematics, Faculty of Science and Mathematics, Višegradska 33, 18000 Niš, Serbia and Montenegro
Abstract:Classification of harmonic and semiharmonic graphs according to their cyclomatic number became of interest recently. All finite harmonic graphs with up to four independent cycles, as well as all finite semiharmonic graphs with at most one cycle were determined. Here, we determine all finite semiharmonic bicyclic graphs. Besides that, we present several methods for constructing semiharmonic graphs from existing ones, and we apply one of these constructions to show that the number of semiharmonic graphs with fixed cyclomatic number k is infinite for every k.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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