Complex networks with a huge amount of data, present one of the most recent phenomena of informational society. In this monograph complex networks are presented from various points of view, where particular chapters were written by distinguished scientists from corresponding areas. Members of our project group have contributed a chapter on geodetic sets in graphs which is one of the main research areas of this project. Besides the survey of main results on geodetic sets that were published in last eight years, we added some new findings and pointed out possibilities for future research.
COBISS.SI-ID: 15720793
In this work the NZ-flows of the strong product of graphs are fully described. For the strong product of graphs we obtain either 2, or 3, or a 4 NZ-flow. We have 2 NZ-flow whenever both factors of the product are Eulerian, 4 NZ-flow if we have a K4 tree and 3 NZ-flow otherwise. We use a construction method that in particular implies a polinomial algorithm.
COBISS.SI-ID: 15616089