关于两个图同构问题
组合数学
2021-11-11 v1
摘要
2015 年，Bogdanowicz 给出了一个 4-正则循环图同构于两个圈的笛卡尔积的充要条件。手风琴图记为 ，是作者最近引入的含参数 和 的 4-正则图，并就其哈密顿性与匹配进行了研究。这些图可由两个圈的笛卡尔积中某些边的轻微改动得到。受 Bogdanowicz 工作的启发，作者还确定了在哪些 和 取值下手风琴图 是循环图。本文研究一个 4-正则循环图必须具备哪些参数才能同构于手风琴图，从而给出类似于 Bogdanowicz 所给的完整刻画。我们还给出了具有不同参数的两个手风琴图同构的充要条件。
引用
@article{arxiv.2111.05725,
title = {On two graph isomorphism problems},
author = {John Baptist Gauci and Jean Paul Zerafa},
journal= {arXiv preprint arXiv:2111.05725},
year = {2021}
}
备注
15 pages, 4 figures. arXiv admin note: text overlap with arXiv:2011.04327