Two Palestinians were killed and six others injured early Wednesday in battles between Hamas and Fatah in Gaza City, just hours after the factions agr