же параметры, что и ладейный граф 4×4. Граф Шрикханде отличается от ладейного графа 4×4 тем, что окрестность любой вершины графа Шрикханде связана в цикл...

шахматных досок, для которых возможен обход конём. Граф ходов короля Граф решётки Ладейный граф Orin Averbach, Orin Chein. Problem Solving Through Recreational...

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

другим графом, 4×4 ладейным графом, то есть рёберным графом L(K4,4) полного двудольного графа K4,4. Последний граф является единственным рёберным графом L(Kn...

добавления двух диагоналей для каждой четырёхугольной грани. Граф ходов коня Граф решётки Ладейный граф Gerard J. Chang. Handbook of combinatorial optimization...

теории графов рёберным графом L(G) неориентированного графа G называется граф L(G), представляющий соседство рёбер графа G. Понятие рёберного графа для данного...

порядка 72. Его вершины и рёбра образуют 3 × 3 {\displaystyle 3\times 3} ладейный граф. Гиперобъём однородной[англ.] 3-3 дуопризмы с рёбрами длины a равен...

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

из 4 вершин и цикл из 5 вершин. Любой граф Пэли является самодополнительным. Например, 3 × 3 ладейный граф (граф Пэли девятого порядка) тоже самодополнителен...

k‑регулярный граф на 2k + 1 вершинах имеет гамильтонов цикл. 0-регулярный граф 1-регулярный граф 2-регулярный граф 3-регулярный граф Ещё один 3-регулярный граф —...

медианным графом. Граф вершин и рёбер n-угольной призмы является декартовым произведением K2 ◻ {\displaystyle \square } Cn. Ладейный граф является декартовым...

{\displaystyle 3\times 3} ладейным графом и граф Брауэра — Хемерса граф Геймса является одним из трёх возможных сильно регулярных графов, параметры которого...

полные графы, графы Турана, 3 × 3 ладейные графы и цикл с 5 вершинами. Бесконечный граф Радо счётно ультраоднороден. Существует только два связных графа, которые...

вершин — для него имеется только два максимальных независимых множества. Ладейный граф хорошо покрыт — если поместить любое множество ладей на шахматной доске...

является прямое произведением полных графов K2 ◻ {\displaystyle \square } Kn, что эквивалентно ладейному графу 2 × n. В этикете — традиционных правилах...

полным графом Kq. H(2,q) является графом-решёткой Lq,q, а также ладейным графом . H(d,1) является графом с одной вершиной K1 H(d,2) является графом гиперкуба...

Граф Уэлса — единственный дистанционно-регулярный граф с массивом пересечений { 5 , 4 , 1 , 1 ; 1 , 1 , 4 , 5 } {\displaystyle \{5,4,1,1;1,1,4,5\}} . Спектр...

{\displaystyle m} и n {\displaystyle n} взаимно просты, то m × n ладейный граф (граф, имеющий вершину в каждой клетке шахматной доски m × n и рёбра между...

3 {\displaystyle 3\times 3} ладейным графом и графом Геймса он является одним из трёх возможных сильно регулярных графов, параметры которых имеют вид...

совершенного паросочетания). Тензорное произведение полного графа на себя является дополнением ладейного графа. Его вершины могут быть помещены в квадратную решётку...

Бидиакис-куб — это 3-регулярный граф с 12 вершинами и 18 рёбрами. Бидиакис-куб является кубическим гамильтоновым графом, и его можно определить LCF-кодом...

быть представлен как граф Кэли абелевой группы Z n 4 {\displaystyle Z_{n}^{4}} . Граф судоку содержит в качестве подграфа ладейный граф, который определяется...

Брэма Стокера «Дракула» Квинси Моррис, когда речь заходит о плане поимки графа в Варне, вспоминает о том, как его вместе с Артуром Холмвудом (лордом Годалмингом)...

n} квадратный ладейный граф . Сильно регулярный граф называется простым, если и граф, и его дополнение связны. Все вышеприведённые графы просты, так как...

Александров А. Г. «Обработка больших массивов информации на примере анализа ладейного эндшпиля», «Программирование» 1977 г., № 4. Адельсон-Вельский Г. М., Арлазаров В...

6–11 в первом графе. Оба снарка имеют одни и те же инварианты (как видно выше в информационных блоках). Множеством всех автоморфизмов графа является диэдральная...

сайте Wolfram MathWorld. Шевелев, В.С. (1990). "Об одном представлении ладейных многочленов". УМН. 45 (4(274)): 171—172. doi:10.1070/RM1990v045n04ABEH002387...