An oriented graph connected with an ordered pair of ordered partitions
β Scribed by L. M. Koganov
- Publisher
- SP MAIK Nauka/Interperiodica
- Year
- 1987
- Tongue
- English
- Weight
- 157 KB
- Volume
- 41
- Category
- Article
- ISSN
- 0001-4346
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A fragment of a connected graph G is a subset A of V(C) consisting of components of G-S such that V(G)-S-A #0 where S is a minimum cut of G. A graph G is said to be (k, I;)- We prove the following result. Let k and k be integers with 1 <i < k, and let G be a critically (k, k)-connected graph. If no
The cell rotation graph D(G) on the strongly connected orientations of a 2-edge-connected plane graph G is deΓΏned. It is shown that D(G) is a directed forest and every component is an in-tree with one root; if T is a component of D(G), the reversions of all orientations in T induce a component of D(