𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Further remarks on partitioning the edges of a graph

✍ Scribed by A.J.W Hilton; Rhys Price Jones


Publisher
Elsevier Science
Year
1978
Tongue
English
Weight
80 KB
Volume
24
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Partitioning the edges of a graph
✍ A.J.W Hilton; Rhys Price Jones πŸ“‚ Article πŸ“… 1978 πŸ› Elsevier Science 🌐 English βš– 247 KB
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

On decomposition of r-partite graphs int
✍ Renu Laskar; Bruce Auerbach πŸ“‚ Article πŸ“… 1976 πŸ› Elsevier Science 🌐 English βš– 414 KB

Let It'Qn; r) denote the complete s-partite graph Kin, n, '.., n). it is shown hzre that for all even n(r -I) 2, Kfn; P) is the union of n(r -'I)/2 of its Hamilton circrlits which are mutually edge-disjoint, and for all odd nfr -1) 3 1, K(n; P) is the union of b(P -f) -r,,rs f l t ii o I s amilton c