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

...клад, ребра [[Зрізаний тетраедр|зрізаного тетраедра]]), і не всі регулярні графи вершинно-транзитивні (наприклад, [[граф Фрухта]] і [[граф Тітце]]). ...авильний многогранник|правильних багатогранників]]). Скінченні [[Граф Келі|графи Келі]] (такі як {{нп|Сполучені в куб цикли|сполучені в куб цикли||Cube-conn ...

...|графом без трикутників]], що містить усі скінченні вільні від трикутників графи. Графи названо ім'ям К. Ворда Генсона, який опублікував їх побудову 1971 року (для ...

[[Категорія:Нескінченні графи]] ...

Окремі графи можна назвати за асоційованими тілами: ...ї послідовності (самоперетинних і неопуклих) призматичних багатогранників, графи цих зірчастих призм ізоморфні графам призм і не утворюють окремої послідовн ...

== Регулярні графи == == Нескінченні графи == ...

...GT3>3.0.CO;2-C|issue=3|видання=Journal of Graph Theory|pages=176–192|title=Графи з лінійними числами Рамсея|url=https://archive.org/details/sim_journal-of-g ...обмеженим найбільшим степенем вершин, [[Планарний граф|планарні графи]] і графи, що не містять розщеплення ''K''_''p'' (тут під розщепленням розу ...

...''R.'' Як наслідок, граф Радо містить усі скінченні і зліченні нескінченні графи як підграфи. Граф Радо відомий також під назвами '''випадковий граф''' і гр ...графом, що має властивість розширюваності. Нехай ''G'' і ''H'' — два графи з такою властивістю. Нехай ''G''_''i'' і ''H''_''i''&nb ...

...о 3-зв'язні графи гарантовано містять периферійні цикли. Існують 2-зв'язні графи, які не містять периферійних циклів (прикладом є [[повний двочастковий граф ...к граф, у якому будь-який периферійний цикл є трикутником. Вони описали ці графи як [[Сума за клікою|суми за кліками]] [[Хордальний граф|хордальних графів]] ...

...Фирсов|1965}} першим досліджував ізометричні вкладення графів у гіперкуби. Графи, що дозволяють такі вкладення, описані Д. Джоковичем{{Sfn|Djoković|1973}} і ...фи|en|simplex graph}} і [[Куб Фібоначчі|куби Фібоначчі]], а також покривні графи скінченних [[Дистрибутивна ґратка|дистрибутивних ґраток]], всі вони є частк ...

...нців [[Група (математика)|скінченно породжених груп]]. Скінченно породжені нескінченні групи мають один, два або нескінченно багато кінців, а {{Нп|теорема Сталлін ...ub> and &beta;_''G''.</ref> Однак існують незліченні нескінченні графи тільки з одним кінцем, в яких кожне кістякове дерево має нескінченно багато ...

Звідси має бути ясно, що графи інцидентності узагальнених многокутників є [[Граф Мура|графами Мура]]. Якщо обидва числа, ''s'' і ''t'', нескінченні, то узагальнені многокутники існують для всіх ''n'', більших або рівних 2. ...

...ős, Hajnal|1966}} або '''число́ Секереша&nbsp;— Ві́лфа'''. ''k''-вироджені графи називаються також '''''k''-індукти́вними гра́фами'''{{Sfn|Irani|1994}}. Вир ...иродженість не перевищує деревної ширини та колійної ширини. Однак існують графи з обмеженою виродженістю та необмеженою деревною шириною, як, наприклад, [[ ...

...х структур, дискретна математика вивчає деякі системи алгебри, нескінченні графи, обчислювальні схеми певного вигляду, клітинні автомати і&nbsp;т.&nbsp;д. Я ...

...енна група|скінченну групу]], тоді як у евклідовій площині вони визначають нескінченні групи. ...Коксетера — Динкіна|Діаграма Коксетера&nbsp;— Динкіна]] подає ці трикутні графи без ребер порядку 2. ...

...теорему можна узагальнити на [[Словник термінів теорії графів|нескінченні графи]] зі скінченною деревною шириною, якщо у визначенні деревної ширини від дер ...'n''^−1/3. Як наслідок, вільні від ''K''_''h'' мінорів графи мають деревну ширину, меншу ніж ''h''^3/2''n''^1/2 та с ...

...нше, під ''графами'' розуміють скінченні [[Граф (математика)|неорієнтовані графи]] з дозволеними [[Петля (теорія графів)|петлями]], але [[кратні ребра]] (па Визначення, наведене вище, поширюється на орієнтовані графи. Тоді для гомоморфізму <math>f : G \to H, (f(u),f(v))</math> є [[Орієнтован ...

...)|неорієнтований граф]]<ref name="multigraph">Розглянуті тут неорієнтовані графи є [[Мультиграф|мультиграфами]] або псевдографами, а не [[Простий граф|прост ...не визначення, в якому кожна вершина має вхідний степінь одиниця. Отримані графи, які вони називають одноцикловими, є [[Транспонований граф|транспонованими ...

* графи Келі, що відповідають двом породжуючим множини груп, завжди [[квазіізометрі ...ішими прикладами гіперболічних груп є [[Скінченна група|скінченні групи]] (графи Келі яких мають скінченний діаметр, а тому є <math>\delta</math>-гіперболіч ...

|+ Зв'язані графи Динкіна з рангами від 1 до 9 ...гіперболічних груп Коксетера, включаючи лінійні і трикутні графи. Лінійні графи існують для прямокутних трикутників (з r = 2). ...

...дискретна математика вивчає деякі системи [[алгебра|алгебри]], нескінченні графи, обчислювальні схеми певного вигляду, [[Клітинний автомат|клітинні автомати ...