𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Partition conditions and vertex-connectivity of graphs

✍ Scribed by Ervin Győri

Book ID
110564379
Publisher
Springer-Verlag
Year
1981
Tongue
English
Weight
476 KB
Volume
1
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A kind of conditional vertex connectivit
A kind of conditional vertex connectivity of star graphs
✍ Min Wan; Zhao Zhang 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 380 KB

In this work, we prove that κ 2 (S n ) = 6(n -3) for n ≥ 4, where S n is the n-dimensional star graph.

Vertex partitions of chordal graphs
Vertex partitions of chordal graphs
✍ David R. Wood 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 103 KB

## Abstract A __k‐tree__ is a chordal graph with no (__k__ + 2)‐clique. An ℓ‐__tree‐partition__ of a graph __G__ is a vertex partition of __G__ into ‘bags,’ such that contracting each bag to a single vertex gives an ℓ‐tree (after deleting loops and replacing parallel edges by a single edge). We pro