主题
Search

序列图


一个连通图,具有e 图边,如果有可能用 {0,1,2,...,e-1} 中不同的整数标记节点i,使得当图边 ij被标记为f_i+f_j时,图边标签的集合是一个由 e 个连续整数组成的块(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

学科分类