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


Families of Dot-Product Snarks on Orientable Surfaces of Low Genus
Authors:sarah-marie Belcastro  Jackie Kaminski
Institution:(1) Department of Mathematics and Statistics, Smith College, Northampton, MA 01060, USA;(2) Department of Mathematical Sciences, Binghamton University, Binghamton, NY 13902-6000, USA
Abstract:We introduce a generalized dot product and provide some embedding conditions under which the genus of a graph does not rise under a dot product with the Petersen graph. Using these conditions, we disprove a conjecture of Tinsley and Watkins on the genus of dot products of the Petersen graph and show that both Grünbaum’s Conjecture and the Berge-Fulkerson Conjecture hold for certain infinite families of snarks. Additionally, we determine the orientable genus of four known snarks and two known snark families, construct a new example of an infinite family of snarks on the torus, and construct ten new examples of infinite families of snarks on the 2-holed torus; these last constructions allow us to show that there are genus-2 snarks of every even order n ≥ 18.
Keywords:Graph genus  Graph embedding  Snarks  Grünbaum’  s Conjecture  Berge-Fulkerson Conjecture  Dot product
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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