Regular median graphs of linear growth

详细信息    查看全文

• 作者：Tilen Marc ^{marct15@gmail.com" class="auth_mail}
• 关键词：Median graphs ; Infinite graphs ; Growth rate of graphs ; Ends of graphs ; Cartesian product of graphs
• 刊名：Discrete Mathematics
• 出版年：6 June, 2014
• 年：2014
• 卷：324
• 期：Complete
• 页码：1-3
• 全文大小：347 K

文摘

We characterize regular median graphs of linear growth as the Cartesian product of finite hypercubes with the two-way infinite path. This solves a problem posed by Imrich and Klav啪ar in 2011.