# Questions tagged [network-theory]

The network-theory tag has no usage guidance.

**1**

vote

**1**answer

72 views

### Literature on the controllability of networks under attack

I would like to request your advice on a problem arising from my research in the life sciences. Consider a modular, sparse weighted network which is partially controllable in the sense that some ...

**1**

vote

**1**answer

81 views

### Number of sequences of edges that contain at least one subsequence which is a walk between vertex $i$ and $j$

Typically a walk is defined as a vertex-edge sequence, e.g. $(v_1, e_1, v_2, e_2, v_3)$, but suppose we are working in the undirected simple graph setting. Instead, let's say an edge-sequence $(e_1, ...

**0**

votes

**0**answers

18 views

### When is the first blocking flow created in Dinic's algorithm a max flow?

When is the first blocking flow created in Dinic's algorithm a max flow? I understand that this is usually an iterated algorithm where one creates level graphs and augments the existing blocking flow ...

**1**

vote

**0**answers

45 views

### On the defect of a flow network

This problem in graph theory was actually motivated by some problems in Theory of Fractals.
To formulate the problem I need to recall some definitions related to flow network.
A flow network is a ...

**20**

votes

**3**answers

1k views

### Hermann Weyl's work on combinatorial topology and Kirchhoff's current law in Spanish

Hermann Weyl was one of the pioneers in the use of early algebraic/combinatorial topological methods in the problem of electrical currents on graphs and combinatorial complexes. The ...