主題
Search

蝌蚪圖

DOWNLOAD Mathematica Notebook下載 Wolfram Notebook
TadpoleGraph

(m,n)-蝌蚪圖，也稱為龍圖（Truszczyński 1984）或風箏圖（Kim 和 Park 2006），是透過用橋連線環圖 C_m 和 路徑圖 P_n 得到的圖。

(m,1)-蝌蚪圖有時被稱為 m-平底鍋圖。(3,1)- 和 (4,1)-蝌蚪圖的特定情況也分別被稱為 爪圖 和 旗圖 (ISGCI)。

蝌蚪圖的預計算屬性在Wolfram 語言中可用，如GraphData[{"Tadpole", {m, n}}].

Koh等人 (1980) 證明了當 m=0, 1, 或 3 (mod 4) 時，(m,n)-蝌蚪圖是優美的，並推測所有蝌蚪圖都是優美的 (Gallian 2018)。Guo (1994) 顯然完成了證明，填補了當 m=1 或 2 (mod 4) 時蝌蚪圖是優美的情況 (Gallian 2018)。

另請參閱

旗圖, 啞鈴圖, 皮划艇槳圖, 棒棒糖圖, 平底鍋圖, 爪圖

使用 探索

參考文獻

Gallian, J. "圖示記的動態調查。" 電子期刊組合學 DS6. 2018 年 12 月 21 日。https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6。Guo, W. F. "B(m,n)圖的優美性。" 內蒙古師範大學學報, 24-29, 1994。ISGCI：圖類包含資訊系統 v2.0。 "小型圖列表。" http://www.graphclasses.org/smallgraphs.html。Kim, S.-R. 和 Park, J. Y. "關於超邊魔圖。" 組合數學 81, 113-127, 2006。Koh, K. M.; Rogers, D. G.; Teo, H. K.; 和 Yap, K. Y. "優美圖：更多結果和問題。" 國會數值 29, 559-571, 1980。Truszczyński, M. "優美的單圈圖。" 數學演示 17, 377-387, 1984。

在 上被引用

蝌蚪圖

請引用為

Weisstein, Eric W. "蝌蚪圖。" 來自 Web 資源。 https://mathworld.tw/TadpoleGraph.html

學科分類