теорії графів, автоморфізм графу це форма симетрії за якої граф відображається на себе зі збереженням реберно-вершинних зв'язків. Формально, автоморфізм графу...

Автоморфізм моделі — ізоморфізм, який відображає модель на саму себе. Всі автоморфізми даної моделі відносно операції композиції із тотожним відображенням...

графів, розділі математики, неорієнтований граф називається асиметричним графом, якщо він не має нетривіальних симетрій. Формально, автоморфізм графу...

конструкцій — автоморфізми графів (утворюють групу). Увага приділяється різним сімействам графів, заснованих на симетрії (такі як симетричні графи, вершинно-транзитивні...

Реберно-транзитивний граф — у теорії графів такий граф G, що для будь-яких двох ребер e1 і e2 графа G, існує автоморфізм графа G, який відображає e1 в...

діє транзитивно на вершини і ребра графа, тому граф Бігса — Сміта є симетричним. Граф має автоморфізм, який переводить будь-яку вершину в будь-яку іншу...

області теорії графів, граф Татта — Коксетера являє собою 3-регулярний граф з 30 вершинами і 45 ребрами. Як єдиний найменший кубічний граф обхвату 8, він...

вона належить блоку. Граф Гіґмана — Сімса можна розбити на дві копії графа Гофмана — Сінглтона 352 способами. Група автоморфізмів графа Гіґмана — Сімса є...

теорії графів, граф Гофмана — Синглтона це 7-регулярнимй неорієнтованимй граф зі 50 вершинами і 175 ребрами. Це єдиний сильно регулярний граф із параметрами...

теорії графів граф «метелик» (а також «краватка-метелик» або «пісковий годинник») — це планарний неорієнтований граф з 5 вершинами і 6 ребрами. Граф можна...

симетрія шляху є симетрією всього графа. Однак це не так для Gi, коли i > 3 — для цих графів будь-який автоморфізм графа має більше однієї орбіти. Henson...

 Фостер. Він виконав перепис кубічних симетричних графів, враховуючи цей графік. Група автоморфізмів графа Фостера є групою порядку 4320. [4] Він діє транзитивно...

теорії графів граф Гершеля — двочастковий неорієнтований граф із 11 вершинами і 18 ребрами, найменший негамільтонів поліедральний граф. Граф названо...

дистанційно-транзитивних графів з довільно великим степенем залишається відкритою. Найпростіше асимптотичне сімейство дистанційно-транзитивних графів — це графи гіперкубів...

В теорії графів вершинно-транзитивним графом називається граф G такий, що для будь-яких двох вершин v1 і v2 графу G існує автоморфізм f : V ( G ) → V (...

В області математичної теорії графів, напівсиметричний граф — це неорієнтований граф, який є реберно-транзитивним і регулярним, але не є вершинно-транзитивним...

Він має автоморфізм, які переводять будь-яку вершину в будь-яку іншу вершину і будь-яке ребро в будь-яке інше ребро. У списку Фостера граф Діка, позначений...

теорії графів, граф G є симетричним (або дуго-транзитивним) якщо, для будь-яких пар суміжних вершин u1—v1 і u2—v2 графа G, існує автоморфізм f : V(G)...

встановлення існування групи Голла — Янко як підгрупи індексу 2 його групи автоморфізмів. Граф Голла — Янко можна побудувати з об'єктів U3(3), простої групи порядку...

graph»(випадковий граф) графу Радо — для скінченних графів застосування моделі малювання Ердеша — Реньї часто приводить до різних графів, тоді як зліченний...

термінів із теорії графів. Курсивом позначені посилання на терміни в цьому словнику (на цій сторінці). Автоморфізм — ізоморфізм графа із самим собою. Алгебрична...

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

В математичній області теорії графів граф F26A — симетричний двочастковий кубічний граф з 26 вершинами і 39 ребрами. Його хроматичне число 2, хроматичний...

У теорії графів гра́фом Ме́біуса — Ка́нтора називається симетричний двочастковий кубічний граф з 16 вершинами і 24 ребрами, названий на честь Августа...

це відображення графа самого на себе, тобто, коли G і H це один і той самий граф, бієкція називається автоморфізмом G. Ізоморфізм графів це відношення еквівалентності...

планарний граф без трикутників можна розфарбувати в 3 кольори. Граф Ґрьоча є членом нескінченної послідовності графів без трикутників, у якій кожен граф є мичельськіаном...

В Теорії графів графом Паппа називається двочастковий кубічний (або 3-регулярний) неорієнтований граф з 18 вершинами і 27 ребрами, є графом Леві конфігурації...

Він діє транзитивно на вершини, на ребра і на дуги графу, тому граф Хівуда є симетричним. Є автоморфізм, що переводять будь-яку вершину в будь-яку іншу вершину...

[-5,-2,-4,2,5,-2,2,5,-2,-5,4,2]. Граф Фрухта — це один з двох мінімальних кубічних графів, що мають єдиний автоморфізм — тотожність (таким чином, будь-яка...

Таким чином, для нескінченних графів одиничних відстаней, вершинами яких є всі точки на площині, будь-який автоморфізм графів повинен бути ізометричним (Beckman...

Група автоморфізмів графа Коксетера — це група порядку 336. Вона діє транзитивно на вершини і ребра графа, тому граф Коксетера є симетричним. Граф має автоморфизми...