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

У математичної області теорії графів 11 клітка Балабана або 3 11 клітки Балабана це 3 регулярний граф зі 112 ма вершинам

11-клітка Балабана

11-клітка Балабана

У математичної області теорії графів 11-клітка Балабана або (3-11) клітки Балабана — це 3-регулярний граф зі 112-ма вершинами й 168-ма ребрами, названі ім'ям румунського хіміка [en].

11-клітка Балабана
image
11-клітка Балабана
Названо на честьАлександру Балабана
(Вершин)112
(Ребер)168
(Радіус)6
(Діаметр)8
(Обхват)11
(Автоморфізм)64
Хроматичне число3
Хроматичний індекс3
ВластивостіКубічний граф
Клітка
Гамільтонів граф

11-клітка Балабана є єдиною (3-11)-кліткою. Граф відкрив Александру Балабан в 1973 р. Унікальність довели [en] і [en] у 2003 році.

11-клітка Балабана є гамільтоновим графом і може бути побудована шляхом видалення з 12-клітки Татта малого піддерева та отриманих вершин другого ступеня.

Граф має число незалежності — 52, хроматичне число — 3, хроматичний індекс — 3, радіус — 6, діаметр — 8 і обхват — 11. Він також є 3- k-вершинно-зв'язним графом і 3- k-реберно-зв'язним графом.

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

Характеристичний поліном 11-клітки Балабана дорівнює:

image image.

Група автоморфізму 11-клітки Балабана має порядок 64.

Галерея

Посилання

Примітки

  1. Weisstein, Eric W. Balaban 11-Cage(англ.) на сайті Wolfram MathWorld.
  2. Balaban, Alexandru T., Trivalent graphs of girth nine and eleven, and relationships among cages, Revue Roumaine de Mathématiques Pures et Appliquées 18 (1973), 1033—1043. MR0327574 (англ.)
  3. Weisstein, Eric W. Cage Graph(англ.) на сайті Wolfram MathWorld.
  4. Geoffrey Exoo & Robert Jajcay, Dynamic cage survey, Electr. J. Combin. 15 (2008) (англ.)
  5. Maher Heal, (2016)(англ.)
  6. P. Eades, J. Marks, P. Mutzel, S. North, Graph-Drawing Contest Report, Mitsubishi Electric Research Laboratories, TR98-16, 1998(англ.)

Список літератури

  • Heal, Maher (2016), A Quadratic Programming Formulation to Find the Maximum Independent Set of Any Graph, The 2016 International Conference on Computational Science and Computational Intelligence (англ) , Las Vegas: IEEE Computer Society

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

U matematichnoyi oblasti teoriyi grafiv 11 klitka Balabana abo 3 11 klitki Balabana ce 3 regulyarnij graf zi 112 ma vershinami j 168 ma rebrami nazvani im yam rumunskogo himika en 11 klitka Balabana11 klitka BalabanaNazvano na chestAleksandru BalabanaVershin112Reber168Radius6Diametr8Obhvat11Avtomorfizm64Hromatichne chislo3Hromatichnij indeks3VlastivostiKubichnij graf Klitka Gamiltoniv graf 11 klitka Balabana ye yedinoyu 3 11 klitkoyu Graf vidkriv Aleksandru Balaban v 1973 r Unikalnist doveli en i en u 2003 roci 11 klitka Balabana ye gamiltonovim grafom i mozhe buti pobudovana shlyahom vidalennya z 12 klitki Tatta malogo piddereva ta otrimanih vershin drugogo stupenya Graf maye chislo nezalezhnosti 52 hromatichne chislo 3 hromatichnij indeks 3 radius 6 diametr 8 i obhvat 11 Vin takozh ye 3 k vershinno zv yaznim grafom i 3 k reberno zv yaznim grafom Algebrayichni vlastivostiHarakteristichnij polinom 11 klitki Balabana dorivnyuye x 3 x 12 x 2 6 5 x 2 2 12 x 3 x 2 4 x 2 2 displaystyle x 3 x 12 x 2 6 5 x 2 2 12 x 3 x 2 4x 2 2 cdot x 3 x 2 6 x 2 x 4 x 3 6 x 2 4 x 4 4 x 5 x 4 8 x 3 6 x 2 12 x 4 8 displaystyle cdot x 3 x 2 6x 2 x 4 x 3 6x 2 4x 4 4 x 5 x 4 8x 3 6x 2 12x 4 8 Grupa avtomorfizmu 11 klitki Balabana maye poryadok 64 GalereyaHromatichne chislo 11 klitki Balabana dorivnyuye 3 Hromatichnij indeks 11 klitki Balabana dorivnyuye 3 Alternativnij malyunok 11 klitki Balabana PosilannyaTeoriya grafiv Klitka teoriya grafiv en 11 klitka Balabana 19 sichnya 2019 u Wayback Machine MathWorld angl PrimitkiWeisstein Eric W Balaban 11 Cage angl na sajti Wolfram MathWorld Balaban Alexandru T Trivalent graphs of girth nine and eleven and relationships among cages Revue Roumaine de Mathematiques Pures et Appliquees 18 1973 1033 1043 MR0327574 angl Weisstein Eric W Cage Graph angl na sajti Wolfram MathWorld Geoffrey Exoo amp Robert Jajcay Dynamic cage survey Electr J Combin 15 2008 angl Maher Heal 2016 angl P Eades J Marks P Mutzel S North Graph Drawing Contest Report Mitsubishi Electric Research Laboratories TR98 16 1998 angl Spisok literaturiHeal Maher 2016 A Quadratic Programming Formulation to Find the Maximum Independent Set of Any Graph The 2016 International Conference on Computational Science and Computational Intelligence angl Las Vegas IEEE Computer Society

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