How bout Monday and Tuesday same, then Wednesday legs, Thursday shoulders, and Friday core then?
I would probably switch shoulders to Friday, and core to Thursday because on Monday and Tuesday your shoulders will be worked indirectly while you are doing chest and back. So giving your shoulders a good few days of rest before you do a shoulder day would be good I think.
My routine is as follows
Monday- Chest, back, 6 mile run
Tuesday- Core and sprint training
Wednesday- Legs, 6 mile run
Thursday- Arms, 6 mile run
Friday- Shoulders, sprint training
Saturday- Rest/Easy mountain hike with the wife
Sunday- Rest
For me this seems to be the ticket, I used to do a 3 day split 2 times a week but my body is responding better to the routine I posted. I do a lot of cardio because I race dirt bikes professionally, just locally now, and train other professional riders for fitness and riding. So I need to have very good cardio. I am not trying to put on as much size as possible, so my goals may be different than yours. But just take out the cardio and replace it with your own and you should be good to go!