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


Homeomorphs and amallamorphs of the Petersen graph
Authors:Hossein Shahmohamad  Earl Glen Whitehead  Jr  
Institution:

a Department of Mathematics, Rochester Institute of Technology, Rochester, NY 14623, USA

b Department of Mathematics, University of Pittsburgh, Pittsburgh, PA 15260, USA

Abstract:Let P be the Petersen graph. The main results of this paper are the discovery of infinite families of chromatically equivalent pairs of P homeomorphs and the discovery of infinite families of flow equivalent pairs of P amallamorphs. In particular, three families of P homeomorphs with 8 parameters, five families with 7 parameters and many families with fewer parameters are obtained. Also one family of P amallamorphs with 9 parameters, three families with 7 parameters, seven families with 6 parameters and many families with fewer parameters are obtained.
Keywords:Petersen graph  Chromatic polynomial  Flow polynomial  Amallamorph  Homeomorphs  Equivalence
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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