DIMACS Seminar on Mathematics and Computer Science in Molecular Biology


Some structures on graphs, arisen in mathematical models of morphogenesis.


Andrey M. Leontovitch
Moscow State University


Seminar Room 431, CoRE Building,
Busch Campus, Rutgers University.


10 AM to 11 AM. ** Unusual time **
Monday, November 7, 1994


In the models considered, biological tissue is represented by a two-dimensional net graph; the countries are interpreted as the biological cells. Morphogenesis is modeled by a specific transfer process of the vertices.

There are two major principle in the models: homogeneity and locality. Homogeneity means that the transfer rules are the same for any vertex; locality means that any vertex transfer depends only on its location and a few neighbors.

Two supplementary structures emerge in the corresponding graph. First, a cyclic order of the edges adjacent to the same vertex is defined by the orientation of the surface, on which the net is drawn (this structure has been considered in literature). Second, an equivalence relation between neighborhoods of different vertices is defined by the transfer rules.

General Announcement:

Coffee and cookies will be served in the 4th floor lounge of the CoRE building before the talk. For further information on this seminar series, contact

Richa Agarwala (agarwala@dimacs.rutgers.edu)
Vineet Bafna (bafna@dimacs.rutgers.edu)
S. Muthukrishnan (muthu@dimacs.rutgers.edu)
R. Ravi (rravi@dimacs.rutgers.edu)

Document last modified on November 5, 1994