主题
Search

拟正则图

DOWNLOAD Mathematica Notebook下载 Wolfram 笔记本

拟正则图是一种图，其中除一个顶点的度数为 Delta=delta+1 外，每个顶点的度数都相同 delta (Bozóki et al. 2020)。拟正则图必须具有奇数个顶点和奇数最小顶点度 delta。

具有 delta=3, 5, ..., 的拟正则图可以分别称为拟三次图、拟五次图等。

不连通拟正则图的例子包括图的并 P_3 union nP_2 和 W_5 union K_4，其中 P_n 是路径图，W_n 是轮图，而 K_4 是四面体图。

另请参阅

拟三次图, 拟五次图, 正则图

使用 Wolfram|Alpha 探索

参考文献

Bozóki S.; Szadoczki, Z.; and Tekile, H. A. "填充不完全成对比较矩阵的模式设计：（拟）正则图的最小直径。" 2020 年 5 月 13 日。 https://arxiv.org/abs/2006.01127.

请引用本文为

Weisstein, Eric W. "拟正则图。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/Quasi-RegularGraph.html

主题分类