度为 3 的正则二分图围长分析
离散数学
2013-02-26 v1
摘要
本文旨在从文献 [16] 提供的高层描述中推导出基于枚举的搜索算法的详细描述，分析我们实现该算法以寻找度为 3 的正则二分图的实验结果，并将其与现有文献中的已知结果进行比较。我们表明，对于给定的围长 g，(m, 3) BTU 的 m 值处于现有文献中关于正则二分图的已知数学界限之内。
引用
@article{arxiv.1302.5755,
title = {Analysis Of The Girth For Regular Bi-partite Graphs With Degree 3},
author = {Vivek S Nittoor and Reiji Suda},
journal= {arXiv preprint arXiv:1302.5755},
year = {2013}
}