Граф Фостера

У математичній теорії графів, граф Фостер є двочастковий. Це 3-регулярний граф з 90 135 вершинами и ребрами.[1]

Граф Фостер є гамільтоновим і має хроматичний номер 2, хроматичний індекс 3, радіус 8, діаметр 8 і розпірку 10. Він також 3-вершинно-зв'язний і 3-реберно-зв'язний граф.

Всі кубічні дистанційно-регулярні графи відомі. [2] Граф Фостера є одним з 13 таких графів. Це унікальний дистанційно-транзитивний граф з масивом перетинів {3,2,2,2,2,1,1,1, 1,1,1,1,2,2,2,3}. [3] Це можна побудувати як інцидентність графа часткового лінійного простору, яка є унікальною потрійною кришкою, без 8-кутників узагальненого чотирикутника GQ (2,2). Граф названий на честь Р. М. Фостер. Він виконав перепис кубічних симетричних графів, враховуючи цей графік.

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

Група автоморфізмів графа Фостера є групою порядку 4320. [4] Він діє транзитивно на вершинах, по краях і на дугах графа. Тому граф Фостера є симетричним. Він має автоморфізм, який бере з однієї будь-якої вершини в будь-яку іншу вершину і будь-який край будь-якого іншого краю. За даними перепису Фостера, граф Фостера, який посилається, як F90A, є єдиним кубічним симетричним графом на 90 вершинах. [5] Характеристичний многочлен графа Фостера дорівнює: [2]

.

Галерея

  • Фостер кольоровий граф, щоб виділити різні цикли
    Фостер кольоровий граф, щоб виділити різні цикли
  • Хроматичне число графа Фостера 2.
    Хроматичне число графа Фостера 2.
  • Хроматичний індекс графа Фостера 3.
    Хроматичний індекс графа Фостера 3.

Посилання

  1. ↑ Weisstein, Eric W. Foster Graph(англ.) на сайті Wolfram MathWorld.
  2. ↑ Conder, M. and Dobcsányi, P. «Trivalent Symmetric Graphs Up to 768 Vertices.»

Read other articles:

Adiprajurit

Sebuah konsep kerangka luar bertenaga yang dirancang untuk Inisiatif Prajurit Masa Depan 2030 . Adiprajurit (atau prajurit super ) adalah prajurit konsep yang mampu beroperasi melampaui kemampuan manusia normal melalui augmentasi teknologi, mulai dari kerangka luar bertenaga hingga rejimen pelatihan lanjutan atau (dalam penggambaran fiksi) modifikasi genetik atau augmentasi sibernetik. Ikhtisar dan sejarah sastra Adiprajurit biasa ditemukan dalam literatur fiksi ilmiah militer, film, dan vide...

 

Museum Irak

Museum IrakMuseum Irak pada 2008Didirikan1926LokasiBaghdad, IrakUkuran koleksi170.000 – 200.000WisatawanTerbukaDirekturAhmed Kamil MuhammadSitus webIraqMuseum.com Museum Irak (Bahasa Arab: المتحف العراقي) adalah sebuah museum nasional Irak, yang terletak di Baghdad, Irak. Museum tersebut terkadang secara salah kaprah disebut Museum Nasional Irak, sebuah fenomena saat ini yang dipengaruhi oleh penamaan museum nasional dari negara lain; namun nama Museum Irak terinspirasi oleh na...

 

Mesquite High School (Texas)

Public high school in Mesquite, Texas, United StatesMesquite High SchoolAddress300 E. Davis StreetMesquite, Texas 75149United StatesCoordinates32°45′56″N 96°35′40″W / 32.765684°N 96.594387°W / 32.765684; -96.594387InformationOther nameMHSTypePublic high schoolMottoWhere the tradition began.Established1902; 122 years ago (1902)School districtMesquite Independent School DistrictNCES School ID483039003411[1]PrincipalJeff Johnson[...

Heavy metal canadien

Heavy metal canadien Données clés Origines stylistiques Heavy metal Origines culturelles Années 1960 ; Canada Instruments typiques Chant, guitare électrique, guitare basse, clavier, batterie modifier Le heavy metal canadien désigne la culture et la musique heavy metal implantées au Canada. Histoire Voivod au festival Masters of Rock de Vizovice, en Tchéquie. L'histoire du heavy metal canadien remonte à la fin des années 1960[1], et le Canada a produit des groupes de metal qui o...

 

Timeline of terrorism in Egypt (2013–present)

Islamist insurgency in Egypt This article is about the Islamist insurgency in mainland Egypt after the 2013 coup d'état. For the jihadist insurgency localized in the Sinai peninsula, see Sinai insurgency. For the mass protests after the 2013 coup d'état, see Post-coup unrest in Egypt (2013–2014). For the broader Egyptian crisis since 2011, see Egyptian Crisis (2011–2014). Terrorism in Egypt (2013–present)Part of the Egyptian Crisis aftermath, the Arab Winter, and Terrorism in EgyptDat...

 

1664 en santé et médecine

Chronologies Données clés 1661 1662 1663  1664  1665 1666 1667Décennies :1630 1640 1650  1660  1670 1680 1690Siècles :XVe XVIe  XVIIe  XVIIIe XIXeMillénaires :-Ier Ier  IIe  IIIe Chronologies thématiques Art Architecture, Arts plastiques (Dessin, Gravure, Peinture et Sculpture), (), Littérature (), Musique (Classique) et Théâtre   Ingénierie (), Architecture et ()   Politique Droit et ()   Religion (,)   Sci...

Spartiate

Spartan warrior-aristocrat Part of a series on theSparta Spartan Constitution Great Rhetra Oligarchy Legislators: Lycurgus, Chilon, Epitadeus, Agis IV, Cleomenes III Government List of Kings of Sparta (Agiads, Eurypontids) Gerousia Ephorate Ekklesia Navarchy Social groups Spartiates Perioeci Helots Neodamodes Trophimoi Mothax Sciritae Epeunacti Partheniae Society Agoge Crypteia Spartan army Syssitia Xenelasia Women Cults Aphrodite (Ambologera, Areia, Temple) Artemis (Caryatis, Isora, Orthia) ...

 

People's Party of Canada

Federal political party People's Party of Canada Parti populaire du CanadaAbbreviationPPCLeaderMaxime BernierFounderMaxime BernierFoundedSeptember 14, 2018; 5 years ago (2018-09-14)Split fromConservative Party of CanadaHeadquartersGatineau, Quebec, CanadaYouth wingNew Generation PPCMembership (2021) 30,000[1]IdeologyConservatismRight-libertarianismRight-wing populismPolitical positionRight-wing to far-rightColours  PurpleSenate0 / 105House of Commons0 ...

 

List of United States Supreme Court cases, volume 275

Supreme Court of the United States38°53′26″N 77°00′16″W / 38.89056°N 77.00444°W / 38.89056; -77.00444EstablishedMarch 4, 1789; 235 years ago (1789-03-04)LocationWashington, D.C.Coordinates38°53′26″N 77°00′16″W / 38.89056°N 77.00444°W / 38.89056; -77.00444Composition methodPresidential nomination with Senate confirmationAuthorized byConstitution of the United States, Art. III, § 1Judge term lengthl...

Battle of Iwo Jima

Major World War II battle in the Pacific Theater Battle of Iwo JimaPart of the Volcano and Ryukyu Islands campaign of the Pacific Theater (World War II)U.S. Marines raise the flag of the United States over Iwo JimaDate19 February – 26 March 1945(5 weeks)LocationIwo Jima, Volcano Islands, Japan24°47′N 141°19′E / 24.78°N 141.32°E / 24.78; 141.32Result American victoryBelligerents  United States  JapanCommanders and leaders Raymond A. Spruance Mar...

 

Selo (alat musik)

Artikel ini perlu diterjemahkan dari bahasa Inggris ke bahasa Indonesia. Artikel ini ditulis atau diterjemahkan secara buruk dari Wikipedia bahasa Inggris. Jika halaman ini ditujukan untuk komunitas bahasa Inggris, halaman itu harus dikontribusikan ke Wikipedia bahasa Inggris. Lihat daftar bahasa Wikipedia. Artikel yang tidak diterjemahkan dapat dihapus secara cepat sesuai kriteria A2. Jika Anda ingin memeriksa artikel ini, Anda boleh menggunakan mesin penerjemah. Namun ingat, mohon tidak men...

 

Sejarah seni

Venus de Milo di Museum Louvre Sejarah seni adalah sebuah studi untuk mempelajari perkembangan seni dan konteks gayanya. Termasuk diantaranya genre, desain, format dan gaya seni.[1] Hal ini termasuk diantaranya mempelajari seni dalam aliran yang utama seperti lukisan, patung, dan arsitektur. Beberapa seni dalam aliran yang lebih kecil seperti seni keramik, furnitur, dan seni dekorasi lainnya juga dipelajari dalam sejarah seni. Sejarah seni mencakup beberapa metode untuk mempelajari se...

Кронин, Хьюм

В Википедии есть статьи о других людях с фамилией Кронин. Хьюм Кронинангл. Hume Cronyn Дата рождения 18 июля 1911(1911-07-18)[1][2][…] Место рождения Лондон, Мидлсекс[вд], Онтарио, Канада Дата смерти 15 июня 2003(2003-06-15)[1][2][…] (91 год) Место смерти Фэрфилд Гражданст...

 

Sekarmadji Maridjan Kartosoewirjo

Imam of the Islamic State of Indonesia (1905–1962) This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help improve this article by introducing more precise citations. (May 2015) (Learn how and when to remove this message) Soekarmadji Maridjan KartosuwiryoImam of the Islamic State of IndonesiaIn office7 August 1949 – 4 June 1962Preceded byposition createdSucceeded byposition aboli...

 

Nuoto ai campionati mondiali di nuoto 2009 - 400 metri stile libero femminili

Voce principale: Nuoto ai campionati mondiali di nuoto 2009. Nuoto ai Mondiali di Roma 2009 Stile libero 50 m   uomini   donne 100 m uomini   donne 200 m uomini   donne 400 m uomini   donne 800 m uomini   donne 1500 m uomini   donne Dorso 50 m uomini   donne 100 m uomini   donne 200 m uomini   donne Rana 50 m uomini   donne 100 m uomini   donne 200 m uomini   donne Farfalla 50 m uomini   donne 100 m uomini   donne 200...

1674 en arts plastiques

Cet article est une ébauche concernant l’art et une chronologie ou une date. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Chronologies Données clés 1671 1672 1673  1674  1675 1676 1677Décennies :1640 1650 1660  1670  1680 1690 1700Siècles :XVe XVIe  XVIIe  XVIIIe XIXeMillénaires :-Ier Ier  IIe  IIIe Chronologies thématiques Art Architecture, Arts...

 

Mission: Impossible (serie di film)

Logo della serie Mission: Impossible è una serie cinematografica statunitense, ispirata all'omonima serie televisiva, che dal 1996 vede protagonista (nonché produttore) Tom Cruise nel ruolo di Ethan Hunt, affiancato da personaggi ricorrenti come Benji Dunn (Simon Pegg) e Luther Stickell (Ving Rhames). La serie ha riscosso successo di critica e pubblico avendo guadagnato un totale di oltre 4 miliardi di dollari in tutto il mondo.[1] Il sesto film (Mission: Impossible - Fallout), publ...

 

Timelotem

Chemical compound TimelotemClinical dataATC codenoneIdentifiers IUPAC name 10-fluoro-3-methyl-7-thiophen-2-yl-2,4,4a,5-tetrahydro-1H-pyrazino[1,2-a][1,4]benzodiazepine CAS Number96306-34-2PubChem CID65844CompTox Dashboard (EPA)DTXSID90869269 Chemical and physical dataFormulaC17H18FN3SMolar mass315.41 g·mol−13D model (JSmol)Interactive image SMILES CN1CCN2C(C1)CN=C(C3=C2C=C(C=C3)F)C4=CC=CS4 InChI InChI=1S/C17H18FN3S/c1-20-6-7-21-13(11-20)10-19-17(16-3-2-8-22-16)14-5-4-12(18)9-15(14)21/...

Henry Seely White

American mathematician For other people named Henry White, see Henry White (disambiguation). 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: Henry Seely White – news · newspapers · books · scholar · JSTOR (March 2013) (Learn how and when to remove this message) Henry Seely White (May 20, 1861 – May 20, 194...

 

Pharyngeal consonant

Consonant articulated through the pharynx This article is about the Place of articulation. Not to be confused with Pharyngealization, a type of secondary articulation. 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: Pharyngeal consonant – news · newspapers · books · scholar · JSTOR (June 2018) (Learn how and...