圈图笛卡尔积的条件连通性
组合数学
2020-02-03 v1
摘要
最小度 的连通图 的条件 -点(-边)连通度，是指 的一个最小顶点(边)集 的大小，使得 是最小度至少为 的不连通图。设 为 个长度至少为四的圈的笛卡尔积，并设 为满足 的整数。本文中，我们确定了图 的条件 -点连通度和条件 -边连通度。我们证明这两种连通度均等于 ，其中 是 的最小 -正则子图的顶点数。
引用
@article{arxiv.2001.11781,
title = {On conditional connectivity of the Cartesian product of cycles},
author = {J. B. Saraf and Y. M. Borse and Ganesh Mundhe},
journal= {arXiv preprint arXiv:2001.11781},
year = {2020}
}