Azərbaycanca AzərbaycancaБеларускі БеларускіDansk DanskDeutsch DeutschEspañola EspañolaFrançais FrançaisIndonesia IndonesiaItaliana Italiana日本語 日本語Қазақ ҚазақLietuvos LietuvosNederlands NederlandsPortuguês PortuguêsРусский Русскийසිංහල සිංහලแบบไทย แบบไทยTürkçe TürkçeУкраїнська Українська中國人 中國人United State United StateAfrikaans Afrikaans
Підтримка
www.wikidata.uk-ua.nina.az

Граф МакЖі це єдина 3 7 клітка найменший кубічний з обхватом 7 Він є найменшою кубічної кліткою яка не є графом Мура В т

Граф Маꥳ

Граф Маꥳ

Граф МакЖі - це єдина (3,7) клітка (найменший кубічний з обхватом 7). Він є найменшою кубічної кліткою, яка не є графом Мура.

В теорії графів графом МакЖі, або (3-7)-клітиною, називається 3-регулярний граф з 24 вершинами і 36 ребрами. Вперше відкритий Хорстом Саксом, але не опублікований, граф названий на честь МакЖі (англ. W. F. McGee), який опублікував результат в 1960 році. Пізніше, в 1966 році, Вільям Томас Татт довів, що це єдина (3,7)-клітина.

Відомі найменші кубічні графи з числом схрещень 1-8 (послідовність A110507 в OEIS), найменший граф з числом схрещень 8 - це граф МакГі. Існує 5 неізоморфних кубічних графів порядку 24 з числом схрещень 8, один з них - узагальнений граф Петерсена G (12,5), відомий також як Граф Науру.

Граф МакГі має радіус 4, діаметр 4, хроматичної число 3 і хроматичний індекс 3. Він також 3-вершинно-зв'язний і 3-реберно-зв'язний.

Алгебраїчні властивості

Характеристичний многочлен графа МакЖі дорівнює image.

Автоморфізм групи графа МакГі має порядок 32 і не транзитива щодо вершин - мається дві орбіти вершин довжини 8 і 16. Граф МакЖі - це найменша кубічна клітина, яка не є вершинно-транзитивною.

Галерея

Примітки

  1. . Архів оригіналу за 18 жовтня 2016. Процитовано 17 жовтня 2016.{{}}: Обслуговування CS1: Сторінки з текстом «archived copy» як значення параметру title ()
  2. Kárteszi, F. "Piani finit ciclici come risoluzioni di un certo problemo di minimo." Boll. Un. Mat. Ital. 15, 522-528, 1960
  3. McGee, W. F. "A Minimal Cubic Graph of Girth Seven." Canad. Math. Bull. 3, 149-152, 1960
Ця стаття має кілька недоліків. Будь ласка, допоможіть удосконалити її або обговоріть ці проблеми на . checktranslate

Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет

Graf MakZhi ce yedina 3 7 klitka najmenshij kubichnij z obhvatom 7 Vin ye najmenshoyu kubichnoyi klitkoyu yaka ne ye grafom Mura V teoriyi grafiv grafom MakZhi abo 3 7 klitinoyu nazivayetsya 3 regulyarnij graf z 24 vershinami i 36 rebrami Vpershe vidkritij Horstom Saksom ale ne opublikovanij graf nazvanij na chest MakZhi angl W F McGee yakij opublikuvav rezultat v 1960 roci Piznishe v 1966 roci Vilyam Tomas Tatt doviv sho ce yedina 3 7 klitina Vidomi najmenshi kubichni grafi z chislom shreshen 1 8 poslidovnist A110507 v OEIS najmenshij graf z chislom shreshen 8 ce graf MakGi Isnuye 5 neizomorfnih kubichnih grafiv poryadku 24 z chislom shreshen 8 odin z nih uzagalnenij graf Petersena G 12 5 vidomij takozh yak Graf Nauru Graf MakGi maye radius 4 diametr 4 hromatichnoyi chislo 3 i hromatichnij indeks 3 Vin takozh 3 vershinno zv yaznij i 3 reberno zv yaznij Algebrayichni vlastivostiHarakteristichnij mnogochlen grafa MakZhi dorivnyuye x 3 x 3 x 2 3 x 1 2 x 2 x 2 x 4 x 3 x 2 4 x 2 4 displaystyle x 3 x 3 x 2 3 x 1 2 x 2 x 2 x 4 x 3 x 2 4x 2 4 Avtomorfizm grupi grafa MakGi maye poryadok 32 i ne tranzitiva shodo vershin mayetsya dvi orbiti vershin dovzhini 8 i 16 Graf MakZhi ce najmensha kubichna klitina yaka ne ye vershinno tranzitivnoyu Galereyagrafa MakZhi dorivnyuye 8 Hromatichne chislo grafa MakZhi dorivnyuye 3 Hromatichnij indeks grafa MakZhi dorivnyuye 3 The grafa MakZhi raven 3 Alternativnoe izobrazhenie grafa MakZhi Primitki Arhiv originalu za 18 zhovtnya 2016 Procitovano 17 zhovtnya 2016 a href wiki D0 A8 D0 B0 D0 B1 D0 BB D0 BE D0 BD Cite web title Shablon Cite web cite web a Obslugovuvannya CS1 Storinki z tekstom archived copy yak znachennya parametru title posilannya Karteszi F Piani finit ciclici come risoluzioni di un certo problemo di minimo Boll Un Mat Ital 15 522 528 1960 McGee W F A Minimal Cubic Graph of Girth Seven Canad Math Bull 3 149 152 1960 Cya stattya maye kilka nedolikiv Bud laska dopomozhit udoskonaliti yiyi abo obgovorit ci problemi na checktranslate

Дата публікації:
Топ