Результати пошуку

[[Категорія:Регулярні графи]] [[Категорія:Графи, що мають власну назву]] ...

...age_caption=Три графи Чана (праворуч) і [[Два-граф|перемикальні множини]], що генерують їх із [[Реберний граф|реберного графа]] <math>L(K_8)</math> (зеле ...Чана названо ім'ям Лі-Чієна Чана ({{lang-en|Chang Li-Chien}}), який довів, що, за винятком цих трьох графів, будь-який реберний граф повного графа єдиним ...

[[Категорія:Графи, що мають власну назву]] [[Категорія:Регулярні графи]] ...

...ьої граней, що з'єднують середини протилежних сторін. Два додаткових ребра мають бути перпендикулярними одне одному. За цією побудовою бідіакіс-куб є [[Бага [[Категорія:Графи, що мають власну назву]] ...

...ічний граф|кубічні]] [[Дистанційно-регулярний граф|дистанційно-регулярні]] графи відомі. [2] Граф Фостера є одним з 13 таких графів. Це унікальний [[дистанц [[Категорія:Графи, що мають власну назву]] ...

...]] із 5 вершинами і 5 ребрами у формі трикутника з двома висячими ребрами, що не перетинаються<ref>{{MathWorld|urlname=BullGraph|title=Bull Graph}}</ref> == Графи, вільні від голів бика == ...

...ичних відстаней]]<br>[[Ейлерів ланцюг|ейлерів]]<br>[[Граціозна розмітка|не мають граціозної розмітки]] Існує тільки 3 простих графів з п'ятьма вершинами, що [[Граціозна розмітка|не мають граціозної розмітки]]. Один з них&nbsp;— метелик. Два інших&nbsp;— [[Цикліч ...

[[Категорія:Графи, що мають власну назву]] [[Категорія:Сильно регулярні графи]] ...

...ікував результат в 1960 році. Пізніше, в 1966 році, [[Вільям Татт]] довів, що це єдина (3,7)-клітина. Відомі найменші кубічні [[Граф (математика)|графи]] з [[Число схрещень|числом схрещень]] 1-8 (послідовність A110507 в OEIS), ...

[[Категорія:Графи, що мають власну назву]] [[Категорія:Регулярні графи]] ...

...убічний граф|кубічні]] [[дистанційно-регулярний граф|дистанційно-регулярні графи]] відомі<ref> {{книга [[Категорія:Регулярні графи]] ...

...убічний граф|кубічні]] [[Дистанційно-регулярний граф|дистанційно-регулярні графи]] відомі. Граф Паппа&nbsp;— один з тринадцяти таких графів. ...ршині для кожної точки конфігурації Паппа з ребрами для кожної пари точок, що перебувають на одній лінії. Цей граф 6-регулярний і є [[Доповнення графу|до ...

...оків як вершини і з'єднуючи дві вершини [[тоді й лише тоді]], коли вони не мають спільних елементів. Граф можна отримати також видаленням вершини та її сусі [[Категорія:Графи, що мають власну назву]] ...

...гіперкубом Q₄&nbsp;— обидва [[Гамільтонів граф|гамільтонові]] і мають [[хроматичне число]] 2, [[Розфарбовування ребер|хроматичний індекс]] 4, [[О ...афів|спектр]] якого складається тільки з цілих чисел. Це той самий спектр, що й у гіперкуба Q₄. ...

[[Категорія:Графи, що мають власну назву|F26A]] [[Категорія:Регулярні графи|F26A]] ...

...a snarks|urlname=BlanusaSnarks}}</ref>. Існують два таких графи. Обидва ці графи знайшов у 1946 році югославський математик {{Нп|Данило Блануші|||Danilo Bla ...афами без [[Міст (теорія графів)|мостів]] з хроматичним індексом 4. Обидва мають хроматичне число 3, діаметр 4 і обхват 5. Вони [[Гамільтонів граф|негамільт ...

...і і Мурті в 1976 році, вона забезпечує [[контрприклад]] до гіпотези Татта, що кожен [[Гамільтонів граф|кубічний]] 3-зв'язний двочастковий граф є [[Гаміль [[Категорія:Графи, що мають власну назву]] ...

[[Категорія:Графи, що мають власну назву]] [[Категорія:Регулярні графи]] ...

...та 69 ребрами, названий у честь математика [[Вільям Татт|Вільяма Татта]], що побудував його у 1946 році<ref>{{MathWorld|urlname=TuttesGraph|title=Tutte' ..., він є контрприкладом до [[Гіпотеза Тета (теорія графів)|гіпотези Тета]], що кожен 3-[[правильний багатогранник]] має [[гамільтонів цикл]]<ref>{{статья ...

...ічний граф|кубічні]] [[Дистанційно-регулярний граф|дистанційно-регулярні]] графи відомі<ref>{{книга|автор = A. E. Брауер, A. M. Cohen, A. Neumaier|заголовок ...ює 11 і це мінімальний відомий кубічний граф з таким числом схрещень, хоча графи з 26 вершинами і числом схрещень 11 існувати можуть<ref>{{OEIS|id = A110507 ...