话题
搜索

图形倾斜度


The skewness of a图表 G公司是其删除导致平面图形(哈拉里,1994年,第124页)。偏斜度有时表示亩(G)(Cimikowski,1992年)。

一张图表G公司具有亩(G)<2环形交叉数 cr_(1)(G)=0。(但是,存在具有亩(G)>=2仍然有cr_(1)(G)=0.)

亩(G)满足

 μ(G)>=m-(3n-6),
(1)

哪里n> 2个顶点计数属于G公司米它的边缘计数(Cimikowski,1992年)。

The skewness of a断开连接图等于连接组件的偏度总和。

The skewness of a完全图 K_n(未知)由提供

 mu(K_n)={0,对于n<=4;1/2(n-3)(n-4),否则,
(2)

完全二部图 K_(m,n)通过

 mu(K_(m,n))=mn-2(m+n)+4,
(3)

和的超立方体图 问题(_n)通过

 mu(Q_n)={0表示n<=3;2^n(n-2)-n·2^(n-1)+4否则
(4)

(Cimikowski,1992年)。


另请参见

Apex图表,临界非平面图,图形粗糙度,平面图表,环形交叉编号,环形图

与Wolfram一起探索| Alpha

工具书类

恰·G·L·。和Sim,K.A。“关于图的连接的偏斜性。”光盘。申请。数学。 161,2013年第2405页至第409页。Cimikowski,R·J。“图形平面化和偏斜第二十三届会议记录东南组合数学、图论和计算国际会议(佛罗里达州博卡拉顿,1992年)。 恭喜。数字。,88, 21-32, 1992.哈拉里,F.问题11.24英寸图表理论。马萨诸塞州雷丁:Addison-Wesley,第124页,1994年。

引用如下:

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

主题分类