主题
Search

准三次图


准三次图是一种准正则图,即,除了一个顶点的度为 Delta=delta+1 外,每个顶点的度都相同的图 (Bozóki et al. 2020),其中 delta=3

Quasi-CubicGraphs

节点数为 n=1, 2, ... 的连通准五次图的数量分别为 0, 0, 0, 0, 1, 0, 4, 0, 27, 0, ...,节点数为 n=1, 2, ... 的不必连通的准五次图的数量分别为 0, 0, 0, 0, 1, 0, 4, 0, 28, 0, ...。在节点数小于等于 10 的图中,唯一非连通的准三次图是 5-轮图四面体图图并 W_5+K_4。 例子如上图所示,并在下表中总结。

n准三次图
5轮图 W_5
7Harary 图 H_(3,7), Moser 纺锤
9Harary 图 H_(3,9), (9,14,13)-单位距离禁止图, W_5 union K_4

另请参阅

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

使用 探索

参考资料

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

请引用为

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

主题分类