主題
Search

蒙古包帳篷圖


MongolianTentGraph

蒙古包帳篷圖定義為從網格圖 P_m square P_n 對於奇數 n 獲得的圖,方法是在圖上方新增一個額外的頂點,並將頂行中每隔一個頂點連線到該附加頂點 (Lee 1985; Gallian 2011, p. 14)。

(2,3)-蒙古包帳篷圖與 3-齒輪圖同構。

蒙古包帳篷圖是優美的 (Lee 1985, Gallian 2018)。蒙古包帳篷圖也是單位距離的。

蒙古包村莊定義為透過連續合併具有相同行數的蒙古包帳篷副本形成的圖,使得相鄰的帳篷共享一列 (Gallian 2018)。

蒙古包帳篷圖的預計算屬性在 Wolfram 語言中實現為GraphData[{"MongolianTent", {m, n}}].


另請參閱

齒輪圖, 網格圖, 房屋圖

使用 探索

參考文獻

Gallian, J. "圖示記的動態調查 (Dynamic Survey of Graph Labeling)." Elec. J. Combin. DS6. 2018 年 12 月 21 日。 https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6Lee, S. M. "蒙古包帳篷及相關圖的 k\-優美標記 (k-Graceful Labelling of Mongolian Tents and Related Graphs)." Congr. Numer. 50, 85-96, 1985。

在 上引用

蒙古包帳篷圖

請引用為

Weisstein, Eric W. "蒙古包帳篷圖。" 來自 Web 資源。 https://mathworld.tw/MongolianTentGraph.html

主題分類