Sachverhalt: Sachverhalt: A. Der aus Serbien-Montenegro stammende X._ (geb. 1966) hielt sich von 1990 bis 1992 als Kurzaufenthalter und von 1992 bis 1996 als Saisonnier in der Schweiz auf. Da er die Voraussetzungen für eine Umwandlung der Saison- in eine Jahresaufenthaltsbewilligung nicht erfüllte, hätte er die Schweiz im Dezember 1996 verlassen müssen. Noch vor Ablauf der Ausreisefrist liess er sich von seiner im Heimatland lebenden Ehefrau Y._ (geb. 1965), mit der er die gemeinsame Tochter A._ (geb. 1996) hatte, scheiden und heiratete am 20. Dezember 1996 die Schweizer Bürgerin Z._ (geb. 1976). Aufgrund dieser Heirat wurde X._ im Kanton St. Gallen eine Aufenthaltsbewilligung und nach fünf Ehejahren am 20. Dezember 2001 eine Niederlassungsbewilligung erteilt. Am 4. Juli 2002 reichten die Eheleute X._ und Y._ ein gemeinsames Scheidungsbegehren ein, worauf die Ehe am 20. Januar 2003 geschieden wurde. Am 4. Juli 2002 reichten die Eheleute X._ und Y._ ein gemeinsames Scheidungsbegehren ein, worauf die Ehe am 20. Januar 2003 geschieden wurde. B. Am 15. April 2003 heiratete X._ wieder seine ehemalige serbische Ehefrau Y._. Am 7. Mai 2003 zog er von S._ nach T._, wo ihm am 14. Mai 2003 die für den Kantonswechsel erforderliche Niederlassungsbewilligung erteilt wurde. Am 19. Mai 2003 ersuchte X._ um Nachzug seiner Ehefrau Y._ und der mittlerweile drei gemeinsamen Kinder, A._, B._ (geb. 2000) und C._ (geb. 2002). Im Zuge der darauf eingeleiteten Ermittlungen stellte sich heraus, dass die Ehe mit der schweizerischen Ehefrau bereits ab April 2000 nur noch formell bestanden hatte und der Beschwerdeführer die Geburt der Kinder sowie die erneute Heirat mit seiner früheren serbischen Ehefrau verschwiegen hatte. Mit Verfügung vom 27. August 2004 widerrief das Amt für Ausländerfragen die Niederlassungsbewilligung wegen Verschweigens wesentlicher Tatsachen und ordnete an, X._ habe den Kanton Appenzell A.Rh. bis zum 31. Oktober 2004 zu verlassen. Nachdem X._ ausdrücklich und definitiv auf jeglichen Familiennachzug verzichtet hatte, wurde das Familiennachzugsgesuch als gegenstandslos abgeschrieben. Am 19. Mai 2003 ersuchte X._ um Nachzug seiner Ehefrau Y._ und der mittlerweile drei gemeinsamen Kinder, A._, B._ (geb. 2000) und C._ (geb. 2002). Im Zuge der darauf eingeleiteten Ermittlungen stellte sich heraus, dass die Ehe mit der schweizerischen Ehefrau bereits ab April 2000 nur noch formell bestanden hatte und der Beschwerdeführer die Geburt der Kinder sowie die erneute Heirat mit seiner früheren serbischen Ehefrau verschwiegen hatte. Mit Verfügung vom 27. August 2004 widerrief das Amt für Ausländerfragen die Niederlassungsbewilligung wegen Verschweigens wesentlicher Tatsachen und ordnete an, X._ habe den Kanton Appenzell A.Rh. bis zum 31. Oktober 2004 zu verlassen. Nachdem X._ ausdrücklich und definitiv auf jeglichen Familiennachzug verzichtet hatte, wurde das Familiennachzugsgesuch als gegenstandslos abgeschrieben. C. Gegen den Widerruf der Niederlassungsbewilligung beschwerte sich X._ erfolglos beim Departement Sicherheit und Justiz und in der Folge beim Verwaltungsgericht von Appenzell A.Rh. C. Gegen den Widerruf der Niederlassungsbewilligung beschwerte sich X._ erfolglos beim Departement Sicherheit und Justiz und in der Folge beim Verwaltungsgericht von Appenzell A.Rh. D. Mit Verwaltungsgerichtsbeschwerde vom 20. März 2006 beantragt X._, das Urteil des Verwaltungsgerichts von Appenzell A.Rh. vom 31. August 2005 (versandt am 16. Februar 2006) aufzuheben, ihm die Niederlassungsbewilligung zu belassen oder eine Aufenthaltsbewilligung zu erteilen, eventualiter die Sache im Sinne der Erwägungen zurückzuweisen. Zudem stellt er das Begehren, der Beschwerde die aufschiebende Wirkung zuzuerkennen. Das Bundesgericht hat davon abgesehen, die Akten des Verwaltungsgerichts beizuziehen und Vernehmlassungen einzuholen.