𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On time graphs

✍ Scribed by Hiroshi Maehara

Publisher
Elsevier Science
Year
1980
Tongue
English
Weight
337 KB
Volume
32
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

For n points on the real line, joining each pair of points such that their difference is less than a certain positive constant, we have a time graph, in this paper we characterize time graphs and enumerate them.

πŸ“œ SIMILAR VOLUMES

Clique graphs of time graphs
Clique graphs of time graphs
✍ Bruce Hedman πŸ“‚ Article πŸ“… 1984 πŸ› Elsevier Science 🌐 English βš– 517 KB
Trapping of continuous-time quantum walk
Trapping of continuous-time quantum walks on ErdΓΆs–RΓ©nyi graphs
✍ E. Agliari πŸ“‚ Article πŸ“… 2011 πŸ› Elsevier Science 🌐 English βš– 376 KB

We consider the coherent exciton transport, modeled by continuous-time quantum walks, on ErdΓΆs-RΓ©ny graphs in the presence of a random distribution of traps. The role of trap concentration and of the substrate dilution is deepened showing that, at long times and for intermediate degree of dilution,

Constant Time Graph Algorithms on the Re
Constant Time Graph Algorithms on the Reconfigurable Multiple Bus Machine
✍ Jerry L. Trahan; Ramachandran Vaidyanathan; Chittur P. Subbaraman πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 413 KB

The reconfigurable multiple bus machine (RMBM) is a model of parallel computation based on reconfigurable buses. Unlike other reconfigurable bus-based models such as the reconfigurable mesh (R-Mesh), the RMBM separates the functions of processors and switches. In this paper, we present constant time