话题
搜索

列维图


(P、B)表示a配置具有v(v)P={P_1,…,P_v}b条行(“块”)B=(B_1,…,B_B)然后是李维图L(P,B),也称为关联图配置是一个二部图具有“黑色”顶点P(P),“白色”顶点B类和之间的边缘p中的p_iB中的B_j 若(iff) B_j中的p_i(考克塞特1950年,皮桑斯基和兰迪奇2000年)。

下表总结了一些常见的Levi图配置.

双重配置具有相同的关联图,但白色和黑色顶点的角色互换。


另请参见

配置,蒙格尔图表

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

考克斯特,H.S。M。“自对偶配置和正则图。”牛市。阿默尔。数学。Soc公司。 56, 413-455, 1950.戈德西尔,C.和Royle,G.《事件图》§5.1代数图论。纽约:Springer-Verlag,第78-79页,2001年。皮桑斯基,T.和Randić,M.《几何与图论之间的桥梁》几何图形工作中:展示几何学应用的论文集(编辑:C.A.Gorini)。华盛顿特区:数学。美国协会。,第174-194页,2000年。

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“列维图”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/LeviGraph.html

主题分类