Nach Einsicht
in die Beschwerde des O._ vom 10. Mai 2013 gegen den Entscheid des Verwaltungsgerichts des Kantons Zürich, 3. Abteilung, vom 25. März 2013,
in Erwägung,
dass vorliegend fraglich erscheint, aber offenbleiben kann, ob die Eingabe des Beschwerdeführers vom 10. Mai 2013 als rechtzeitig erfolgt (Art. 100 Abs. 1 BGG, Art. 44-48 BGG) oder zufolge Fristversäumnis des Rechtsmittels als unzulässig zu betrachten ist, weil auf die Beschwerde wegen ungültiger Rechtsmittelerhebung ohnehin nicht eingetreten werden kann, wie sich aus dem Folgenden ergibt,
dass nämlich ein Rechtsmittel gemäss Art. 42 Abs. 1 und 2 BGG unter anderem die Begehren und deren Begründung zu enthalten hat, wobei in der Begründung in gedrängter Form darzulegen ist, inwiefern der angefochtene Entscheid Recht verletzt, ansonsten auf das Rechtsmittel nicht eingetreten wird (Art. 108 Abs. 1 lit. b BGG); die Bestimmungen der Art. 95 ff. BGG nennen dabei die vor Bundesgericht zulässigen Beschwerdegründe,
dass bei Beschwerden, die sich - wie vorliegend - gegen einen in Anwendung kantonalen Rechts ergangenen Entscheid richten, die Verletzung blossen kantonalen Rechts keinen selbstständigen Beschwerdegrund bildet; vielmehr hat die Beschwerde führende Person darzulegen, inwiefern der beanstandete Akt gegen verfassungsmässige Rechte verstossen soll (BGE 135 V 94 E. 1 S. 95),
dass hinsichtlich der Verletzung von Grundrechten (einschliesslich der willkürlichen Anwendung von kantonalem Recht und Willkür bei der Sachverhaltsfeststellung; BGE 134 II 244 E. 2.2 S. 246; 133 II 249 E. 1.4.3 S. 255) der in Art. 106 Abs. 1 BGG verankerte Grundsatz der Rechtsanwendung von Amtes wegen nicht gilt, weshalb insofern eine qualifizierte Rügepflicht besteht (Art. 106 Abs. 2 BGG; BGE 138 I 171 E. 1.4 S. 176, 136 I 65 E. 1.3.1 S. 68; 135 V 94 E. 1 S. 95; 133 II 249 E. 1.4.2 S. 254; vgl. auch BGE 133 IV 286 ff.),
dass es daher der Beschwerde führenden Person obliegt, klar und detailliert anhand der Erwägungen des angefochtenen Entscheids darzulegen, welche verfassungsmässigen Rechte und inwiefern sie durch den kantonalen Entscheid verletzt worden sind; eine rein appellatorische Kritik genügt nicht (vgl. BGE 134 II 244 E. 2.2 S. 246 mit weiteren Hinweisen),
dass im vorliegenden Fall die Eingabe des Beschwerdeführers den vorerwähnten Anforderungen offensichtlich nicht genügt, indem namentlich nicht anhand der vorinstanzlichen Erwägungen konkret und detailliert aufgezeigt wird, welche verfassungsmässigen Rechte und inwiefern diese durch den angefochtenen Entscheid des kantonalen Gerichts verletzt worden sein sollen, wobei die Beschwerde insbesondere die gesetzlichen Erfordernisse der qualifizierten Rügepflicht hinsichtlich eines zulässigen Beschwerdegrundes im Sinne von Art. 95 ff. BGG nicht erfüllt,
dass deshalb auf die keine hinreichende Begründung enthaltende und somit kein gültiges Rechtsmittel darstellende Beschwerde in Anwendung von Art. 108 Abs. 1 lit. b BGG nicht eingetreten werden kann,
dass es sich bei den gegebenen Verhältnissen rechtfertigt, von der Erhebung von Gerichtskosten für das bundesgerichtliche Verfahren umständehalber abzusehen (Art. 66 Abs. 1 Satz 2 BGG),
dass in den Fällen des Art. 108 Abs. 1 BGG das vereinfachte Verfahren zum Zuge kommt und die Abteilungspräsidentin zuständig ist,
erkennt die Präsidentin:
1. Auf die Beschwerde wird nicht eingetreten.
2. Es werden keine Gerichtskosten erhoben.
3. Dieses Urteil wird den Parteien und dem Verwaltungsgericht des Kantons Zürich schriftlich mitgeteilt.
Luzern, 28. Mai 2013
Im Namen der I. sozialrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Die Präsidentin: Leuzinger
Der Gerichtsschreiber: Batz