{"id":10344,"date":"2025-12-09T08:50:10","date_gmt":"2025-12-09T00:50:10","guid":{"rendered":"https:\/\/ps1tw.astro.ncu.edu.tw\/ttss\/?page_id=10344"},"modified":"2025-12-09T16:21:39","modified_gmt":"2025-12-09T08:21:39","slug":"jennhwa-chang","status":"publish","type":"page","link":"https:\/\/ps1tw.astro.ncu.edu.tw\/ttss\/index.php\/jennhwa-chang\/","title":{"rendered":"\u5f35\u93ae\u83ef \u540d\u8b7d\u6559\u6388"},"content":{"rendered":"<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-large is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"736\" height=\"1024\" src=\"https:\/\/ps1tw.astro.ncu.edu.tw\/ttss\/wp-content\/uploads\/2025\/12\/\u5f35\u93ae\u83ef\u7167\u7247-736x1024.jpg\" alt=\"\" class=\"wp-image-10345\" style=\"aspect-ratio:0.7187604190429396;object-fit:cover;width:250px\" srcset=\"https:\/\/ps1tw.astro.ncu.edu.tw\/ttss\/wp-content\/uploads\/2025\/12\/\u5f35\u93ae\u83ef\u7167\u7247-736x1024.jpg 736w, https:\/\/ps1tw.astro.ncu.edu.tw\/ttss\/wp-content\/uploads\/2025\/12\/\u5f35\u93ae\u83ef\u7167\u7247-216x300.jpg 216w, https:\/\/ps1tw.astro.ncu.edu.tw\/ttss\/wp-content\/uploads\/2025\/12\/\u5f35\u93ae\u83ef\u7167\u7247-768x1069.jpg 768w, https:\/\/ps1tw.astro.ncu.edu.tw\/ttss\/wp-content\/uploads\/2025\/12\/\u5f35\u93ae\u83ef\u7167\u7247-1103x1536.jpg 1103w, https:\/\/ps1tw.astro.ncu.edu.tw\/ttss\/wp-content\/uploads\/2025\/12\/\u5f35\u93ae\u83ef\u7167\u7247-1471x2048.jpg 1471w, https:\/\/ps1tw.astro.ncu.edu.tw\/ttss\/wp-content\/uploads\/2025\/12\/\u5f35\u93ae\u83ef\u7167\u7247.jpg 1592w\" sizes=\"auto, (max-width: 736px) 100vw, 736px\" \/><\/figure>\n<\/div>\n\n\n<h2 class=\"wp-block-heading has-text-align-center\"><strong>\u5f35\u93ae\u83ef \u540d\u8b7d\u6559\u6388<\/strong><\/h2>\n\n\n\n<h3 class=\"wp-block-heading has-text-align-center\"><strong>\u570b\u7acb\u53f0\u7063\u5927\u5b78 \u6578\u5b78\u7cfb<\/strong><\/h3>\n\n\n\n<p><strong>\u5c0e\u5e2b\u4ecb\u7d39<\/strong><\/p>\n\n\n\n<p>\u5f35\u93ae\u83ef\u70ba\u570b\u7acb\u53f0\u7063\u5927\u5b78\u540d\u8b7d\u6559\u6388\uff0c1952\u5e74\u51fa\u751f\u65bc\u5357\u6295\u7e23\u8349\u5c6f\u93ae\uff0c\u9ad8\u4e2d\u5c31\u8b80\u65bc\u53f0\u4e2d\u4e00\u4e2d\uff0c1974\u5e74\u4e2d\u592e\u5927\u5b78\u6578\u5b78\u7cfb\u7562\u696d\uff0c1982\u5e74\u53d6\u5f97\u7f8e\u570b\u5eb7\u4e43\u723e\u5927\u5b78\u904b\u7c4c\u5b78\u535a\u58eb\u5b78\u4f4d\uff0c1983\u5e748\u6708\u56de\u6bcd\u6821\u4e2d\u592e\u5927\u5b78\u6578\u5b78\u7cfb\u4efb\u8077\u526f\u6559\u6388\uff0c1988\u5e742\u6708\u8f49\u4efb\u4ea4\u901a\u5927\u5b78\u61c9\u7528\u6578\u5b78\u7cfb\u6559\u6388\uff0c2001\u5e748\u6708\u8f49\u4efb\u53f0\u7063\u5927\u5b78\u6578\u5b78\u7cfb\u6559\u6388\uff0c2017\u5e74\u9000\u4f11\u5f8c\u7372\u8058\u540d\u8b7d\u6559\u6388\u3002\u6b64\u671f\u9593\uff0c\u66fe\u7372\u570b\u79d1\u6703\u5091\u51fa\u7814\u7a76\u734e\u5169\u6b21\u3001\u6559\u80b2\u90e8\u5b78\u8853\u734e\u3002\u5728\u5b78\u8853\u884c\u653f\u4e0a\u66fe\u4efb\u570b\u79d1\u6703\u6578\u5b78\u5b78\u9580\u53ec\u96c6\u4eba\u3001\u4ea4\u901a\u5927\u5b78\u61c9\u7528\u6578\u5b78\u7cfb\u7cfb\u4e3b\u4efb\u3001\u4ea4\u901a\u5927\u5b78\u526f\u6559\u52d9\u9577\u3001\u53f0\u7063\u5927\u5b78\u6578\u5b78\u7cfb\u4e3b\u4efb\u3001\u4e2d\u83ef\u6c11\u570b\u6578\u5b78\u6703\u7406\u4e8b\u9577\u3001\u570b\u5bb6\u7406\u8ad6\u79d1\u5b78\u7814\u7a76\u4e2d\u5fc3\u81fa\u5317\u5206\u4e2d\u5fc3\u4e3b\u4efb\u7b49\u8077\u3002<\/p>\n\n\n\n<p>\u5f35\u93ae\u83ef\u4e00\u751f\u81f4\u529b\u65bc\u96e2\u6563\u6578\u5b78\u53ca\u7d44\u5408\u6700\u512a\u5316\u7684\u7814\u7a76\uff0c\u7279\u5225\u662f\u5716\u8ad6\u53ca\u5176\u6f14\u7b97\u6cd5\uff0c\u767c\u8868\u904e\u5c08\u696d\u8ad6\u6587\u5169\u767e\u591a\u7bc7\u53ca\u5c08\u66f8\u4e94\u672c\u3002\u4ed6\u7684\u7814\u7a76\u4e3b\u8981\u5728\u5716\u7684\u63a7\u5236\u554f\u984c\u548c\u8457\u8272\u554f\u984c\uff0c\u56e0\u70ba\u559c\u6b61\u8207\u670b\u53cb\u8a0e\u8ad6\u6578\u5b78\uff0c\u6709\u5f88\u591a\u5408\u4f5c\u5925\u4f34\u3002\u5f9e\u535a\u58eb\u7814\u7a76\u6642\u671f\u958b\u59cb\uff0c\u4e00\u76f4\u81f4\u529b\u65bc\u5716\u8ad6\u4e2d\u63a7\u5236\u554f\u984c\uff08domination problem\uff09\u6f14\u7b97\u6cd5\u7684\u7814\u7a76\uff0c\u7d9c\u5408\u904e\u53bb\u5c0d\u6b64\u9818\u57df\u7684\u77ad\u89e3\uff0c2026\u5e74\u51fa\u7248Algorithmic Aspects of Domination in Graphs\u3002\u56e0\u61c9\u6559\u5b78\u9700\u8981\uff0c2017\u5e74\u53ca2020\u5e74\u4ee5\u4e2d\u6587\u51fa\u7248\u300a\u6f14\u7b97\u6cd5\u89c0\u9ede\u7684\u5716\u8ad6\u300b\u53ca\u5176\u4fee\u8a02\u7248\u3002<\/p>\n\n\n\n<p>\u5f35\u93ae\u83ef\u5341\u5206\u95dc\u5fc3\u4e2d\u5c0f\u5b78\u6578\u5b78\u6559\u80b2\uff0c\u8a8d\u70ba\u90a3\u662f\u5b78\u751f\u990a\u6210\u6700\u91cd\u8981\u7684\u968e\u6bb5\u3002\u6b77\u5e74\u4f86\u53c3\u8207\u5168\u570b\u79d1\u5c55\u3001\u570b\u969b\u79d1\u5c55\u3001\u4e18\u6210\u6850\u6578\u5b78\u734e\u8a55\u5be9\uff0c\u64d4\u4efb\u6578\u5b78\u5967\u6797\u5339\u4e9e\u8a13\u7df4\u71df\u8b1b\u5e2b\uff0c\u4e5d\u4e5d\u6587\u6559\u57fa\u91d1\u6703\u5404\u9805\u4e8b\u5b9c\uff0c\u4e09\u6b21\u6578\u5b78\u8ab2\u7a0b\u7db1\u8981\u4fee\u8a02\u3002\u6700\u8fd1\u4e00\u6b21\u662f\u64d4\u4efb108\u6578\u5b78\u8ab2\u7a0b\u7db1\u8981\u7814\u4fee\u53ec\u96c6\u4eba\uff0c\u9019\u6b21\u7814\u4fee\u8207\u6b77\u5e74\u4e0d\u540c\u7684\u662f\uff0c\u570b\u5c0f\u7d44\u3001\u570b\u4e2d\u7d44\u3001\u9ad8\u4e2d\u7d44\u7684\u7814\u4fee\u4eba\u54e1\u540c\u5728\u4e00\u9f4a\uff0c\u9019\u5fb9\u5e95\u89e3\u6c7a\u4e86\u6b77\u5e74\u56e0\u70ba\u5404\u7d44\u7368\u7acb\u4f5c\u696d\u800c\u7522\u751f\u7684\u929c\u63a5\u554f\u984c\u3002108\u6578\u5b78\u8ab2\u7a0b\u7db1\u8981\u5b8c\u6210\u5f8c\uff0c\u70ba\u5354\u52a9\u9ad8\u4e2d\u6578\u5b78\u5b78\u79d1\u4e2d\u5fc3\u8f14\u5c0e\u9ad8\u4e2d\u8001\u5e2b\uff0c\u9664\u6295\u5f71\u8058\u5916\u4e26\u64b0\u5beb\u76f8\u95dc\u4ecb\u7d39\u6587\u7ae0\u6578\u5341\u7bc7\uff0c\u767c\u8868\u65bc\u9ad8\u4e2d\u6578\u5b78\u5b78\u79d1\u4e2d\u5fc3\u96fb\u5b50\u5831\uff1b\u6b64\u5916\uff0c\u6b77\u5e74\u4f86\u5728\u6578\u5b78\u50b3\u64ad\u5b63\u520a\u767c\u8868\u904e\u8a31\u591a\u4ecb\u7d39\u6027\u6587\u7ae0\uff0c\u5747\u4ee5\u80fd\u8b93\u4e2d\u5b78\u751f\u770b\u61c2\u70ba\u51fa\u767c\u9ede\u3002\u70ba\u5354\u52a9\u8001\u5e2b\u958b\u6388\u9078\u4fee\u8ab2\uff0c2021\u5e74\u8207\u53f0\u4e2d\u4e00\u4e2d\u9673\u5149\u9d3b\u8001\u5e2b\u5408\u5beb85\u9801\u300a\u5713\u5468\u7387\u7684\u6545\u4e8b\u300b\u7684\u6559\u5b78\u5167\u5bb9\uff0c\u5f8c\u4f86\u4ee5\u534a\u79d1\u666e\u7684\u65b9\u5f0f\uff0c\u6e1b\u5c11\u6578\u5b78\u3001\u589e\u52a0\u6545\u4e8b\uff0c\u65bc2024\u5e74\u51fa\u7248\u300a\u6578\u5b78\u7537\u5b69\u5713\u5468\u7387\u4e4b\u65c5\u300b\u4e00\u66f8\u3002\u6b64\u5916\uff0c\u56e0\u70ba\u8ab2\u7a0b\u7db1\u8981\u7684\u95dc\u4fc2\uff0c\u8a8d\u8b58\u5f88\u591a\u4e2d\u5c0f\u5b78\u8001\u5e2b\u53ca\u6578\u5b78\u8f14\u5c0e\u5718\u6210\u54e1\uff0c\u4ed6\u5011\u90fd\u5f88\u76e1\u5fc3\u76e1\u529b\uff1b\u56e0\u6b64\u66fe\u53d7\u4e00\u4e9b\u8001\u5e2b\u4e4b\u8a17\uff0c\u8207\u4ed6\u5011\u7684\u5b78\u751f\u8a0e\u8ad6\u5c08\u984c\u7814\u7a76\u8a08\u756b\uff0c\u6df1\u77e5\uff0c\u53f0\u7063\u78ba\u5be6\u6709\u5f88\u591a\u6709\u60f3\u6cd5\u7684\u4e2d\u5c0f\u5b78\u751f\u3002<\/p>\n\n\n\n<p><strong>\u806f\u7d61\u4fe1\u7bb1\uff1a<\/strong><a href=\"mailto:gjchang@math.ntu.edu.tw\"><mark style=\"background-color:rgba(0, 0, 0, 0);color:#003ec4\" class=\"has-inline-color\">gjchang@math.ntu.edu.tw<\/mark><\/a><\/p>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u5f35\u93ae\u83ef \u540d\u8b7d\u6559\u6388 \u570b\u7acb\u53f0\u7063\u5927\u5b78 \u6578\u5b78\u7cfb &hellip;<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-10344","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/ps1tw.astro.ncu.edu.tw\/ttss\/index.php\/wp-json\/wp\/v2\/pages\/10344","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/ps1tw.astro.ncu.edu.tw\/ttss\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/ps1tw.astro.ncu.edu.tw\/ttss\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/ps1tw.astro.ncu.edu.tw\/ttss\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/ps1tw.astro.ncu.edu.tw\/ttss\/index.php\/wp-json\/wp\/v2\/comments?post=10344"}],"version-history":[{"count":8,"href":"https:\/\/ps1tw.astro.ncu.edu.tw\/ttss\/index.php\/wp-json\/wp\/v2\/pages\/10344\/revisions"}],"predecessor-version":[{"id":10382,"href":"https:\/\/ps1tw.astro.ncu.edu.tw\/ttss\/index.php\/wp-json\/wp\/v2\/pages\/10344\/revisions\/10382"}],"wp:attachment":[{"href":"https:\/\/ps1tw.astro.ncu.edu.tw\/ttss\/index.php\/wp-json\/wp\/v2\/media?parent=10344"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}