Граф Маꥳ

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

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

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

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

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

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

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

Галерея

Примітки

  1. ↑ Архівована копія. Архів оригіналу за 18 жовтня 2016. Процитовано 17 жовтня 2016.{{cite web}}: Обслуговування 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

Read other articles:

Balawaristan

Bendera Balawaristan Balawaristan (Urdu: بلاوارستان) adalah nama lain untuk Wilayah Utara, Pakistan. Wilayah Utara termasuk Gilgit, Skardu, Hunza, Ishkoman dan Yasin. Wilayah Baltistan dan Ladakh (termasuk Kargil) juga dianggap sebagai bagian dari Balawaristan oleh partai nasionalis Gilgit. Pranala luar Balawaristan National Front homepage Diarsipkan 2009-01-24 di Wayback Machine. Voices from Pakistan Occupied Balawaristan Diarsipkan 2006-10-15 di Wayback Machine. - Tehelka newsstor...

 

Pemilihan umum Bupati Belitung Timur 2015

Pemilihan umum Bupati Belitung Timur 2015201020209 Desember 2015Kandidat   Calon Yuslih Ihza Mahendra Basuri Tjahaja Purnama Partai PBB NasDem Pendamping Burhanudin Fezzi Uktolseja Suara rakyat 32.015 19.698 Persentase 51,20% 31,50% Peta persebaran suara Peta lokasi Belitung Timur Bupati dan Wakil Bupati petahanaBasuri Tjahaja Purnama dan Zarkani Partai Golongan Karya Bupati dan Wakil Bupati terpilih Yuslih Ihza Mahendra dan Burhanuddin PBB Pemilihan umum Bupati Belitung Timur 2015...

 

Cirque du Freak

2000 novel by Darren Shan For the film, see Cirque du Freak: The Vampire's Assistant. For the Japanese manga series, see Cirque du Freak (manga). This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article consists almost entirely of a plot summary. Please help improve the article by adding more real-world context. (August 2015) (Learn how and when to remove this template message) This a...

Méthode des éléments finis

Pour les articles homonymes, voir FEM. Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Certaines informations figurant dans cet article ou cette section devraient être mieux reliées aux sources mentionnées dans les sections « Bibliographie », « Sources » ou « Liens externes » (septembre 2023). Vous pouvez améliorer la vérifiabilité en associant ces informations à des références à l'aide d'appels de notes. Solution...

 

St Aidan's College, Durham

St Aidan's CollegeUniversitas DurhamGedung utama, St. Aidan's CollegeLambang kebesaran St Aidan's CollegeSenjata: Tanda perang perak dan hitam, yang utama adalah dua salib merah Northumbria kuno, di dasar dua kunci di saltir, mengarah ke atas, yang pertama.                             LokasiWindmill Hill, Durham DH1 3LJMotobahasa Latin: Super fundamentis certis[1]Moto dalam bahasa InggrisUpon...

 

Joe Morrell

Joe Morrell Morrell with Wales at UEFA Euro 2020Informasi pribadiNama lengkap Joseff John Morrell[1]Tanggal lahir 3 Januari 1997 (umur 27)[2]Tempat lahir Ipswich, EnglandTinggi 560 kaki (170 m)[2]Posisi bermain MidfielderInformasi klubKlub saat ini Luton TownNomor 28Karier junior0000–2013 Bristol CityKarier senior*Tahun Tim Tampil (Gol)2013–2020 Bristol City 1 (0)2016 → Sutton United (pinjaman) 3 (0)2017 → Margate (pinjaman) 2 (0)2017–2018 → Chel...

Меркавот ха-Эш

Бригада «Меркавот ха-Эш»ивр. עוצבת מרכבות האש‎ Эмблема бригады Годы существования 1983 — 2014 Страна  Израиль Подчинение Сухопутные войска Израиля Входит в Дивизия «Гааш» Тип резервная бригада Меркавот ха-Эш (ивр. עוצבת מרכבות האש‎, также 263-я бригада) — резервная ...

 

Sacri Monti du Piémont et de Lombardie

Sacri Monti du Piémont et de Lombardie *  Patrimoine mondial de l'UNESCO Sacro Monte di Crea Pays Italie Type Culturel Critères (ii) (iv) Superficie 91 ha Zone tampon 722 ha Numérod’identification 1068 Région Europe et Amérique du Nord ** Année d’inscription 2003 (27e session) * Descriptif officiel UNESCO** Classification UNESCO modifier  Les Sacri Monti du Piémont et de Lombardie sont des lieux religieux destinés à la foi chrétienne, des groupes de chapell...

 

Two Guys (film)

Two GuysSutradaraHun-Su ParkProduserWeon-jang JoDitulis olehHun-Su ParkPemeranPark Joong-hoonCha Tae-hyunHan Eun-jungPenata musikYun-seong JoSinematograferJae-Hyeong ParkPenyuntingSung-Won HahmTanggal rilis 09 Juli 2004 (2004-07-09) Durasi116 minutesNegaraSouth KoreaBahasaKorean Two Guys (Korean: Tu gaijeu) adalah film Korea Selatan produksi tahun 2004 bergenre drama komedi yang disutradarai sekaligus ditulis skenarionya oleh Hun-Su Park. Park Joong-hoon, Cha Tae-hyun, Han Eun-jung...

List of One Piece films

The cover of the first film's DVD release Since the premiere of the anime adaptation of Eiichiro Oda's One Piece manga in 1999, Toei Animation has produced 15 feature films based on the franchise traditionally released during the Japanese school spring break since 2000.[1] Four of the films were originally shown as double features alongside other Toei film productions and thus have a running time below feature length (between 30 and 56 minutes). The first three films were shown at th...

 

Brighton Wheel

Ferris wheel in Brighton, England Brighton WheelThe Brighton Wheel in June 2012Location of the wheel within central BrightonAlternative namesBrighton O;Wheel of ExcellenceGeneral informationStatusCeased operating 8 May 2016;[1] wheel and support structure dismantled later that monthTypeFerris wheelAddressDalton's Bastion, Madeira DriveTown or cityBrightonCountryUnited KingdomCoordinates50°49′09″N 0°08′04″W / 50.8191°N 0.1344°W / 50.8191; -0.13...

 

Державний комітет телебачення і радіомовлення України

Державний комітет телебачення і радіомовлення України (Держкомтелерадіо) Приміщення комітетуЗагальна інформаціяКраїна  УкраїнаДата створення 2003Керівне відомство Кабінет Міністрів УкраїниРічний бюджет 1 964 898 500 ₴[1]Голова Олег НаливайкоПідвідомчі ор...

Billy Bat

Japanese manga series Billy BatFirst tankōbon volume cover, featuring Kevin YamagataGenreMystery[1]Science fiction[1] MangaWritten byNaoki UrasawaTakashi NagasakiIllustrated byNaoki UrasawaPublished byKodanshaImprintMorning KCMagazineMorningDemographicSeinenOriginal runOctober 16, 2008 – August 18, 2016Volumes20 (List of volumes) Billy Bat (stylized in all caps) is a Japanese manga series written by Naoki Urasawa and Takashi Nagasaki and illustrated by Urasaw...

 

1993 in Ireland

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: 1993 in Ireland – news · newspapers · books · scholar · JSTOR (December 2009) (Learn how and when to remove this message) List of events ← 1992 1991 1990 1989 1988 1993 in Ireland → 1994 1995 1996 1997 1998 Centuries: 18th 19th 20th 21st Decades: 1...

 

البطولات الفرنسية 1934 - فردي السيدات

البطولات الفرنسية 1934 - فردي السيدات جزء من البطولات الفرنسية 1934  البلد فرنسا  التاريخ 1934  الرياضة كرة المضرب  البطل(ة) مارغريت سكريفن الوصيف(ة) هيلين جاكوبز النتيجة 7–5، 4–6، 6–1 البطولات الفرنسية 1933 - فردي السيدات  البطولات الفرنسية 1935 - فردي السيدات  تعديل مص�...

ملعب سينتيناريو الدكتور خوسيه لويس ميسزنير

هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين هذه المقالة بإضافة وصلات إلى المقالات المتعلقة بها الموجودة في النص الحالي. (ديسمبر 2023) ملعب سينتيناريو الدكتور خوسيه لويس ميسزنيرمعلومات عامةالمنطقة الإدارية Quilmes ...

 

Languages of Venezuela

Languages of the country and its people Languages of VenezuelaSign in Venezuela in SpanishOfficialSpanishIndigenousLanguages of the Arawakan, Arutani-Sape, Cariban, Chibchan, Guahiban, Jirajaran, Timotean familiesVernacularVenezuelan SpanishImmigrantGerman, Colonia Tovar, Italian, ChineseForeignEnglishSignedVenezuelan Sign LanguageKeyboard layoutSpanish Latinamerican QWERTY The languages of Venezuela refers to the official languages and various dialects spoken in established communities ...

 

The Day of the Locust (film)

The Day of the LocustTheatrical release posterSutradaraJohn SchlesingerProduserJerome HellmanSkenarioWaldo SaltBerdasarkanThe Day of the Locust olehNathanael WestPemeran William Atherton *Karen Black *Burgess Meredith *Donald Sutherland *Geraldine Page Penata musikJohn BarrySinematograferConrad L. HallPenyuntingJim ClarkPerusahaanproduksiLong Road ProductionsDistributorParamount PicturesTanggal rilis 07 Mei 1975 (1975-05-07) Durasi144 minutesNegaraUnited StatesBahasaEnglishPen...

香港學術及職業資歷評審局

香港學術及職業資歷評審局 Hong Kong Council for Accreditation of Academic and Vocational Qualifications  香港特別行政區公營機構香港學術及職業資歷評審局 標誌主席陳仲尼，SBS，JP副主席鄭惠貞，JP總幹事周慶邦部門資訊成立日期2007年法律基礎第1150章《香港學術及職業資歷評審局條例》類型法定機構總部 香港柴灣小西灣道10號聯絡資訊網站官方網站 香港學術及職業資歷評審局位於...

 

History of Cuba

Part of a series on the History of Cuba Governorate of Cuba (1511–1519) Viceroyalty of New Spain (1535–1821) Siege of Havana (1762) Captaincy General of Cuba (1607–1898) Lopez Expedition (1850–1851) Ten Years' War (1868–1878) Little War (1879–1880) Cuban War of Independence (1895–1898) Treaty of Paris (1898) US Military Government (1898–1902) Platt Amendment (1901) Republic of Cuba (1902–1959) Cuban Pacification (1906–1909) Negro Rebellion (1912) Sugar Intervention (1917�...