Time-stamped graphs and their associated
โ
Eddie Cheng; Jerrold W Grossman; Marc J Lipman
๐
Article
๐
2003
๐
Elsevier Science
๐
English
โ 185 KB
A time-stamped graph is an undirected graph with a real number on each edge. Vertex u in uences vertex v if there is a non-decreasing path from u to v. The associated in uence digraph of a time-stamped graph is the directed graph that records the in uences. Among other results, we determine for what