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


Isomorphic factorizations VII. Regular graphs and tournaments
Authors:N C Wormald
Abstract:It is shown using enumeration results that for r > 2t, almost all labeled r-regular graphs cannot be factorized into t ? 2 isomorphic subgraphs. However, no examples of such nonfactorizable graphs are known which satisfy the obvious divisibility condition that the number of edges is divisible by t. Similar observations hold for regular tournaments (t ? 2} and for r-regular digraphs (r > t ? 2).
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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