一个连通图,具有 图边,如果有可能用 {0,1,2,...,e-1} 中不同的整数标记节点,使得当图边 被标记为时,图边标签的集合是一个由 个连续整数组成的块(Grace 1983,Gallian 1990)。目前还没有已知的调和图不能被顺序标记。
序列图
另请参阅
连通图, 调和图使用 Wolfram|Alpha 探索
参考文献
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.在 Wolfram|Alpha 中被引用
序列图请引用为
Weisstein, Eric W. "序列图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/SequentialGraph.html