Котцигс теоремасы - Kotzigs theorem - Wikipedia

The triakis icosahedron, полиэдр, онда әр шетінде жалпы нүктелері кем дегенде 13 болатын ұштық нүктелер болады

Жылы графтар теориясы және полиэдрлі комбинаторика, математика салалары, Котциг теоремасы бұл әрқайсысының тұжырымы көпжақты граф екі шеткі нүктесі бар жиегі бар дәрежесі ең көп дегенде 13. бұл triakis icosahedron, мұнда ешқандай жиектің кіші жалпы дәрежесі болмайды. Нәтиже атымен аталды Антон Котциг, оны 1955 жылы қосарланған бұл әрқайсысы дөңес полиэдр барлығы ең көп дегенде 13 жағы бар екі көрші бетке ие.[1] Бұл батыста 1970 жылдары аталды және танымал болды Бранко Грюнбаум.[2][3]

Жалпы алғанда, ең аз дәрежедегі әрбір жазықтық графиктің жалпы шегі ең көбі 12 немесе кем дегенде 60 шеті бар (triakis icosahedron шеттері сияқты) 3 және 10 дәрежелерінің шыңдарын байланыстырады.[4]Егер көпбұрыштың барлық үшбұрышты беткейлері шың-доғалық болса, онда жалпы дәрежесі аз, ең көбі сегізі бар шеті бар.[5]Теореманың жалпылануы да белгілі графикалық ендірулер беттерге жоғары түр.[6]

Теореманы барлығына жалпылау мүмкін емес жазықтық графиктер ретінде толық екі жақты графиктер және жалпы шегі жоқ шеттері бар. Алайда, төбелері үштен төмен жазық графиктер үшін теореманың нұсқалары дәлелденді, бұл не шектелген жалпы дәреженің шеті бар, не субграфтың басқа ерекше түрі.[7]

Әдебиеттер тізімі

  1. ^ Котциг, Антон (1955), «Эйлерия полиэдрасының теориясына қосқан үлесі», Matematicko-Fyzikálny Časopis, 5: 101–113, МЫРЗА  0074837
  2. ^ Грюнбаум, Бранко (1975), «Политопальды графиктер», Графтар теориясының зерттеулері, II бөлім, Математика бойынша MAA оқулары, 12, 201-224 б., МЫРЗА  0406868
  3. ^ Грюнбаум, Бранко (1976), «Комбинаторлық геометрияның кейбір ескі сұрақтарына жаңа көзқарастар», Colloquio Internazionale sulle Teorie Combinatorie (Рим, 1973), Томо I, Atti dei Convegni Lincei, 17, 451-468 б., МЫРЗА  0470861
  4. ^ Бородин, О.В. (1990), «Котциг теоремасын қорыту және жазықтық графиктің белгіленген бояуы», Matematicheskie Zametki, 48 (6): 22–28, 160, дои:10.1007 / BF01240258, МЫРЗА  1102617
  5. ^ Бородин, Олег В. (1992), «Котциг теоремасының 3 политоптағы жиектердің минималды салмағы бойынша кеңеюі», Mathematica Slovaca, 42 (4): 385–389, МЫРЗА  1195032
  6. ^ Закс, Джозеф (1983), «Котциг теоремасын кеңейту», Израиль математика журналы, 45 (4): 281–296, дои:10.1007 / BF02804013, hdl:10338.dmlcz / 127504, МЫРЗА  0720304
  7. ^ Коул, Ричард; Ковалик, Чукас; Шкрековский, Ристе (2007), «Котциг теоремасын қорыту және оны қолдану», Дискретті математика бойынша SIAM журналы, 21 (1): 93–106, CiteSeerX  10.1.1.227.3878, дои:10.1137/050646196, МЫРЗА  2299697