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


Infinite family of transmission irregular trees of even order
Authors:Andrey A Dobrynin
Abstract:Distance between two vertices is the number of edges in a shortest path connecting them in a connected graph G. The transmission of a vertex v is the sum of distances from v to all the other vertices of G. If transmissions of all vertices are mutually distinct, then G is a transmission irregular graph. It is known that almost no graphs are transmission irregular. Infinite families of transmission irregular trees of odd order were presented in Alizadeh and Klav?ar (2018). The following problem was posed in Alizadeh and Klav?ar (2018): do there exist infinite families of transmission irregular trees of even order? In this article, such a family is constructed.
Keywords:Correspondence to: Sobolev Institute of Mathematics  Siberian Branch of the Russian Academy of Sciences  Novosibirsk  630090  Russia    Graph invariant  Vertex transmission  Transmission irregular graph  Wiener complexity
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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