Building a reference combinatorial model for MANETs
Citations
861 citations
466 citations
Cites background from "Building a reference combinatorial ..."
...The lack of relationship, with regard to connectivity, between G and its footprint G is even stronger: the fact that G ¼ ðV ;EÞ is connected does not even imply that G is ‘connected over time’, as illustrated in Figure 3....
[...]
276 citations
253 citations
Cites background from "Building a reference combinatorial ..."
...[54] talk of graphs over time; Ferreira [29] views the dynamic of the system in terms of a sequence of static graphs, called an evolving graph; Flocchini et al....
[...]
...in [19] to investigate how relations between TVGs properties and feasibility of algorithms could be formally established, based on a combination of evolving graphs [29] and graph relabelings [56]....
[...]
...At one extreme, each interval could correspond to the smallest time unit (in discrete-time systems), or to the time between any two consecutive modification of the graph; in these cases the whole sequence becomes equivalent to the model of evolving graph [29]....
[...]
...The idea of representing a dynamic graph as a sequence of static graphs, mentioned in the conclusion of [37], was brought to life in [29] as a combinatorial model called evolving graphs....
[...]
...All the concepts and definitions advanced so far are based on or imply such a notion, as expressed even by the choices of names; e.g., Kempe et al. [46] talk of a temporal network (G, λ) where λ is a time-labeling of the edges, that associates punctual dates to represent dated interactions; Leskovec et al. [54] talk of graphs over time; Ferreira [29] views the dynamic of the system in terms of a sequence of static graphs, called an evolving graph; Flocchini et al. [31] and Tang et al. [67] independently employ the term time-varying graphs; Kostakos uses the term temporal graph [50]; etc....
[...]
233 citations
Cites background from "Building a reference combinatorial ..."
...In the literature, such dynamic graphs have also been termed evolving graphs [3, 17, 18, 21]....
[...]
References
21,651 citations
1,430 citations
1,149 citations
567 citations
532 citations
Additional excerpts
...[1] [1] [2] [3] [4] [1 -2] [1-3] [1-4] [1-3] [1-2] [1] S A B C D E F G H n Figure 4....
[...]