Полуправильные многогранники — в общем случае это различные выпуклые многогранники, которые, не являясь правильными, имеют некоторые их признаки, например: все грани равны, или все грани являются правильными многоугольниками, или имеются определённые пространственные симметрии. Определение может варьироваться и включать различные типы многогранников, но в первую очередь сюда относятся архимедовы тела.
Архиме́дово те́ло — выпуклый многогранник, имеющий в качестве граней два или более типов правильных многоугольников, примыкающих к идентичным вершинам. Здесь «идентичные вершины» означают, что для любых двух вершин существует изометрия всего тела, переводящая одну вершину в другую.
Выпуклый многогранник — многогранник, являющийся выпуклым множеством. Это основное понятие в задачах линейного программирования.
В теории графов вершинно-транзитивным графом называется граф G такой, что для любых двух вершин v1 и v2 графа G существует автоморфизм
В теории графов совершенным графом называется граф, в котором хроматическое число любого порождённого подграфа равно размеру максимальной клики этого подграфа. Благодаря строгой теореме о совершенных графах, с 2002 года известно, что совершенные графы — это то же самое, что и графы Бержа. Граф G является графом Бержа если ни G, ни его дополнение не имеет порождённых циклов нечётной длины.
В теории графов графом без треугольников называется неориентированный граф, в котором никакие три вершины не образуют треугольник из рёбер. Графы без треугольников можно определить также как графы с кликовым числом ≤ 2, графы с обхватом ≥ 4, графы без порождённых 3-циклов, или как локально независимые графы.
Граф Хивуда — ненаправленный граф с 14 вершинами и 21 ребром, названный в честь Перси Джона Хивуда.
Дистанционно-транзитивный граф — граф, в котором любая упорядоченная пара вершин переводится в любую другую упорядоченную пару вершин с тем же расстоянием между вершинами одним из автоморфизмов графа.
Куби́ческий граф — граф, в котором все вершины имеют степень три. Другими словами, кубический граф является 3-регулярным. Кубические графы называются также тривалентными.
Снарк Блануши — 3-регулярный граф с 18 вершинами и 27 рёбрами. Существуют два таких графа. Носят имя нашедшего оба этих графа в 1946 году югославского математика Данило Блануши.
В теории графов Граф Голднера — Харари — это простой неориентированный граф с 11 вершинами и 27 рёбрами. Файл назван в честь А. Голднера и Ф. Харари, которые в 1975 году доказали, что он является наименьшим негамильтоновым максимальным планарным графом. Тот же самый граф был уже приведён в качестве примера негамильтонова симплициального многогранника Грюнбаумом в 1967.
Усечённый кубооктаэдр, усечённый кубоктаэдр — полуправильный многогранник с 12 квадратными гранями, 8 гранями в виде правильного шестиугольника, 6 гранями в виде правильного восьмиугольника, 48 вершинами и 72 рёбрами. Поскольку каждая из граней многогранника имеет центральную симметрию, усечённый кубооктаэдр является зоноэдром.
Плосконосый додекаэдр, курносый додекаэдр или плосконосый икосододекаэдр — это полуправильный многогранник, одно из тринадцати выпуклых изогональных непризматических тел, гранями которых являются два или более правильных многоугольника.
Удлинённый квадратный гиробикупол или псевдоромбокубооктаэдр (по Залгаллеру — удлинённый четырёхскатный повёрнутый бикупол) — один из многогранников Джонсона (J37 = (по Залгаллеру) М5+П8+М5); один из двух псевдооднородных многогранников, другой — большой псевдоромбокубооктаэдр. Тело, обычно, не считается архимедовым телом, хотя его грани и являются правильными многоугольниками и многоугольники вокруг каждой вершины те же самые, но, в отличие от 13 архимедовых тел, многогранник не обладает глобальной симметрией, переводящей любую вершину в любую другую (хотя Грюнбаум предлагал добавить многогранник к традиционному списку архимедовых тел в качестве 14-го тела).
Конфигурация вершины — это сокращённое обозначение для представления вершинной фигуры многогранника или мозаики в виде последовательности граней вокруг вершины. Для однородного многогранника существует только один тип вершин, а потому конфигурация вершины полностью определяет многогранник.
Плосконосый двуклиноид или сиамский додекаэдр — это трёхмерный выпуклый многогранник с двенадцатью правильными треугольниками в качестве граней. Многогранник не является правильным, поскольку в некоторых вершинах сходятся четыре грани, а в остальных — пять граней. Многогранник является двенадцатигранником, одним из восьми дельтаэдров и одним из 92 многогранников Джонсона.
Граф призмы — рёберный граф одной из призм.
Граф Пуссена — это планарный граф с 15 вершинами и 39 рёбрами. Он назван именем Шарля Жана де Ла Валле-Пуссена.
Периферийный цикл в неориентированном графе — цикл, который, неформально говоря, не отделяет любую часть графа от любой другой. Периферийные циклы, первым изучал Татт, Уильям Томас. Они играют важную роль в описании планарных графов и в образовании циклических пространств непланарных графов.
