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

...р, рёбра [[Усечённый тетраэдр|усечённого тетраэдра]]), и не все регулярные графы вершинно-транзитивны (например, [[граф Фрухта]] и [[граф Титце]]). ...Правильный многогранник|правильных многогранников]]). Конечные [[Граф Кэли|графы Кэли]] (такие как [[соединённые в куб циклы]]) являются вершинно-транзитивн ...

...ом без треугольников]], содержащим все конечные свободные от треугольников графы. Графы названы именем К. Уорда Хэнсона, опубликовавшим их построение в 1971 (для в ...

...из [[Теорема Эрдёша — Эннинга|теоремы Эрдёша — Эннинга]], согласно которой бесконечные диофантовы фигуры должно быть коллинеарны на диофантовой плоскости. Следова ...фантовы множества с менее чем тремя точками могут быть расширены, а потому графы Эрдёша — Диофанта с менее чем тремя вершинами не существуют. ...

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

...плотность'' — это расширение понятия плотности графа с конечных графов на бесконечные. Интуитивно понятно, что бесконечный граф имеет произвольно большие конечны == Разреженные и тугие графы == ...

Индивидуальные графы можно назвать согласно ассоциированным телам: ...тельности (самопересекающихся и невыпуклых) призматических многогранников, графы этих звёздчатых призм изоморфны графам призм и не образуют отдельной послед ...

| заглавие = Графы с линейными числами Рамсея ...граниченной максимальной степенью вершин, [[Плоский граф|плоские графы]] и графы, не содержащие расщепления ''K''_''p'' (здесь под расщеплением по ...

Один из классов графов, которые имеют целочисленное вложение Фари – это графы, которые могут быть сведены к [[нулевой граф|нулевому графу]] последователь ...ревесная ширина (теория графов)|древесной шириной]], не превосходящей 3, и графы степени 4 и менее, которые либо содержат [[Алмаз (теория графов)|алмаз]] в ...

== Мультипликативные графы == ...морфизм в <math>K</math>, что записывается как <math>G \to K</math>. Такие графы называются также [[Гомоморфизм графов#Определения|<math>K</math>-раскрашива ...

...ные графы гарантированно содержат периферийные циклы. Существуют 2-связные графы, которые не содержат периферийные циклы (примером является [[полный двудоль ...в котором любой периферийный цикл является треугольником. Они описали эти графы как [[Сумма по клике|суммы по кликам]] [[Хордальный граф|хордальных графов] ...

Как результат граф Радо содержит все конечные и счётные бесконечные графы в качестве подграфов. ...e=Leader /> исследовали бесконечные [[Ориентированный граф|ориентированные графы]] с этим же свойством деления. Оказалось, что все они получаются выбором ор ...

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

...рядок разборки. В этот класс входят [[Хордальный граф|хордальные графы]] и графы, содержащие [[Универсальная вершина|универсальную вершину]]. Выигрышные графы полицейского (и дополняющий класс графов, выигрышные графы грабителя) ввели Новаковский и Уинклер{{sfn|Nowakowski, Winkler|1983}} в ко ...

...n|Erdős, Hajnal|1966}} или '''число Секереша — Вилфа'''. ''k''-Вырожденные графы называются также '''''k''-индуктивными графами'''{{sfn|Irani|1994}}. Вырожд ...ность не превосходит древесной ширины и путевой ширины. Однако существуют графы с ограниченной вырожденностью и неограниченной древесной шириной, как, напр ...

...[Группа Коксетера|группы Коксетера]]. Эти многоугольники и спроецированные графы полезны для показа структур симметрии правильных многогранников большой раз Бесконечные правильные пространственные многоугольники ([[апейрогон]]ы) можно также опр ...

...а|конечную группу]], в то время как на евклидовой плоскости они определяют бесконечные группы. ...ера — Дынкина|Диаграмма Коксетера — Дынкина]] представляет эти треугольные графы без рёбер порядка 2. ...

...минимаксная теорема может быть обобщена на [[Бесконечный граф|бесконечные графы]] с конечной древесной шириной, если в определении древесной ширины от лежа ...minus;1/3</sup>. Как следствие, свободные от ''K''_''h'' миноров графы имеют древесную ширину, меньшую ''h''^3/2''n''^1/2 и се ...

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

...довы пространства]] и их подпространства, [[шар]]ы и [[гиперсфера|сферы]], графы и произвольные [[симплициальный комплекс|симплициальные]] и [[CW-комплекс]] ...например, назвать открытыми множествами произвольные (пустые, конечные или бесконечные) объединения конечных или бесконечных интервалов. Множество всех конечных о ...

|+ Связанные графы Дынкина с рангами от 1 до 9 ...болических групп Коксетера, включая линейные и треугольные графы. Линейные графы существуют для прямоугольных треугольников (с r=2).<ref>[http://www.math.oh ...