话题
搜索

高度不规则图


A类连通图如果每个顶点的相邻顶点具有不同的形状,则称为高度不规则顶点除了3、5和7之外,所有订单上都存在高度不规则的图形1,2,…上此类图的数量。。。节点由1、1、0、1、0,1、0、3、,13、21、110、474、2545。。。(组织环境信息系统A217246型).

高度不规则图

上面用顶点下表中对每个节点进行了标记和汇总。

顶点计数高度不规则图
1单子图表
2路径图表 第2页
4路径图表 第4页
6一张图表
84-蜈蚣图表
高度不规则图89

上的较大示例n=8和9个节点如上图所示,同样使用顶点标记的每个节点的。

高度不规则图形是,桥梁,非哈密顿量.

如果v(v)是一个顶点最大顶点度 d日在一个高度不规则的图形中,那么v(v)正好与的一个顶点相邻1度、2度。。。,d日(阿拉维等。2022).

这个最大顶点度在高度不规则的图中n个最多个顶点地板/2(阿拉维等。2022年)。


另请参阅

正则图形,顶点学位

与Wolfram一起探索| Alpha

工具书类

Alavi,Y。;Chartrand,G。;F.R.钟。英国。;埃尔德斯,P。;格雷厄姆·R·L。;和Oellermann,O.R。“高度不规则图。”J.图形Th。 11, 235-249, 1987.新泽西州斯隆。答:。顺序A217246型在线百科全书整数序列的。"

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“高度不规则图形。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/HighlyIrregularGraph.html

主题分类