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


Every connected regular graph of even degree is a Schreier coset graph
Authors:Jonathan L Gross
Institution:Department of Mathematical Statistics, Columbia University, New York, New York 10027 USA
Abstract:Using Petersen's theorem, that every regular graph of even degree is 2-factorable, it is proved that every connected regular graph of even degree is isomorphic to a Schreier coset graph. The method used is a special application of the permutation voltage graph construction developed by the author and Tucker. This work is related to graph imbedding theory, because a Schreier coset graph is a covering space of a bouquet of circles.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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