寻找指定度数和顶点数的最大可达围长正则二部图的枚举搜索算法
离散数学
2013-02-26 v1
摘要
我们引入了一个搜索问题，即寻找指定度数和顶点数的最大可达围长的正则二部图，通过使用文献[1]和[2]中一系列数学严格论证来限制搜索空间。本文的目标是推导出枚举搜索算法，以寻找围长最大的(m, r) BTU（这是文献[1]中引入的正则二部图的记号），以文献[2]中的最优划分结果作为起点，并理解搜索空间的结构和算法的计算复杂度。
引用
@article{arxiv.1302.5754,
title = {Enumeration Based Search Algorithm For Finding A Regular Bi-partite Graph Of Maximum Attainable Girth For Specified Degree And Number Of Vertices},
author = {Vivek S Nittoor and Reiji Suda},
journal= {arXiv preprint arXiv:1302.5754},
year = {2013}
}