主题
Search

准五次图


准五次图是一种准正则图,即除了一个顶点的度数为 Delta=delta+1 (Bozóki et al. 2020) 外,每个顶点的度数都相同的图 delta,其中 delta=5。这类图必须具有奇数个顶点。

Quasi-QuinticGraphs

所有节点数少于或等于 10 个的准五次图都是连通的,节点数为 n=1, 2, ... 的准五次图的数量为 0, 0, 0, 0, 0, 0, 1, 0, 20, 0, .... 示例总结在下表中并在上面进行了说明。


另请参阅

准三次图, 准正则图, 五次图, 正则图

使用 探索

参考文献

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

请引用为

Weisstein, Eric W. "准五次图。" 来自 Web 资源。 https://mathworld.net.cn/Quasi-QuinticGraph.html

主题分类