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

Клітка Фостера в теорії графів ще 5 регулярний неорієнтований граф з 30 вершинами та 75 ребрами Він є одним з чотирьох 5

Клітка Фостера

Клітка Фостера

Клітка Фостера, в теорії графів, ще 5-регулярний (неорієнтований) граф з 30 вершинами та 75 ребрами. Він є одним з чотирьох (5,5)-клітинних графів, інші, це [en], [en] та [en].

Foster cage
Названо на честьРональд Фостер
(Вершин)30
(Ребер)75
(Радіус)3
(Діаметр)3
(Обхват)5
(Автоморфізм)30
Хроматичне число4
Хроматичний індекс5
Властивостіклітина

Клітка Фостера, хоч і не пов'язана з графом Фостера, але так само названа на честь Рональда Фостера.

Її хроматичне число дорівнює 4, діаметр 3 та є 5-вершинно-зв'язним графом.

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

Характеристичний поліном клітки Фостера є

image

Примітки

  1. Weisstein, Eric W. Foster Cage(англ.) на сайті Wolfram MathWorld.
  2. Meringer, Markus (1999), Fast generation of regular graphs and construction of cages, , 30 (2): 137—146, doi:10.1002/(SICI)1097-0118(199902)30:2<137::AID-JGT7>3.0.CO;2-G, MR 1665972.

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

Klitka Fostera v teoriyi grafiv she 5 regulyarnij neoriyentovanij graf z 30 vershinami ta 75 rebrami Vin ye odnim z chotiroh 5 5 klitinnih grafiv inshi ce en en ta en Foster cageNazvano na chestRonald FosterVershin30Reber75Radius3Diametr3Obhvat5Avtomorfizm30Hromatichne chislo4Hromatichnij indeks5Vlastivostiklitina Klitka Fostera hoch i ne pov yazana z grafom Fostera ale tak samo nazvana na chest Ronalda Fostera Yiyi hromatichne chislo dorivnyuye 4 diametr 3 ta ye 5 vershinno zv yaznim grafom Algebrayichni vlastivostiHarakteristichnij polinom klitki Fostera ye x 5 x 1 x 2 5 2 x 2 2 x 4 2 x 2 4 x 4 2 x 3 6 x 2 7 x 11 4 displaystyle x 5 x 1 x 2 5 2 x 2 2x 4 2 x 2 4 x 4 2x 3 6x 2 7x 11 4 PrimitkiWeisstein Eric W Foster Cage angl na sajti Wolfram MathWorld Meringer Markus 1999 Fast generation of regular graphs and construction of cages 30 2 137 146 doi 10 1002 SICI 1097 0118 199902 30 2 lt 137 AID JGT7 gt 3 0 CO 2 G MR 1665972

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