Поисковый запрос: (<.>S=Теория графов<.>) |
Общее количество найденных документов : 138
Показаны документы с 1 по 20 |
|
1.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Могильных И. Ю.
Заглавие : О регулярности совершенных раскрасок графа Джонсона в два цвета
Серия: Теория кодирования
Разночтения заглавия :: Введение: Связь 1-совершенных кодов и совершенных раскрасок в два цвета. Примеры совершенных раскрасок в графах Джонсона: О k-регулярности совершенных раскрасок в графе Джонсона
Место публикации : Проблемы передачи информации. - 2007. - Т. 43, вып: вып. 4. - С. С. 37-44 (Шифр ppin/2007/43/4) Примечания : Библиогр. в конце ст.
УДК : 517.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): теория кодирования--теория графов--графы джонсона--джонсона графы--совершенные коды--раскраски кодов Аннотация: Исследуются совершенные раскраски графа Джонсона в два цвета. Приводятся достаточные условия, при которых совершенная раскраска графа Джонсона является k-регулярной, а также примеры совершенных раскрасок. Доказательство теоремы во многом аналогично доказательству результата Этциона и Шварца о k-регулярности совершенных кодов.
Найти похожие
|
2.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Махнев А. А.
Заглавие : О графах, в которых окрестности вершин изоморфны графу Хофмана-Синглтона
Серия: Математика
Место публикации : Доклады Академии наук. - 2008. - Т. 422, N 6, октябрь. - С. 735-737 (Шифр dran/2008/422/6) Примечания : Библиогр.: с. 737 (2 назв. )
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): граф хофман-синглтона--регулярный граф--граф тервиллигера--хофман-синглтона граф--тервиллигера граф Аннотация: Представлено доказательство, что дистанционно регулярный граф, в котором окрестности вершин изоморфны графу Хофмана-Синглтона является графом Тервиллигера.
Найти похожие
|
3.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Гаврилюк А. Л., Махнев А. А.
Заглавие : Геодезические графы с некоторыми условиями неоднородности
Серия: Математика
Место публикации : Доклады Академии наук. - 2008. - Т. 422, N 5, октябрь. - С. 589-591 (Шифр dran/2008/422/5) Примечания : Библиогр.: с. 591
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): неориентированные графы--геодезические графы--афинные плоскости--индуцированные подграфы--подграфы--графы Аннотация: Рассмотрены неориентированные графы без петель и кратных ребер.
Найти похожие
|
4.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Белоусов И. Н., Махнев А. А.
Заглавие : Об автоморфизмах обобщенного восьмиугольника порядка (2, 4)
Серия: Математика
Место публикации : Доклады Академии наук. - 2008. - Т. 423, N 2, ноябрь. - С.151-154. - ISSN 0869-5652 (Шифр dran/2008/423/2). - ISSN 0869-5652 Примечания : Библиогр.: с. 154 (3 назв. )
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): автоморфизмы восьмиугольника--обощенный восьмиугольник--неориентированные графы--регулярный граф--дистанционно-регулярный граф--точечный граф восьмиугольника--метод хигмена--хигмена метод Аннотация: В данной работе изучены автоморфизмы дистанционно регуляторного графа с массивом пересечений {10, 8, 8, 8; 1, 1, 1, 5 } на 1755 вершинах. Этот граф является точечным графом обобщенного восьмиугольника GO (2, 4) и не содержит n-циклонов.
Найти похожие
|
5.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Махнев А. А., Падучих Д. В.
Заглавие : Об автоморфизмах накрытий сильно регулярного графа с параметрами (80, 20, 1, 6)
Серия: Математика
Место публикации : Доклады Академии наук. - 2008. - Т. 423, N 1, ноябрь. - С. 25-28 (Шифр dran/2008/423/1) Примечания : Библиогр.: с. 28 (4 назв. )
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): регулярный граф--автоморфизмы накрытий--сильно регулярный граф--дистационно-регулярный граф Аннотация: Изучены автоморфизмы дистанционно регулярного графа Г, являющегося r-накрытиями сильно регулярного графа с параметрами (81, 20, 1, 6).
Найти похожие
|
6.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Нагаев С. В.
Заглавие : Точные выражения для моментов лестничных высот
Серия: Математика
Место публикации : Доклады Академии наук. - 2008. - Т. 423, N 6, декабрь. - С. 733-736 (Шифр dran/2008/423/6) Примечания : Библиогр.: с. 736 (8 назв. )
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): функции--случайные величины--тождества--функционалы--уравнения Аннотация: Изучены точные выражения для моментов лестничных высот.
Найти похожие
|
7.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Махнев А. А., Падучих Д. В.
Заглавие : О графах, в которых окрестности вершин изоморфны половинному графу свернутого 10-куба
Серия: Математика
Место публикации : Доклады Академии наук. - 2008. - Т. 421, N 5, август. - С. 596-598 (Шифр dran/2008/421/5) Примечания : Библиогр.: с. 598
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): окрестности вершин графов--половинный граф--графы неориентированные--графы без петель--граф хэмминга--хэмминга граф Аннотация: Рассматриваются неориентированные графы без петель и кратных ребер.
Найти похожие
|
8.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Глушак Е. Н.
Заглавие : Линейные вложения графов с шестью вершинами
Серия: В Московском математическом обществе
. Сообщения Московского математического общества
Место публикации : Успехи математических наук. - 2008. - Т. 63, Вып. 4. - С. С. 177-178 (Шифр umna/2008/63/4) Примечания : Библиогр.: с. 178 (4 назв. )
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): графы--линейные вложения--пространство (математика)--инварианты Аннотация: Под графом понимается подмножество евклидова пространства, снабженное конечной триангуляцией, все симплексы которой имеют размерность 0 или 1, одномерные симплексы являются отрезками.
Найти похожие
|
9.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Алексеевский А. В., Натанзон С. М.
Заглавие : Алгебра двудольных графов и числа Гурвица лоскутных поверхностей
Место публикации : Известия РАН. Серия математическая. - 2008. - Т. 72, N 4. - С. 2-24 (Шифр izma/2008/72/4) Примечания : Библиогр.: с. 23-24 (16 назв. )
УДК : 519.17 + 53:51 ББК : 22.174.2 + 22.311 Предметные рубрики: Математика Теория графов Физика Математическая физика Ключевые слова (''Своб.индексиров.''): числа гурвица--гурвица числа--теория янга-милса--янга-милса теория--топологические теории поля--клейновы поверхности--лоскутные поверхности--алгебра двудольных графов--двудольные графы Аннотация: Определение чисел Гурвица распространяется на лоскутные поверхности, участвующие в новых моделях математической физики.
Найти похожие
|
10.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Нежинский В. М., Маслова Ю. В.
Заглавие : Гомотопическая классификация трехкомпонентных сингулярных зацеплений графов
Серия: В Московском математическом обществе
. Сообщения Московского математического общества
Место публикации : Успехи математических наук. - 2008. - Т. 63, вып. 5 (383). - С. 195-196 (Шифр umna/2008/63/5) Примечания : Библиогр.: с. 196 (1 назв. )
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): графы (математика)--конечные связные графы--сингулярное зацепление--гомотопные зацепления--множества--натуральные числа--сюръекция--биекция Аннотация: Графом называется клеточное пространство размерности, не большей единицы. Достаточно решить задачу в случае, когда каждый граф является букетом конечного числа окружностей; общий случай сводится к этому простыми прямыми рассуждениями.
Найти похожие
|
11.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Любимов В. К., Райгородский А. М.
Заглавие : О нижних оценках чисел независимости некоторых графов расстояний с вершинами в {-1, 0, 1}{n}
Серия: Математика
Место публикации : Доклады Академии наук. - 2009. - Т. 427, N 4, август. - С. 458-460 (Шифр dran/2009/427/4) Примечания : Библиогр.: с. 460 (9 назв. )
УДК : 51 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): дистанционные графы--комбинаторная геометрия--проблемы борсука--борсука проблемы--проблемы нелсона-эрдеша-хадвигера--нелсона-эрдеша-хадвигера проблемы Аннотация: Рассмотренны нижние оценки числа независимости дистанционного графа, который играет огромную роль в решении классических проблем Борсука и Нелсона- Эрдеша-Хадвигера в комбинаторной геометрии.
Найти похожие
|
12.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Махнев А. А., Падучих Д. В.
Заглавие : О группе автоморфизмов графа Ашбахера
Серия: Математика
Место публикации : Доклады Академии наук. - 2009. - Т. 426, N 3, май. - С. 310-313 (Шифр dran/2009/426/3) Примечания : Библиогр.: с. 313
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): автоморфизмы--графы ашбахера--ашбахера графы--графы без петель--графы без кратных ребер Аннотация: Рассмотрены неориентированные графы без петель и кратных ребер.
Найти похожие
|
13.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Гаврилюк А. Л., Махнев А. А.
Заглавие : О дистанционно регулярных графах, в которых окрестности вершин изоморфны графу Хофмана-Синглтона
Серия: Математика
Место публикации : Доклады Академии наук. - 2009. - Т. 428, N 2, сентябрь. - С. 157-160 (Шифр dran/2009/428/2) Примечания : Библиогр.: с. 160 (7 назв. )
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): регулярные графы--граф хофмана-синглтона--хофмана-синглтона граф--дистанционные графы--неориентированные графы Аннотация: Завершено описание дистанционно регулярных графов, в которых окрестности вершин изоморфны графу Хофмана-Синглтона.
Найти похожие
|
14.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Гаврилюк А. Л., Махнев А. А., Падучих Д. В.
Заглавие : О графах, в которых окрестности вершин изоморфны графу Гевиртца
Серия: Математика
Место публикации : Доклады Академии наук. - 2009. - Т. 428, N 3, сентябрь. - С. 300-304 (Шифр dran/2009/428/3) Примечания : Библиогр.: с. 304
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): граф гевиртца--гевиртца граф--окрестности вершин--изоморфность окрестностей вершин--регулярные графы--изоморфность графу гевиртца Аннотация: Классифицированы дистанционно регулярные графы, в которых окрестности вершин изоморфны графу Гевиртца.
Найти похожие
|
15.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Пронина, Валерия Александровна (канд. техн. наук; старший науч. сотрудник), Шипилина, Любовь Борисовна
Заглавие : Использование отношений между атрибутами для построения онтологии предметной области
Серия: Системный анализ
Место публикации : Проблемы управления. - 2009. - N 1. - С.27-32: 8 рис. - ISSN 1819-3161 (Шифр pupr/2009/1). - ISSN 1819-3161 Примечания : Библиогр.: с. 32 (6 назв.)
УДК : 004.8 + 519.17 ББК : 32.813 + 22.174.2 Предметные рубрики: Радиоэлектроника Искусственный интеллект. Экспертные системы Математика Теория графов Географич. рубрики: Ключевые слова (''Своб.индексиров.''): онтологии--онтологии предметной области--формальный концептуальный анализ--метод анализа формальных понятий--таксономия--формальный контекст--атрибуты предметной области--теория графов Аннотация: Предложен метод построения таксономии онтологии предметной области, ориентированный на автоматизацию процесса с использованием знаний эксперта об атрибутах предметной области. Метод основан на бинарных отношениях "ограничений существования" на множестве атрибутов и анализе формальных понятий. Приведен пример таксономии фрагмента теории графов, построенной по предложенному методу.
Найти похожие
|
16.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Цицинашвили Г. Ш.
Заглавие : Вероятностные и детерминированные характеристики рекурсивно определимых сетей
Серия: Надежность и техническая диагностика
Место публикации : Информатика и системы управления. - 2009. - N 1 (19). - C.66-72. - ISSN 1814-2400 (Шифр insu/2009/1). - ISSN 1814-2400 Примечания : Библиогр.: с. 72 (6 назв.)
УДК : 519.17 + 519.21 ББК : 22.174.2 + 22.171 Предметные рубрики: Математика Теория графов Теория вероятностей Географич. рубрики: Ключевые слова (''Своб.индексиров.''): рекурсивно определимые сети--надежность--длина кратчайшего пути--максимальный поток Аннотация: Для рекурсивно определимых сетей построены алгоритмы вычисления надежности и длины кратчайшего замкнутого пути через все вершины. Речь идет о сетях, полученных: заменой в образующей сети ребер на ранее определенные сети или склеиванием ранее определенной сети с образующей сетью в единственной вершине. Установлено, что для таких сетей объем вычислений перечисленных характеристик зависит линейно от числа ребер.
Найти похожие
|
17.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Махнев А. А., Носов В. В.
Заглавие : Об автоморфизмах 6-накрытия графа Хигмена-Симса
Серия: Математика
Место публикации : Доклады Академии наук. - 2009. - Т. 425, N 3, март. - С. 323-327 (Шифр dran/2009/425/3) Примечания : Библиогр.: с. 327
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Аннотация: Рассматриваются неориентированные графы без петель и кратких ребер.
Найти похожие
|
18.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Чеботарев П. Ю. (канд. физ. -мат. наук), Агаев Р. П.
Заглавие : Согласование характеристик в многоагентных системах и спектры лапласовских матриц орграфов
Серия: Управление в социально-экономических системах
Место публикации : Автоматика и телемеханика. - 2009. - N 3. - С. 136-151: ил. (Шифр avte/2009/3) Примечания : Библиогр.: с. 150-151 (40 назв. )
УДК : 621.398 + 004.9 + 519.17 ББК : 32.96 + 32.973-018.2 + 22.174.2 Предметные рубрики: Радиоэлектроника Автоматика и телемеханика Вычислительная техника Прикладные информационные (компьютерные) технологии в целом Математика Теория графов Ключевые слова (''Своб.индексиров.''): многоагентные системы--лапласовские матрицы--ориентированные графы--алгебраическая теория графов--децентрализованное управление--орграфы--локализация спектров Аннотация: Исследование многих моделей управления многоагентными системами требует анализа спектров лапласовских матриц ориентированных графов и анализа их древесной структуры.
Найти похожие
|
19.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Махнев А. А., Падучих Д. В.
Заглавие : Характеризация графов знакопеременных и квадратичных форм как накрытий локально-грассмановых графов
Серия: Математика
Место публикации : Доклады Академии наук. - 2009. - Т. 425, N 1, март. - С. 20-24 (Шифр dran/2009/425/1) Примечания : Библиогр.: с. 24 (5 назв. )
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Аннотация: Рассматриваются неориентированные графы без петель и кратных ребер.
Найти похожие
|
20.
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Махнев А. А., Падучих Д. В.
Заглавие : О вполне регулярных локально GQ (5, 5) -графах
Серия: Математика
Место публикации : Доклады Академии наук. - 2010. - Т. 435, N 1, ноябрь. - С. 18-21 (Шифр dran/2010/435/1) Примечания : Библиогр.: с. 21 (4 назв. )
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): регулярные графы--неориентированные графы--локальные графы--теория графов--гиперовалы Аннотация: Рассмотрены неориентированные графы без петель и кратных ребер.
Найти похожие
|
|
|