图乘积搜索数的界
组合数学
2016-04-18 v1
摘要
本文给出了图的笛卡尔积的搜索数的结果。我们考虑谱两端相对的图：路径与团。我们的主要结果确定了团乘积的路径宽度，并给出了团乘积的搜索数的下界。该结果的一个推论是基于任意图G和H各自的团数对它们的搜索数的一个界。
引用
@article{arxiv.1604.04509,
title = {Bounding the search number of graph products},
author = {N. E. Clarke and M. E. Messinger and G. Power},
journal= {arXiv preprint arXiv:1604.04509},
year = {2016}
}