边正则图中的一致共享邻域结构
组合数学
2024-09-04 v1
摘要
图中的共享邻域结构（SNS）是由两个相邻顶点的开邻域集合的交集所诱导的子图。如果在一个边正则图中，所有相邻顶点的SNS都相同，则称该SNS为一致共享邻域结构（USNS）。本文研究了USNS禁止图（即不能作为边正则图的USNS的图）以及边正则图的图乘积中的USNS。
引用
@article{arxiv.2409.00268,
title = {Uniform Shared Neighborhood Structures in Edge-Regular Graphs},
author = {Jared DeLeo},
journal= {arXiv preprint arXiv:2409.00268},
year = {2024}
}
备注
15 pages, 4 figures