主題
Search

花圖


FlowerGraphs

花圖是本文中給出的名稱,用於推廣 花瓣 snarks J_n,其中正整數 n=5, 7, 9, ... 推廣到所有整數 n>=5。上面展示了 n=5 到 9 的花圖。花圖是 單位距離圖。

花圖的預計算屬性在 Wolfram 語言中實現為GraphData[{"Flower", n}].

不同的圖有時被不同的作者稱為花圖。

Herbster 和 Pontil (2006) 將花圖定義為透過將具有 p-1 個頂點的鏈的第一個頂點連線到深度為 1 的 m-ary 樹的根頂點而獲得的圖。該圖的頂點可以被索引,使得頂點 1 到 p 對應於“莖頂點”,頂點 p+1p+m 對應於“花瓣”。

Seoud 和 Youssef (2017) 將花圖定義為透過將每個懸掛頂點連線到中心頂點而從 舵輪圖 獲得的圖 (Gallian 2018)。


另請參閱

花瓣 Snark

使用 探索

參考文獻

Gallian, J. “圖示記的動態調查。” Elec. J. Combin. DS6. 2018 年 12 月 21 日。 https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6.Herbster, M. 和 Pontil, M. “在具有感知能力的圖上的預測。” 收錄於 神經資訊處理系統進展 19:2006 年會議論文集 (編輯 B. Schölkopf, J. Platt, 和 T. Hoffman)。 Cambridge, MA: MIT Press, pp. 577-584, 2006.Seoud, M. Z. 和 Youssef, M. A. “舵輪圖和相關圖的和諧標記。” 未發表的作品。 2017 年 1 月。 http://dx.doi.org/10.13140/RG.2.2.11041.61282.

請引用為

Weisstein, Eric W. “花圖。” 來自 Web 資源。 https://mathworld.tw/FlowerGraph.html

主題分類