J+ = J
J+ = J
复制标题
DOI：
10.1145/181593.181601
复制
发表时间：
1994-07
影响因子：
--
通讯作者：
M. Wolfe
中科院分区：
文献类型：
--
作者：
M. Wolfe
图1：子图的简单例子。曲线是（可能是平凡的）路径;直线是实际的边。路径p xy。最后，pabpbc表示两条路径p ab和p bc的连接。目标.我们证明了迭代不增加新节点s，通过证明对于任何S，J（SUJ（S））= J（S），这证明了对于所有i，J1+ l（S）= Ji（S）。如果存在节点j EJ（S UJ（S）），其中j J（S），则j=
Figure 1: Simple example of subgraph in question. Curves are (possibly trivial) paths; straight lines ar e actual edges. path p xy. Finally, pabpbc means the concatenation of the two paths p ab and p bc. Goal. We prove that iterating adds no new node s by showing that J (SUJ (S))= J (S) for any S, which proves that J1+ l (S)= Ji (S), for all i. If there is a node j EJ (S UJ (S)) where j J (S), then j=