KOLKATA, May 10: Indian and Chinese troops on border patrol duties had a brief skirmish in Sikkim, a northeastern Indian state bordering China, the Indian Defence Ministry said on Sunday, blaming both sides for the incident.