GENREG公司

正则图的快速生成与保持架的构造。构造到同构的正则图的完备表是构造组合学中最古老的问题之一。本文介绍了一种生成具有给定顶点数和顶点度的正则图的有效算法。该方法以有序生成为基础,通过标准细化以避免同构检查,并结合规范性的快速测试。这种实现甚至可以计算大类的图,比如在18个顶点上构造4-正则图,以及首次在16个顶点上构造5-正则图。在给定围长的情况下,也得到了一些显著的结果。例如,在小于1h的时间内生成周长为5且顶点数最少的5-正则图。有四(5,5)个笼子。


zbMATH中的参考文献(参考文献57条)

显示第1到第20个结果,共57个。
按年份排序(引用)
  1. 法布里奇,伊戈尔;玛达拉斯,汤姆š;蒂姆科娃,Mária;范克莱姆普,尼科;Zamfirescu,Carol T:每一个边收缩子图都是哈密顿量的非哈密顿图(2021)
  2. 杰凯,罗伯特;(k)-周长(g)正则图的阶谱(2021)
  3. Richter,Hendrik:从正则图构造的死亡-出生更新瞬态放大器的谱分析(2021)
  4. 赵达:具有(m_1=4)的部分度量Q-多项式关联方案的分类(2021)
  5. 克兰西,基兰;海索普,迈克尔;纽科姆,亚历克斯;Pegg,Ed jun:在26个顶点上没有三次图,交叉数为10或11(2020年)
  6. 迪比兹巴恩斯基,贾努斯;奥希姆,帕斯卡;品露,亚历山德拉;Szepietowski,Andrzej:低最大度图的有向团和着色(2020)
  7. 福勒,帕特里克W。;高西,施洗约翰;戈德贝尔,一月;皮桑斯基,托马;Sciriha,Irene:度至多为11的正则螺母图的存在性(2020)
  8. 戈德贝尔,一月;马士曼,芭芭拉;Zamfirescu,Carol T.:具有很少哈密顿周期的图(2020)
  9. 干草机,凯瑟琳;O'Pella,Justin:平面图的局部可恢复代码(2020)
  10. 卡米尔,印第安纳州。;苏达尼,H.H.K。;洛博夫,A.A。;Abrosimov,M.B.:用同构拒绝构造所有非同构超图(2020)
  11. Kasyoki,唐尼;Oleche,Paul:不可解群的4-正则素图(2020)
  12. 劳里,朱荷;Mitillos,Christodoulos:平面图和正则图的完美意大利统治(2020)
  13. Richter,Hendrik:在所有正则图上与(N\leq14)玩家合作的进化(2019)
  14. 阿伯鲁,玛丽安;Araujo Pardo,加布里埃拉;巴尔布埃纳,卡米诺;拉巴特,多梅尼科:a((q+1,8))-cage(2018)的另一种描述
  15. Brinkmann,Gunnar:计算多项式时间内树的最大标准形(2018)
  16. Cakiroglu,Sera Aylin:最优正则图设计(2018)
  17. Haythorpe,Micheal:正则图中最小哈密顿圈数(2018)
  18. Logan,Adam:Calabi-Yau中模块形式的新实现,来自(\phi^4)理论的三倍(2018)
  19. Schauz,Uwe:计算图的列表色指数(2018)
  20. 图尊,罗伯特E。;Sikora,Adam S.:Jones unknot猜想的验证,最多22次穿越(2018年)