皇冠图——来自Wolfram MathWorld

皇冠图

这个-整数的冠图是带有顶点集

${x_0，x_1，…，x_（n-1），y_0，y_1$

(1)

和边缘集

(2)

因此，它相当于完全二部图去除了水平边缘。

请注意，术语“树冠图”也用于表示日出图（例如，Gallian 2018）。

这个-冠图与欺骗补码图（作为Brouwer的网格等。1989年，第222页，定理7.5.2，第（iii）项），其中表示图笛卡尔积. The-冠图也与完全二部图减去一个独立的边缘集（参见Brouwer和Koolen 1999）。

皇冠图如下距离传递的（布劳沃等。1989年，第222页），因此也定距的.他们也是泰勒图.

这个-冠图与哈尔图表 .下表总结了其他特殊情况。

中的顶点数是，其边数为.

定向的数量哈密顿循环对于, 4, 5, ... 由2、12、312给出，9600、416880、。。。（组织环境信息系统A094047号)，其中有美丽的闭合形式

(3)

（M.Alekseyev，pers.comm.，2008年2月10日）。

数字的闭合公式属于-图形周期属于由提供对于奇数和

（E.Weisstein，2014年11月16日）。

这个独立多项式的-冠状图是

(7)

满足递推方程

(8)

工具书类

Brouwer，A.E。；科恩，A.M。；和Neumaier，A。常规距离图。纽约：Springer-Verlag，1989年。

A.Brouwer和Koolen，J.“价四的距离正则图”J.代数组合。 10,5-24, 1999.

加利安，J.“图形标记的动态调查”电气J.组合。 DS6型.2018年12月21日。https://www.combinatics.org/ojs/index.php/eljc/article/view/DS6.

斯隆，新泽西州。答：。序列A002378号/M1581米和A094047号在线百科全书整数序列的。"

皇冠图