GRAPH DECOMPOSITIONS WITHOUT ISOLATED VERTICES .3.

Citation
H. Enomoto et S. Matsunaga, GRAPH DECOMPOSITIONS WITHOUT ISOLATED VERTICES .3., Journal of graph theory, 24(2), 1997, pp. 155-164
Citations number
10
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
ISSN journal
03649024
Volume
24
Issue
2
Year of publication
1997
Pages
155 - 164
Database
ISI
SICI code
0364-9024(1997)24:2<155:GDWIV.>2.0.ZU;2-0
Abstract
Let G be a graph of order n, and n = Sigma(i = 1)(k) a(i) be a partiti on of n with a(i) greater than or equal to 2. In this article we show that if the minimum degree of G is at least 3k - 2, then for any disti nct k vortices v(1),...,v(k) of G, the vertex set V(G) can be decompos ed into k disjoint subsets A(1),...,A(k) so that \A(i)\ = a(i),v(i) is an element of A(i) and ''the subgraph induced by A(i) contains no iso lated vertices'' for all i, 1 less than or equal to i less than or equ al to k. Here, the bound on the minimum degree is sharp. (C) 1997 John Wiley & Sons, Inc.