Hajnal, A. and N. Sauer, Cut-sets in infinite graphs and partial orders. Discrete Mathematics 117 (1993) 113-125. The set S c V(U) is a cut-set of the vertex v of a graph 9 if v is not adjacent to any vertex in S and, for every maximal clique C of Q, ({v} u S) n C # 0. S is a cut-set of the element
Cut-set graph and systematic generation of separating sets
โ Scribed by Ariyoshi, H.
- Book ID
- 120538697
- Publisher
- Institute of Electrical and Electronics Engineers
- Year
- 1972
- Tongue
- English
- Weight
- 820 KB
- Volume
- 19
- Category
- Article
- ISSN
- 0018-9324
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
The usual definition of a cut-set ill graph theory is extended to include both vertices and branches as its elements. This generalized cut-set is then classified in three categories. Properties of the three different classes are found and the relationship among them established. The effects of the g
The book has many important features which make it suitable for both undergraduate and postgraduate students in various branches of engineering and general and applied sciences. The important topics interrelating Mathematics & Computer Science are also covered briefly. The book is useful to readers