主題
Search

Helm 圖

DOWNLOAD Mathematica Notebook下載 Wolfram 筆記本
HelmGraph

Helm 圖 H_n 是透過在環的每個節點上連線一條懸掛邊，從 n-輪圖 獲得的圖。

Helm 圖是 優美的 (Gallian 2018)，奇數情況 n 由 Koh et al. 1980 年建立，偶數情況由 Ayel 和 Favaron (1984) 建立。Helm 圖 H_n 僅對於 n=3 和偶數 n 是 完美的。

Helm 圖的預計算屬性在 Wolfram 語言 中使用以下方法可用GraphData[{"Helm", {n, k}}].

n-Helm 圖具有以下 色多項式、獨立多項式 和 匹配多項式

pi_n(z)=z[(1-z)^n(z-2)+(z-2)^n(z-1)^n]
(1)
I_n(x)=2^(-n)[2^nx(+x+1)^n+(x-sqrt((x+1)(5x+1))+1)^n+(x+sqrt((x+1)(5x+1))+1)^n]
(2)
mu(x)=((n+s)x(-1-s+x^2)^n-(n-s)x(-1+s+x^2)^n)/(2^ns),
(3)

其中 s=sqrt(1-6x^2+x^4)。這些對應於以下遞推方程（以及 秩多項式 的遞推方程）

pi_n(z)=(z-3)(z-1)pi_(n-1)(z)+(z-2)(z-1)^2pi_(n-2)(z)
(4)
I_n(x)=2(x+1)I_(n-1)(x)-(x+1)I_(n-2)(x)-x(x+1)^2I_(n-3)(x)
(5)
mu_n(x)=2(x-1)(x+1)mu_(n-1)(x)-(x^4+1)mu_(n-2)(x)+2(x-1)(x+1)x^2mu_(n-3)(x)-x^4mu_(n-4)(x)
(6)
R_n(x,y)=(x+1)(xy+4x+1)R_(n-1)(x,y)-x(2x+1)(x+1)^2(y+2)R_(n-2)(x,y)+x^2(x+1)^4(y+1)R_(n-3)(x,y).
(7)

另請參閱

交叉稜柱圖, 圈圖, 花圖, 莫比烏斯梯子, 稜柱圖, 網圖, 輪圖

使用 探索

參考文獻

Ayel, J. 和 Favaron, O. "Helms Are Graceful." 在 Progress in Graph Theory (Waterloo, Ont., 1982). Toronto: Academic Press, 頁 89-92, 1984.Gallian, J. "Dynamic Survey of Graph Labeling." Elec. J. Combin. DS6. 12月 21, 2018. https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6.Koh, K. M.; Rogers, D. G.; 和 Yap, K. Y. "Graceful Graphs: Some Further Results and Problems." Congr. Numer. 29, 559-571, 1980.Seoud, M. Z. 和 Youssef, M. A. "Harmonious Labelling of Helms and Related Graphs." 未發表作品. 1月 2017. http://dx.doi.org/10.13140/RG.2.2.11041.61282.

在 上被引用

Helm 圖

請引用為

Weisstein, Eric W. "Helm 圖。" 來自 Web 資源。 https://mathworld.tw/HelmGraph.html

主題分類