主題
Search

序列圖


一個連通圖,具有e 圖邊,如果有可能用 {0,1,2,...,e-1} 中不同的整數標記節點i,使得當圖邊 ij被標記為f_i+f_j時,圖邊標籤的集合是一個由 e 個連續整陣列成的塊(Grace 1983,Gallian 1990)。目前還沒有已知的調和圖不能被順序標記。


另請參閱

連通圖, 調和圖

使用 探索

參考文獻

Gallian, J. A. "Open Problems in Grid Labeling." Amer. Math. Monthly 97, 133-135, 1990.Grace, T. "On Sequential Labelings of Graphs." J. Graph Th. 7, 195-201, 1983.

在 中被引用

序列圖

請引用為

Weisstein, Eric W. "序列圖。" 來自 Web 資源。 https://mathworld.tw/SequentialGraph.html

學科分類