𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Skewness of Graphs with Small Cutsets

✍ Scribed by Graham Farr; Peter Eades

Book ID
106047446
Publisher
Springer Japan
Year
2003
Tongue
English
Weight
169 KB
Volume
19
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Small cutsets in quasiminimal Cayley gra
Small cutsets in quasiminimal Cayley graphs
✍ Y.O. Hamidoune; A.S. LladΓ³; O. Serra πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 586 KB

We continue the recent study carried out by several authors on the cut sets in Cayley graphs with respect to quasiminimal generating sets. We improve the known results on these questions. The application of our main theorem to symmetric Cayley graphs on minimal generating sets leads to the followin

Vertex cutsets of undirected graphs
Vertex cutsets of undirected graphs
✍ Patvardhan, C.; Prasad, V.C.; Pyara, V.P. πŸ“‚ Article πŸ“… 1995 πŸ› IEEE 🌐 English βš– 617 KB
Kernels in graphs with a clique-cutset
Kernels in graphs with a clique-cutset
✍ Henry Jacob πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 138 KB

We consider graphs that have a clique-cutset, and we show that this property preserves the existence of a kernel in a certain sense. We consider finite directed graphs that do not have multiple arcs or loops, but there may be symmetric arcs between some pairs of vertices. Let G = (V, A) be a direct