𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the connection between the eigen-vectors of weighted graphs and their subgraphs

✍ Scribed by Skvortsova, M. I.; Stankevich, I. V.


Book ID
120137527
Publisher
Walter de Gruyter GmbH & Co. KG
Year
2004
Tongue
English
Weight
79 KB
Volume
14
Category
Article
ISSN
0924-9265

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On partitioning the edges of graphs into
✍ M. JΓΌnger; G. Reinelt; W. R. Pulleyblank πŸ“‚ Article πŸ“… 1985 πŸ› John Wiley and Sons 🌐 English βš– 559 KB

For any positive integer s, an s-partition of a graph G = ( ! -( €I is a partition of E into El U E2 U U E k, where 14 = s for 1 I i 5 k -1 and 1 5 1 4 1 5 s and each €; induces a connected subgraph of G. We prove (i) if G is connected, then there exists a 2-partition, but not neces-(ii) if G is 2-e