Note that (x+y)2≤2(x2+y2) and 4z+4≤2(z2+3). Therefore,
(x+y)2+4(z+1)x2+1≥2(x2+y2+z2+3)x2+1
Similarly we can write analogous inequalities for pairs (y,z) and (z,x). The sum of these three inequalities yields
(x+y)2+4(z+1)x2+1+(y+z)2+4(x+1)y2+1+(z+x)2+4(y+1)z2+1≥2(x2+y2+z2+3)x2+y2+z2+3=21.
The equality holds at x=y=z=1.