๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Time-stamped graphs and their associated influence digraphs

โœ Scribed by Eddie Cheng; Jerrold W Grossman; Marc J Lipman

Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
185 KB
Volume
128
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

โœฆ Synopsis

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 n and t there exists a time-stamped graph whose associated in uence digraph has n vertices and t arcs. We also investigate the minimum number of vertices a graph can have so that a given digraph is an induced subgraph of its associated in uence digraph. A number of other questions are also explored.

๐Ÿ“œ SIMILAR VOLUMES

Influence of different collagenase solve
Influence of different collagenase solvents and timing of their delivery on porcine islet isolation
โœ Dr S. A. White; H. H. Contractor; D. P. Hughes; P. R. V. Johnson; H. A. Clayton; ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 626 KB

## Abstract Methods to minimize the effect of cold ischaemia on porcine islet isolation were investigated. Forty pancreata were randomized to intraductal collagenase delivery in University of Wisconsin solution (UW) or Hanks balanced salt solution (HBSS) (control) both before and after 65 min of co

Associations between rainfall variabilit
Associations between rainfall variability in the southwest and southeast of Australia and their evolution through time
โœ Pandora Hope; Bertrand Timbal; Robert Fawcett ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 241 KB

## Abstract Significant rainfall declines have been observed across much of southern Australia over the last 50 years. In particular, strong declines occurred in the southwest of Western Australia (SWWA) from the late 1960s with further declines in the late 1990s, and in the southwest of eastern Au