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


Large families of mutually embeddable vertex‐transitive graphs
Authors:Anthony Bonato  Claude Tardif
Abstract:For each infinite cardinal κ, we give examples of 2κ many non‐isomorphic vertex‐transitive graphs of order κ that are pairwise isomorphic to induced subgraphs of each other. We consider examples of graphs with these properties that are also universal, in the sense that they embed all graphs with smaller orders as induced subgraphs. © 2003 Wiley Periodicals, Inc. J Graph Theory 43: 99–106, 2003
Keywords:weak Cartesian product  mutually embeddable graphs  infinite random graph  universal graphs
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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