[{"@context":"http:\/\/schema.org\/","@type":"BlogPosting","@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/archives\/16439#BlogPosting","mainEntityOfPage":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/archives\/16439","headline":"\u5b8c\u74a7\u306a\u30b0\u30e9\u30d5 – \u30a6\u30a3\u30ad\u30da\u30c7\u30a3\u30a2","name":"\u5b8c\u74a7\u306a\u30b0\u30e9\u30d5 – \u30a6\u30a3\u30ad\u30da\u30c7\u30a3\u30a2","description":"before-content-x4 \u30b0\u30e9\u30d5\u7406\u8ad6\u3067\u306f\u3001\u30b0\u30e9\u30d5\u304c\u547c\u3073\u51fa\u3055\u308c\u307e\u3059 \u5b8c\u5168 \u8a98\u5c0e\u3055\u308c\u305f\u5404\u30b5\u30d6\u30b0\u30e9\u30d5\u306b\u5bfe\u3057\u3066\u3001\u305d\u306e\u6570\u306e\u30af\u30ea\u30fc\u30af\u304c\u305d\u306e\u8272\u306e\u6570\u3068\u4e00\u81f4\u3059\u308b\u3053\u3068\u304c\u9069\u7528\u3055\u308c\u307e\u3059\u3002\u30b0\u30e9\u30d5\u306e\u8a98\u5c0e\u30b5\u30d6\u30b0\u30e9\u30d5\u306f\u3001\u30ce\u30fc\u30c9\u306e\u30b5\u30d6\u30bb\u30c3\u30c8\u3068\u3059\u3079\u3066\u306e\u5165\u5c04\u30a8\u30c3\u30b8\u3067\u69cb\u6210\u3055\u308c\u3066\u3044\u307e\u3059\u3002 after-content-x4 \u5b8c\u74a7\u306a\u30b0\u30e9\u30d5\u3067\u306f\u3001\u8272\u306e\u6570\u5024\u3001\u304a\u3088\u3073\u5b89\u5b9a\u6027\u6570\u306f\u591a\u9805\u5f0f\u671f\u9593\u3067\u8a08\u7b97\u3067\u304d\u307e\u3059\u3002 [\u521d\u3081] \u4e00\u822c\u7684\u306a\u30b0\u30e9\u30d5\u3067\u306e\u8a08\u7b97np-fucture\u306f\u3002\u30b0\u30e9\u30d5\u304c\u5b8c\u5168\u3067\u3042\u308b\u304b\u3069\u3046\u304b\u306f\u3001\u591a\u9805\u5f0f\u6642\u9593\u5185\u306b\u6c7a\u5b9a\u3067\u304d\u307e\u3059\u3002 [2] \u5b8c\u74a7\u306a\u30b0\u30e9\u30d5\u306e\u4f8b\u306f\u3001\u4e8c\u90e8\u30b0\u30e9\u30d5\u3001\u30a8\u30c3\u30b8\u30b0\u30e9\u30d5\u306e\u4e8c\u90e8\u30b0\u30e9\u30d5\u3001\u304a\u3088\u3073\u305d\u308c\u3089\u306e\u88dc\u4f53\u3067\u3059\u3002\u305d\u308c\u3089\u306f\u5f37\u529b\u306a\u5b8c\u74a7\u306a\u30b0\u30e9\u30d5\u30a3\u30c3\u30af\u30bb\u30c3\u30c8\u306e\u57fa\u790e\u3092\u5f62\u6210\u3057\u3066\u3044\u308b\u305f\u3081\u3001\u3053\u306e\u6587\u8108\u306b\u3082\u3042\u308a\u307e\u3059 \u30b7\u30f3\u30d7\u30eb\u306a\u5b8c\u74a7\u306a\u30b0\u30e9\u30d5 \u5c02\u7528\u3002\u5b8c\u74a7\u306a\u30b0\u30e9\u30d5\u306e\u305d\u306e\u4ed6\u306e\u4f8b\u306f\u3001\u810a\u7d22\u52d5\u7269\u30b0\u30e9\u30d5\u3068\u5f26\u697d\u56e3\u30b0\u30e9\u30d5\u3067\u3059\u3002 \u5f8c \u5b8c\u74a7\u306a\u30b0\u30e9\u30d5\u306e\u6587 \u6b21\u306e\u30b9\u30c6\u30fc\u30c8\u30e1\u30f3\u30c8\u306f\u540c\u7b49\u3067\u3059\u3002 G{displaystyle g} \u5b8c\u74a7\u306a\u30b0\u30e9\u30d5\u3067\u3059\u3002 \u306e\u88dc\u5b8c\u30b0\u30e9\u30d5 G{displaystyle","datePublished":"2023-02-03","dateModified":"2023-02-03","author":{"@type":"Person","@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/archives\/author\/lordneo#Person","name":"lordneo","url":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/archives\/author\/lordneo","image":{"@type":"ImageObject","@id":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","height":96,"width":96}},"publisher":{"@type":"Organization","name":"Enzyklop\u00e4die","logo":{"@type":"ImageObject","@id":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","url":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","width":600,"height":60}},"image":{"@type":"ImageObject","@id":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/d\/de\/Paley9-perfect.svg\/220px-Paley9-perfect.svg.png","url":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/d\/de\/Paley9-perfect.svg\/220px-Paley9-perfect.svg.png","height":"220","width":"220"},"url":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/archives\/16439","wordCount":1400,"articleBody":"     (adsbygoogle = window.adsbygoogle || []).push({});before-content-x4 \u30b0\u30e9\u30d5\u7406\u8ad6\u3067\u306f\u3001\u30b0\u30e9\u30d5\u304c\u547c\u3073\u51fa\u3055\u308c\u307e\u3059 \u5b8c\u5168 \u8a98\u5c0e\u3055\u308c\u305f\u5404\u30b5\u30d6\u30b0\u30e9\u30d5\u306b\u5bfe\u3057\u3066\u3001\u305d\u306e\u6570\u306e\u30af\u30ea\u30fc\u30af\u304c\u305d\u306e\u8272\u306e\u6570\u3068\u4e00\u81f4\u3059\u308b\u3053\u3068\u304c\u9069\u7528\u3055\u308c\u307e\u3059\u3002\u30b0\u30e9\u30d5\u306e\u8a98\u5c0e\u30b5\u30d6\u30b0\u30e9\u30d5\u306f\u3001\u30ce\u30fc\u30c9\u306e\u30b5\u30d6\u30bb\u30c3\u30c8\u3068\u3059\u3079\u3066\u306e\u5165\u5c04\u30a8\u30c3\u30b8\u3067\u69cb\u6210\u3055\u308c\u3066\u3044\u307e\u3059\u3002        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4\u5b8c\u74a7\u306a\u30b0\u30e9\u30d5\u3067\u306f\u3001\u8272\u306e\u6570\u5024\u3001\u304a\u3088\u3073\u5b89\u5b9a\u6027\u6570\u306f\u591a\u9805\u5f0f\u671f\u9593\u3067\u8a08\u7b97\u3067\u304d\u307e\u3059\u3002 [\u521d\u3081] \u4e00\u822c\u7684\u306a\u30b0\u30e9\u30d5\u3067\u306e\u8a08\u7b97np-fucture\u306f\u3002\u30b0\u30e9\u30d5\u304c\u5b8c\u5168\u3067\u3042\u308b\u304b\u3069\u3046\u304b\u306f\u3001\u591a\u9805\u5f0f\u6642\u9593\u5185\u306b\u6c7a\u5b9a\u3067\u304d\u307e\u3059\u3002 [2] \u5b8c\u74a7\u306a\u30b0\u30e9\u30d5\u306e\u4f8b\u306f\u3001\u4e8c\u90e8\u30b0\u30e9\u30d5\u3001\u30a8\u30c3\u30b8\u30b0\u30e9\u30d5\u306e\u4e8c\u90e8\u30b0\u30e9\u30d5\u3001\u304a\u3088\u3073\u305d\u308c\u3089\u306e\u88dc\u4f53\u3067\u3059\u3002\u305d\u308c\u3089\u306f\u5f37\u529b\u306a\u5b8c\u74a7\u306a\u30b0\u30e9\u30d5\u30a3\u30c3\u30af\u30bb\u30c3\u30c8\u306e\u57fa\u790e\u3092\u5f62\u6210\u3057\u3066\u3044\u308b\u305f\u3081\u3001\u3053\u306e\u6587\u8108\u306b\u3082\u3042\u308a\u307e\u3059 \u30b7\u30f3\u30d7\u30eb\u306a\u5b8c\u74a7\u306a\u30b0\u30e9\u30d5 \u5c02\u7528\u3002\u5b8c\u74a7\u306a\u30b0\u30e9\u30d5\u306e\u305d\u306e\u4ed6\u306e\u4f8b\u306f\u3001\u810a\u7d22\u52d5\u7269\u30b0\u30e9\u30d5\u3068\u5f26\u697d\u56e3\u30b0\u30e9\u30d5\u3067\u3059\u3002 \u5f8c \u5b8c\u74a7\u306a\u30b0\u30e9\u30d5\u306e\u6587 \u6b21\u306e\u30b9\u30c6\u30fc\u30c8\u30e1\u30f3\u30c8\u306f\u540c\u7b49\u3067\u3059\u3002 G{displaystyle g} \u5b8c\u74a7\u306a\u30b0\u30e9\u30d5\u3067\u3059\u3002 \u306e\u88dc\u5b8c\u30b0\u30e9\u30d5 G{displaystyle g} \u5b8c\u74a7\u3067\u3059\u3002 \u306a\u3044 G{displaystyle g} \u5f7c\u306e\u88dc\u6570\u30b0\u30e9\u30d5\u3067\u3055\u3048\u3001\u8a98\u5c0e\u30b5\u30d6\u30b0\u30e9\u30d5\u3068\u3057\u3066\u5c11\u306a\u304f\u3068\u30825\u3064\u306e\u9577\u3055\u306e\u5947\u5999\u306a\u30b5\u30a4\u30af\u30eb\u304c\u542b\u307e\u308c\u3066\u3044\u307e\u3059\u3002\u3053\u306e\u30d7\u30ed\u30d1\u30c6\u30a3\u3067\u30b0\u30e9\u30d5\u3092\u53d6\u5f97\u3057\u307e\u3059 \u5c71 \u3002 2\u756a\u76ee\u306e\u7279\u6027\u306f\u6b21\u306e\u3068\u304a\u308a\u3067\u3059 \u5f31\u3044\u5b8c\u74a7\u306a\u5352\u696d\u751f\u30bb\u30c3\u30c8 \u77e5\u3089\u308c\u3066\u3044\u308b\u304c\u30011972\u5e74\u306bL\u00e1szl\u00f3Lov\u00e1sz\u306b\u3088\u3063\u3066\u3059\u3067\u306b\u8a3c\u660e\u3055\u308c\u3066\u3044\u305f\u305f\u3081\u3001\u73fe\u5728\u306fLov\u00e1sz\u306e\u6587\u7ae0\u3068\u547c\u3070\u308c\u3066\u3044\u307e\u3059\u3002 3\u756a\u76ee\u306e\u7279\u6027\u3082\u540c\u69d8\u3067\u3059 \u5f37\u529b\u306a\u5b8c\u74a7\u306a\u30b0\u30e9\u30d5\u30bb\u30c3\u30c8 2002\u5e745\u6708\u306b\u306e\u307f\u77e5\u3089\u308c\u3066\u304a\u308a\u3001\u5b9f\u8a3c\u3055\u308c\u307e\u3057\u305f\u3002 [3] \u4e21\u65b9\u306e\u58f0\u660e\u306f\u30011960\u5e74\u306b\u30af\u30ed\u30fc\u30c9\u30fb\u30d9\u30eb\u30b8\u30e5\u306b\u3088\u3063\u3066\u63a8\u6e2c\u3068\u3057\u3066\u8a2d\u5b9a\u3055\u308c\u3066\u3044\u307e\u3057\u305f\u3002        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4\u3059\u3079\u3066\u306e\u30b0\u30e9\u30d5\u3067\u3001\u30af\u30ea\u30fc\u30af\u306e\u3059\u3079\u3066\u306e\u30ce\u30fc\u30c9\u3092\u3059\u3079\u3066\u306e\u6b63\u3057\u3044\u8272\u3067\u7570\u306a\u308b\u8272\u306b\u5272\u308a\u5f53\u3066\u308b\u5fc5\u8981\u304c\u3042\u308b\u305f\u3081\u3001\u30af\u30ea\u30fc\u30af\u306e\u6570\u306f\u8272\u5e2f\u306e\u4e0b\u9650\u3067\u3059\u3002\u5b8c\u74a7\u306a\u30b0\u30e9\u30d5\u306f\u3001\u3053\u306e\u4e0b\u9650\u304c\u30b0\u30e9\u30d5\u81ea\u4f53\u3060\u3051\u3067\u306a\u304f\u3001\u3059\u3079\u3066\u306e\u8a98\u5c0e\u30b5\u30d6\u30b0\u30e9\u30d5\u3067\u56fa\u4f53\u3067\u3042\u308b\u30b0\u30e9\u30d5\u3067\u3059\u3002\u5b8c\u74a7\u3067\u306f\u306a\u3044\u30b0\u30e9\u30d5\u306e\u5834\u5408\u3001\u8272\u306e\u6570\u3068\u30af\u30ea\u30fc\u30af\u306f\u7570\u306a\u308b\u5834\u5408\u304c\u3042\u308a\u307e\u3059\u3002\u305f\u3068\u3048\u3070\u3001\u9577\u3055\u306e\u30b5\u30a4\u30af\u30eb\u306b\u306f\u5404\u8272\u306b5\u3064\u306e3\u8272\u304c\u5fc5\u8981\u3067\u3059\u304c\u3001\u6700\u5927\u306e\u30af\u30ea\u30fc\u30af\u306b\u306f\u30b5\u30a4\u30ba2\u304c\u3042\u308a\u307e\u3059\u3002 \u30b0\u30e9\u30d5\u306e\u30af\u30e9\u30b9\u304c\u5b8c\u74a7\u3067\u3042\u308b\u3053\u3068\u306e\u8a3c\u660e\u306f\u3001\u6700\u5c0f\u30de\u30c3\u30af\u30b9\u5b9a\u7406\u3068\u3057\u3066\u898b\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002\u3053\u308c\u3089\u306e\u30b0\u30e9\u30d5\u306b\u5fc5\u8981\u306a\u8272\u306e\u6700\u5c0f\u6570\u306f\u3001\u30af\u30ea\u30fc\u30af\u306e\u6700\u5927\u30b5\u30a4\u30ba\u306b\u5bfe\u5fdc\u3057\u3066\u3044\u307e\u3059\u3002\u7d44\u307f\u5408\u308f\u305b\u306e\u591a\u304f\u306e\u91cd\u8981\u306aMIN-MAX\u5b9a\u7406\u306f\u3001\u3053\u308c\u3089\u306e\u7528\u8a9e\u3067\u8868\u73fe\u3067\u304d\u307e\u3059\u3002 \u305f\u3068\u3048\u3070\u3001Dilworth\u306e\u30d5\u30ec\u30fc\u30ba\u306f\u3001\u534a\u6ce8\u6587\u306e\u30d1\u30fc\u30c6\u30a3\u30b7\u30e7\u30f3\u5185\u306e\u6700\u5c0f\u30c1\u30a7\u30fc\u30f3\u6570\u306f\u3001\u30c1\u30a7\u30fc\u30f3\u306e\u30a2\u30f3\u30c6\u30a3\u30b1\u30c3\u30c8\u306e\u6700\u5927\u30b5\u30a4\u30ba\u306b\u5bfe\u5fdc\u3057\u3001\u6bd4\u8f03\u30b0\u30e9\u30d5\u306e\u88dc\u6570\u30b0\u30e9\u30d5\u304c\u5b8c\u5168\u306b\u306a\u308b\u3088\u3046\u306b\u7b56\u5b9a\u3067\u304d\u308b\u3068\u8ff0\u3079\u3066\u3044\u307e\u3059\u3002 Mirsky\u306e\u5224\u6c7a\u306f\u3001\u30a2\u30f3\u30c6\u30a3\u30b1\u30c3\u30c8\u306e\u30d1\u30fc\u30c6\u30a3\u30b7\u30e7\u30f3\u5185\u306e\u30a2\u30f3\u30c6\u30a3\u30b1\u30c3\u30c8\u306e\u6700\u5c0f\u6570\u306f\u3001\u30c1\u30a7\u30fc\u30f3\u306e\u6700\u5927\u30b5\u30a4\u30ba\u306b\u5bfe\u5fdc\u3057\u3001\u540c\u3058\u65b9\u6cd5\u3067\u6bd4\u8f03\u53ef\u80fd\u6027\u30b0\u30e9\u30d5\u306e\u5b8c\u5168\u6027\u306b\u5bfe\u5fdc\u3059\u308b\u3068\u8ff0\u3079\u3066\u3044\u307e\u3059\u3002 \u9806\u5217\u30b0\u30e9\u30d5\u306e\u5b8c\u5168\u6027\u306f\u3001\u79e9\u5e8f\u3042\u308b\u8981\u7d20\u306e\u5404\u30a8\u30d4\u30bd\u30fc\u30c9\u306b\u304a\u3044\u3066\u3001\u30d1\u30fc\u30c4\u30b7\u30fc\u30b1\u30f3\u30b9\u306e\u30d1\u30fc\u30c6\u30a3\u30b7\u30e7\u30f3\u5185\u306e\u6700\u5c0f\u6570\u306e\u30a8\u30d4\u30bd\u30fc\u30c9\u306e\u6700\u3082\u9577\u304f\u4e0a\u6607\u3059\u308b\u90e8\u5206\u30b7\u30fc\u30b1\u30f3\u30b9\u306e\u9577\u3055\u306e\u9577\u3055\u306b\u5bfe\u5fdc\u3057\u3066\u3044\u307e\u3059\u3002 Erd\u0151s-Szekeres\u306e\u6587\u306f\u3001\u3053\u306e\u58f0\u660e\u304b\u3089\u306e\u5358\u7d14\u306a\u7d50\u8ad6\u3067\u3059\u3002        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4K\u00f6nig\u306e\u5224\u6c7a\u306f\u3001\u4e8c\u90e8\u30b0\u30e9\u30d5\u3067\u6700\u5c0f\u9650\u306e\u30ce\u30fc\u30c9\u3092\u30ab\u30d0\u30fc\u3059\u308b\u3053\u3068\u306f\u6700\u5927\u30de\u30c3\u30c1\u30f3\u30b0\u306b\u5bfe\u5fdc\u3057\u3001\u305d\u306e\u9006\u306b\u5bfe\u5fdc\u3057\u3066\u3044\u308b\u3068\u8ff0\u3079\u3066\u3044\u307e\u3059\u3002\u305d\u308c\u306f\u3001\u4e8c\u90e8\u30b0\u30e9\u30d5\u306e\u88dc\u4f53\u30b0\u30e9\u30d5\u306e\u5b8c\u5168\u6027\u3068\u3057\u3066\u89e3\u91c8\u3067\u304d\u307e\u3059\u3002\u30af\u30ed\u30de\u30c6\u30a3\u30c3\u30af\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u304c\u6700\u5927\u30ce\u30fc\u30c9\u306e\u7a0b\u5ea6\u306b\u5bfe\u5fdc\u3059\u308b\u4e8c\u90e8\u30b0\u30e9\u30d5\u306b\u95a2\u3059\u308b\u5225\u306e\u30bb\u30c3\u30c8\u306f\u3001\u4e8c\u90e8\u30b0\u30e9\u30d5\u306e\u30a8\u30c3\u30b8\u30b0\u30e9\u30d5\u306e\u5b8c\u5168\u6027\u306b\u5bfe\u5fdc\u3057\u307e\u3059\u3002  7\u3064\u306e\u30ce\u30c3\u30c8\u3068\u305d\u306e\u88dc\u6570\u30b0\u30e9\u30d5\u3092\u5099\u3048\u305f\u30b5\u30a4\u30af\u30eb\u306f\u3001\u305d\u308c\u305e\u308c\u304c\u6700\u9069\u306a\u8272\u3068\u6700\u5927\u30af\u30ea\u30fc\u30af\u3092\u793a\u3057\u3066\u3044\u307e\u3059\u3002\u30b0\u30e9\u30d5\u306f\u3001\u305d\u306e\u30af\u30ea\u30fc\u30af\u30b5\u30a4\u30ba\u306b\u7b49\u3057\u3044\u591a\u6570\u306e\u8272\u3092\u4f7f\u7528\u3057\u3066\u3044\u308b\u305f\u3081\u3001\u5b8c\u74a7\u306a\u30b0\u30e9\u30d5\u306f\u3042\u308a\u307e\u305b\u3093\u3002 L\u00e1szl\u00f3Lov\u00e1sz\u306e\u5f31\u304f\u3066\u5b8c\u74a7\u306a\u30b0\u30e9\u30d5\u30bb\u30c3\u30c8\u30bb\u30c3\u30c8\u306f\u3001\u88dc\u6570\u30b0\u30e9\u30d5\u304c\u5b8c\u74a7\u306a\u5834\u5408\u306b\u30b0\u30e9\u30d5\u304c\u5b8c\u74a7\u3067\u3042\u308b\u3053\u3068\u3092\u793a\u3057\u3066\u3044\u307e\u3059\u3002\u3057\u305f\u304c\u3063\u3066\u3001\u30b0\u30e9\u30d5\u306e\u5b8c\u5168\u6027\u306f\u3001\u6700\u5927\u306e\u30af\u30ea\u30fc\u30af\u30b5\u30a4\u30ba\u306e\u5e73\u7b49\u3068\u3001\u6700\u5927\u72ec\u7acb\u91cf\u306e\u30b5\u30a4\u30ba\u304c\u30af\u30ea\u30fc\u30af\u306e\u6570\u306b\u7b49\u3057\u3044\u3068\u3044\u3046\u30b9\u30c6\u30fc\u30c8\u30e1\u30f3\u30c8\u306e\u5404\u8a98\u5c0e\u30b5\u30d6\u30b0\u30e9\u30d5\u306e\u8272\u306e\u7b49\u5f0f\u3068\u3057\u3066\u5b9a\u7fa9\u3055\u308c\u307e\u3057\u305f\u3002 [4] [5] Chudnovsky\u3001Robertson\u3001Seymour\u3001Thomas\u304c\u8a2d\u5b9a\u3057\u305f\u5f37\u529b\u306a\u5b8c\u74a7\u306a\u30b0\u30e9\u30d5\u30a3\u30c3\u30af\u306f\u3001\u5b8c\u74a7\u306a\u30b0\u30e9\u30d5\u306e\u7570\u306a\u308b\u7279\u6027\u3092\u63d0\u4f9b\u3057\u307e\u3059\u3002\u5c11\u306a\u304f\u3068\u30825\u306e\u5947\u6570\u306e\u9577\u3055\u306e\u8a98\u5c0e\u30b5\u30a4\u30af\u30eb\u306f \u73cd\u3057\u3044\u7a74 \u5c02\u7528\u3002\u5947\u5999\u306a\u7a74\u306e\u88dc\u4f53\u30b0\u30e9\u30d5\u3092\u8868\u3059\u8a98\u5c0e\u30b5\u30d6\u30b0\u30e9\u30d5\u306f Ungrades antiloch \u5c02\u7528\u3002 3\u3064\u4ee5\u4e0a\u306e\u9577\u3055\u306e\u3088\u308a\u9ad8\u901f\u306a\u30b5\u30a4\u30af\u30eb\u306f\u3001\u305d\u306e\u8272\u306e3\u3064\u3068\u30af\u30ea\u30fc\u30af\u306e\u6570\u304c2\u3064\u3042\u308b\u305f\u3081\u3001\u5b8c\u5168\u306b\u306f\u5b8c\u74a7\u3067\u306f\u3042\u308a\u307e\u305b\u3093\u3002\u540c\u69d8\u306b\u3001\u9577\u3055\u306e\u5947\u5999\u306a\u30b5\u30a4\u30af\u30eb\u306e\u88dc\u6570\u30b0\u30e9\u30d5\u306f\u3067\u304d\u307e\u3059 2 de k + \u521d\u3081 {displaystyle 2cdot k+1} \u305d\u306e\u8272\u306e\u6570\u3067\u3042\u308b\u305f\u3081\u3001\u5b8c\u74a7\u3067\u306f\u3042\u308a\u307e\u305b\u3093 k + \u521d\u3081 {displaystyle k+1} \u305d\u3057\u3066\u305d\u306e\u6570\u306e\u30af\u30ea\u30fc\u30af k {displaystyle k} \u306f\u3002\u3042\u308b\u3044\u306f\u3001\u3053\u308c\u306f\u5b8c\u74a7\u306a\u30b0\u30e9\u30d5\u304b\u3089\u7d9a\u304d\u3001\u88dc\u5b8c\u7684\u306a\u5947\u6570\u30b5\u30a4\u30af\u30eb\u304c\u5b8c\u5168\u3067\u306f\u306a\u3044\u3053\u3068\u3067\u3059\u3002\u3053\u308c\u3089\u306e\u30b0\u30e9\u30d5\u306f\u5b8c\u5168\u3067\u306f\u306a\u3044\u305f\u3081\u3001\u3059\u3079\u3066\u306e\u5b8c\u74a7\u306a\u30b0\u30e9\u30d5\u306f\u3001\u5c71\u306e\u30b0\u30e9\u30d5\u3001\u5947\u5999\u306a\u7a74\u306e\u306a\u3044\u30b0\u30e9\u30d5\u3067\u3042\u308a\u3001\u5947\u5999\u306a\u30a2\u30f3\u30c6\u30eb\u30c1\u30e3\u30fc\u3067\u306a\u3051\u308c\u3070\u306a\u308a\u307e\u305b\u3093\u3002 [6] \u5b8c\u5168  – \u30b0\u30e9\u30d5\u30af\u30e9\u30b9\u3068\u305d\u306e\u5305\u542b\u306b\u95a2\u3059\u308beintragIM\u60c5\u5831\u30b7\u30b9\u30c6\u30e0 \u5c71  – \u30b0\u30e9\u30d5\u30af\u30e9\u30b9\u3068\u305d\u306e\u5305\u542b\u306b\u95a2\u3059\u308beintragIM\u60c5\u5831\u30b7\u30b9\u30c6\u30e0 \u2191  G\u00f6tschel\u3001Lov\u00e1sz\u3001Alexander Schrijver\uff1a \u5e7e\u4f55\u5b66\u7684\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u7d44\u307f\u5408\u308f\u305b\u306e\u6700\u9069\u5316 \u3002 Springer-Verlag\u30011988\u5e74\u3001\u7b2c9\u7ae0\u3001 \u30b0\u30e9\u30d5\u306e\u5b89\u5b9a\u3057\u305f\u30bb\u30c3\u30c8 \u3001S\u3002273\u2013303  \u2191  Chudnovsky\u3001Cornu\u00e9jols\u3001Liu\u3001Seymour\u3001Vu\u0161kovi\u0107\uff1a Berge\u30b0\u30e9\u30d5\u306e\u8a8d\u8b58 \u3002\u306e\uff1a \u7d44\u307f\u5408\u308f\u305b \u3001bd\u3002 25\u3001nr\u3002 2\u30012005\u3001S\u3002143\u2013186  \u2191  Chudnovsky\u3001Robertson\u3001Seymour\u3001Thomas\uff1a \u5f37\u529b\u306a\u5b8c\u5168\u306a\u30b0\u30e9\u30d5\u5b9a\u7406 \u3002\u306e\uff1a \u6570\u5b66\u306e\u5e74\u4ee3\u8a18 \u3001bd\u3002 164\u30012006\u3001S\u300251\u2013229  \u2191  Lov\u00e1sz\u3001L\u00e1szl\u00f3\uff1a \u5b8c\u5168\u306a\u30b0\u30e9\u30d5\u306e\u7279\u6027\u8a55\u4fa1 \u3002\u306e\uff1a Journal of Combinatorial Theory \u3002 13\u5e74\u3001 \u3044\u3044\u3048\u3002  2 \u30011972\u5e74\u3001 S.  95\u201398 \u3001doi\uff1a 10.1016\/0095-8956\uff0872\uff0990045-7 \u3002   \u2191  Lov\u00e1sz\u3001L\u00e1szl\u00f3\uff1a \u5b8c\u74a7\u306a\u30b0\u30e9\u30d5 \u3002\u306e\uff1a \u30a2\u30ab\u30c7\u30df\u30c3\u30af\u30d7\u30ec\u30b9 \u3002 1983\u5e74\u3001 S.  55\u201387 \u3002   \u2191  \u30de\u30ea\u30a2\u30fb\u30c1\u30e5\u30c9\u30ce\u30d5\u30b9\u30ad\u30fc\u3001\u30cb\u30fc\u30eb\u30fb\u30ed\u30d0\u30fc\u30c8\u30bd\u30f3\u3001\u30dd\u30fc\u30eb\u30fb\u30b7\u30fc\u30e2\u30a2\u3001\u30ed\u30d3\u30f3\u30fb\u30c8\u30fc\u30de\u30b9\uff1a \u5f37\u529b\u306a\u5b8c\u5168\u306a\u30b0\u30e9\u30d5\u5b9a\u7406 \u3002\u306e\uff1a \u6570\u5b66\u306e\u5e74\u4ee3\u8a18 \u3002 164\u5e74\u76ee\u3001 \u3044\u3044\u3048\u3002  \u521d\u3081 \u30012006\u3001 S.  51\u2013229 \u3001doi\uff1a 10.4007\/Annals.2006.164.51 \u3001arxiv\uff1a Math\/0212070 \uff08 Princeton.edu \uff09\u3002           (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4"},{"@context":"http:\/\/schema.org\/","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"item":{"@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/#breadcrumbitem","name":"Enzyklop\u00e4die"}},{"@type":"ListItem","position":2,"item":{"@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/archives\/16439#breadcrumbitem","name":"\u5b8c\u74a7\u306a\u30b0\u30e9\u30d5 – \u30a6\u30a3\u30ad\u30da\u30c7\u30a3\u30a2"}}]}]