DEMOCRAT Mayor Kwame Kilpatrick, a one-time rising star and Detroit's youngest elected leader, was charged Monday with perjury and other counts after sexually explicit text messages contradicted his sworn denials of an affair with a top aide.