Могильных, И. Ю. О регулярности совершенных раскрасок графа Джонсона в два цвета [Текст] / И. Ю. Могильных> // Проблемы передачи информации. - 2007. - Т. 43, вып: вып. 4. - С. 37-44. - Библиогр. в конце ст.
Рубрики: Математика Теория графов Кл.слова (ненормированные): теория кодирования -- теория графов -- графы Джонсона -- Джонсона графы -- совершенные коды -- раскраски кодов Аннотация: Исследуются совершенные раскраски графа Джонсона в два цвета. Приводятся достаточные условия, при которых совершенная раскраска графа Джонсона является k-регулярной, а также примеры совершенных раскрасок. Доказательство теоремы во многом аналогично доказательству результата Этциона и Шварца о k-регулярности совершенных кодов. Нет сведений об экземплярах (Источник в БД не найден) |
Глушак, Е. Н. Линейные вложения графов с шестью вершинами [Текст] / Е. Н. Глушак ; представлено И. А. Дынниковым> // Успехи математических наук. - 2008. - Т. 63, Вып. 4. - С. 177-178. - Библиогр.: с. 178 (4 назв. )
Рубрики: Математика Теория графов Кл.слова (ненормированные): графы -- линейные вложения -- пространство (математика) -- инварианты Аннотация: Под графом понимается подмножество евклидова пространства, снабженное конечной триангуляцией, все симплексы которой имеют размерность 0 или 1, одномерные симплексы являются отрезками. Доп.точки доступа: Дынников, И. А. \.\ Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Махнев, А. А. О графах, в которых окрестности вершин изоморфны половинному графу свернутого 10-куба [Текст] / А. А. Махнев, Д. В. Падучих> // Доклады Академии наук. - 2008. - Т. 421, N 5, август. - С. 596-598. . - Библиогр.: с. 598
Рубрики: Математика Теория графов Кл.слова (ненормированные): окрестности вершин графов -- половинный граф -- графы неориентированные -- графы без петель -- граф Хэмминга -- Хэмминга граф Аннотация: Рассматриваются неориентированные графы без петель и кратных ребер. Доп.точки доступа: Падучих, Д. В. Нет сведений об экземплярах (Источник в БД не найден) |
Нежинский, В. М. Гомотопическая классификация трехкомпонентных сингулярных зацеплений графов [Текст] / В. М. Нежинский, Ю. В. Маслова ; представлено И. А. Дынниковым> // Успехи математических наук. - 2008. - Т. 63, вып. 5 (383). - С. 195-196. . - Библиогр.: с. 196 (1 назв. )
Рубрики: Математика Теория графов Кл.слова (ненормированные): графы (математика) -- конечные связные графы -- сингулярное зацепление -- гомотопные зацепления -- множества -- натуральные числа -- сюръекция -- биекция Аннотация: Графом называется клеточное пространство размерности, не большей единицы. Достаточно решить задачу в случае, когда каждый граф является букетом конечного числа окружностей; общий случай сводится к этому простыми прямыми рассуждениями. Доп.точки доступа: Маслова, Ю. В.; Дынников, И. А. \.\ Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Алексеевский, А. В. Алгебра двудольных графов и числа Гурвица лоскутных поверхностей [Текст] / А. В. Алексеевский, С. М. Натанзон> // Известия РАН. Серия математическая. - 2008. - Т. 72, N 4. - С. 2-24. . - Библиогр.: с. 23-24 (16 назв. )
Рубрики: Математика Теория графов Физика Математическая физика Кл.слова (ненормированные): числа Гурвица -- Гурвица числа -- теория Янга-Милса -- Янга-Милса теория -- топологические теории поля -- клейновы поверхности -- лоскутные поверхности -- алгебра двудольных графов -- двудольные графы Аннотация: Определение чисел Гурвица распространяется на лоскутные поверхности, участвующие в новых моделях математической физики. Доп.точки доступа: Натанзон, С. М. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Нагаев, С. В. Точные выражения для моментов лестничных высот [Текст] / С. В. Нагаев> // Доклады Академии наук. - 2008. - Т. 423, N 6, декабрь. - С. 733-736. . - Библиогр.: с. 736 (8 назв. )
Рубрики: Математика Теория графов Кл.слова (ненормированные): функции -- случайные величины -- тождества -- функционалы -- уравнения Аннотация: Изучены точные выражения для моментов лестничных высот. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Гаврилюк, А. Л. Геодезические графы с некоторыми условиями неоднородности [Текст] / А. Л. Гаврилюк, А. А. Махнев> // Доклады Академии наук. - 2008. - Т. 422, N 5, октябрь. - С. 589-591. . - Библиогр.: с. 591
Рубрики: Математика Теория графов Кл.слова (ненормированные): неориентированные графы -- геодезические графы -- афинные плоскости -- индуцированные подграфы -- подграфы -- графы Аннотация: Рассмотрены неориентированные графы без петель и кратных ребер. Доп.точки доступа: Махнев, А. А. Нет сведений об экземплярах (Источник в БД не найден) |
Махнев, А. А. О графах, в которых окрестности вершин изоморфны графу Хофмана-Синглтона [Текст] / А. А. Махнев> // Доклады Академии наук. - 2008. - Т. 422, N 6, октябрь. - С. 735-737. . - Библиогр.: с. 737 (2 назв. )
Рубрики: Математика Теория графов Кл.слова (ненормированные): граф Хофман-Синглтона -- регулярный граф -- граф Тервиллигера -- Хофман-Синглтона граф -- Тервиллигера граф Аннотация: Представлено доказательство, что дистанционно регулярный граф, в котором окрестности вершин изоморфны графу Хофмана-Синглтона является графом Тервиллигера. Нет сведений об экземплярах (Источник в БД не найден) |
Махнев, А. А. Об автоморфизмах накрытий сильно регулярного графа с параметрами (80, 20, 1, 6) [Текст] / А. А. Махнев, Д. В. Падучих> // Доклады Академии наук. - 2008. - Т. 423, N 1, ноябрь. - С. 25-28. . - Библиогр.: с. 28 (4 назв. )
Рубрики: Математика Теория графов Кл.слова (ненормированные): регулярный граф -- автоморфизмы накрытий -- сильно регулярный граф -- дистационно-регулярный граф Аннотация: Изучены автоморфизмы дистанционно регулярного графа Г, являющегося r-накрытиями сильно регулярного графа с параметрами (81, 20, 1, 6). Доп.точки доступа: Падучих, Д. В. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Цицинашвили, Г. Ш. Вероятностные и детерминированные характеристики рекурсивно определимых сетей [Текст] / Г. Ш. Цицинашвили> // Информатика и системы управления. - 2009. - N 1 (19). - C. 66-72. - Библиогр.: с. 72 (6 назв.) . - ISSN 1814-2400
Рубрики: Математика Теория графов Теория вероятностей Кл.слова (ненормированные): рекурсивно определимые сети -- надежность -- длина кратчайшего пути -- максимальный поток Аннотация: Для рекурсивно определимых сетей построены алгоритмы вычисления надежности и длины кратчайшего замкнутого пути через все вершины. Речь идет о сетях, полученных: заменой в образующей сети ребер на ранее определенные сети или склеиванием ранее определенной сети с образующей сетью в единственной вершине. Установлено, что для таких сетей объем вычислений перечисленных характеристик зависит линейно от числа ребер. Имеются экземпляры в отделах: всего 5 : н.з. (1), ч.з. (1), эн.ф. (1), аб. (2) Свободны: н.з. (1), ч.з. (1), эн.ф. (1), аб. (2) |
Пронина, Валерия Александровна (канд. техн. наук; старший науч. сотрудник). Использование отношений между атрибутами для построения онтологии предметной области [Текст] / В. А. Пронина, Л. В. Шипилина ; ст. представлена к публ. О. П. Кузнецовым> // Проблемы управления. - 2009. - N 1. - С. 27-32 : 8 рис. - Библиогр.: с. 32 (6 назв.) . - ISSN 1819-3161
Рубрики: Радиоэлектроника Искусственный интеллект. Экспертные системы Математика Теория графов Кл.слова (ненормированные): онтологии -- онтологии предметной области -- формальный концептуальный анализ -- метод анализа формальных понятий -- таксономия -- формальный контекст -- атрибуты предметной области -- теория графов Аннотация: Предложен метод построения таксономии онтологии предметной области, ориентированный на автоматизацию процесса с использованием знаний эксперта об атрибутах предметной области. Метод основан на бинарных отношениях "ограничений существования" на множестве атрибутов и анализе формальных понятий. Приведен пример таксономии фрагмента теории графов, построенной по предложенному методу. Доп.точки доступа: Шипилина, Любовь Борисовна (канд. техн. наук; старший науч. сотрудник); Кузнецов, О. П. (член редколлегии) \.\ Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Махнев, А. А. Об автоморфизмах 6-накрытия графа Хигмена-Симса [Текст] / А. А. Махнев, В. В. Носов> // Доклады Академии наук. - 2009. - Т. 425, N 3, март. - С. 323-327. . - Библиогр.: с. 327
Рубрики: Математика Теория графов Кл.слова (ненормированные): автоморфизмы 6-накрытия -- граф Хигмена-Симса -- Хигмена-Симса граф -- неориентированные графы -- ребра графа Аннотация: Рассматриваются неориентированные графы без петель и кратких ребер. Доп.точки доступа: Носов, В. В. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Махнев, А. А. Характеризация графов знакопеременных и квадратичных форм как накрытий локально-грассмановых графов [Текст] / А. А. Махнев, Д. В. Падучих> // Доклады Академии наук. - 2009. - Т. 425, N 1, март. - С. 20-24. . - Библиогр.: с. 24 (5 назв. )
Рубрики: Математика Теория графов Кл.слова (ненормированные): графы -- неориентированные графы -- теория графов -- локально-грассмановый граф -- теоремы -- регулярный граф Аннотация: Рассматриваются неориентированные графы без петель и кратных ребер. Доп.точки доступа: Падучих, Д. В. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Чеботарев, П. Ю. (канд. физ. -мат. наук). Согласование характеристик в многоагентных системах и спектры лапласовских матриц орграфов [Текст] / П. Ю. Чеботарев, Р. П. Агаев> // Автоматика и телемеханика. - 2009. - N 3. - С. 136-151. : ил. - Библиогр.: с. 150-151 (40 назв. )
Рубрики: Радиоэлектроника Автоматика и телемеханика Вычислительная техника Прикладные информационные (компьютерные) технологии в целом Математика Теория графов Кл.слова (ненормированные): многоагентные системы -- лапласовские матрицы -- ориентированные графы -- алгебраическая теория графов -- децентрализованное управление -- орграфы -- локализация спектров Аннотация: Исследование многих моделей управления многоагентными системами требует анализа спектров лапласовских матриц ориентированных графов и анализа их древесной структуры. Доп.точки доступа: Агаев, Р. П. (канд. техн. наук) Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Махнев, А. А. О группе автоморфизмов графа Ашбахера [Текст] / А. А. Махнев, Д. В. Падучих> // Доклады Академии наук. - 2009. - Т. 426, N 3, май. - С. 310-313. . - Библиогр.: с. 313
Рубрики: Математика Теория графов Кл.слова (ненормированные): автоморфизмы -- графы Ашбахера -- Ашбахера графы -- графы без петель -- графы без кратных ребер Аннотация: Рассмотрены неориентированные графы без петель и кратных ребер. Доп.точки доступа: Падучих, Д. В. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Любимов, В. К. О нижних оценках чисел независимости некоторых графов расстояний с вершинами в {-1, 0, 1}{n} [Текст] / В. К. Любимов, А. М. Райгородский> // Доклады Академии наук. - 2009. - Т. 427, N 4, август. - С. 458-460. . - Библиогр.: с. 460 (9 назв. )
Рубрики: Математика Теория графов Кл.слова (ненормированные): дистанционные графы -- комбинаторная геометрия -- проблемы Борсука -- Борсука проблемы -- проблемы Нелсона-Эрдеша-Хадвигера -- Нелсона-Эрдеша-Хадвигера проблемы Аннотация: Рассмотренны нижние оценки числа независимости дистанционного графа, который играет огромную роль в решении классических проблем Борсука и Нелсона- Эрдеша-Хадвигера в комбинаторной геометрии. Доп.точки доступа: Райгородский, А. М. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Гаврилюк, А. Л. О графах, в которых окрестности вершин изоморфны графу Гевиртца [Текст] / А. Л. Гаврилюк, А. А. Махнев, Д. В. Падучих> // Доклады Академии наук. - 2009. - Т. 428, N 3, сентябрь. - С. 300-304. . - Библиогр.: с. 304
Рубрики: Математика Теория графов Кл.слова (ненормированные): граф Гевиртца -- Гевиртца граф -- окрестности вершин -- изоморфность окрестностей вершин -- регулярные графы -- изоморфность графу Гевиртца Аннотация: Классифицированы дистанционно регулярные графы, в которых окрестности вершин изоморфны графу Гевиртца. Доп.точки доступа: Махнев, А. А.; Падучих, Д. В. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Гаврилюк, А. Л. О дистанционно регулярных графах, в которых окрестности вершин изоморфны графу Хофмана-Синглтона [Текст] / А. Л. Гаврилов, А. А. Махнев> // Доклады Академии наук. - 2009. - Т. 428, N 2, сентябрь. - С. 157-160. . - Библиогр.: с. 160 (7 назв. )
Рубрики: Математика Теория графов Кл.слова (ненормированные): регулярные графы -- граф Хофмана-Синглтона -- Хофмана-Синглтона граф -- дистанционные графы -- неориентированные графы Аннотация: Завершено описание дистанционно регулярных графов, в которых окрестности вершин изоморфны графу Хофмана-Синглтона. Доп.точки доступа: Махнев, А. А. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Жуковский, М. Е. Ослабленные законы "нуля или единицы" для случайных дистанционных графов [Текст] / М. Е. Жуковский> // Доклады Академии наук. - 2010. - Т. 430, N 3, январь. - С. 314-317. - Библиогр.: с. 317 (11 назв. ) . - ISSN 0869-5652
Рубрики: Математика Теория графов Кл.слова (ненормированные): теория графов -- дистанционные графы -- комбинаторная геометрия -- игра Эренфойхта -- Эренфойхта игра -- закон единицы -- закон нуля Аннотация: Представлена одна известная задача, которая лежит на стыке теории случайных графов, логики и комбинаторной геометрии. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Белоусов, И. Н. Об автоморфизмах обобщенного восьмиугольника порядка (2, 4) [Текст] / И. Н. Белоусов, А. А. Махнев> // Доклады Академии наук. - 2008. - Т. 423, N 2, ноябрь. - С. 151-154. - Библиогр.: с. 154 (3 назв. ) . - ISSN 0869-5652
Рубрики: Математика Теория графов Кл.слова (ненормированные): автоморфизмы восьмиугольника -- обощенный восьмиугольник -- неориентированные графы -- регулярный граф -- дистанционно-регулярный граф -- точечный граф восьмиугольника -- метод Хигмена -- Хигмена метод Аннотация: В данной работе изучены автоморфизмы дистанционно регуляторного графа с массивом пересечений {10, 8, 8, 8; 1, 1, 1, 5 } на 1755 вершинах. Этот граф является точечным графом обобщенного восьмиугольника GO (2, 4) и не содержит n-циклонов. Доп.точки доступа: Махнев, А. А. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |