一個連通圖,具有 圖邊,如果有可能用 {0,1,2,...,e-1} 中不同的整數標記節點
,使得當圖邊
被標記為
時,圖邊標籤的集合是一個由
個連續整陣列成的塊(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