Главная Упрощенный режим Описание Шлюз Z39.50
Авторизация
Фамилия
Пароль
 

Базы данных


БД "Статьи" - результаты поиска

Вид поиска

Область поиска
в найденном
 Найдено в других БД:БД "Книги" (11)Труды АМГУ (2)
Формат представления найденных документов:
полныйинформационныйкраткий
Отсортировать найденные документы по:
авторузаглавиюгоду изданиятипу документа
Поисковый запрос: (<.>S=Теория графов<.>)
Общее количество найденных документов : 138
Показаны документы с 1 по 20
 1-20    21-40   41-60   61-80   81-100   101-120      
1.


    Могильных, И. Ю.
    О регулярности совершенных раскрасок графа Джонсона в два цвета [Текст] / И. Ю. Могильных // Проблемы передачи информации. - 2007. - Т. 43, вып: вып. 4. - С. 37-44. - Библиогр. в конце ст.
УДК
ББК 22.174.2
Рубрики: Математика
   Теория графов

Кл.слова (ненормированные):
теория кодирования -- теория графов -- графы Джонсона -- Джонсона графы -- совершенные коды -- раскраски кодов
Аннотация: Исследуются совершенные раскраски графа Джонсона в два цвета. Приводятся достаточные условия, при которых совершенная раскраска графа Джонсона является k-регулярной, а также примеры совершенных раскрасок. Доказательство теоремы во многом аналогично доказательству результата Этциона и Шварца о k-регулярности совершенных кодов.

Нет сведений об экземплярах (Источник в БД не найден)

Найти похожие

2.


    Глушак, Е. Н.
    Линейные вложения графов с шестью вершинами [Текст] / Е. Н. Глушак ; представлено И. А. Дынниковым // Успехи математических наук. - 2008. - Т. 63, Вып. 4. - С. 177-178. - Библиогр.: с. 178 (4 назв. )
УДК
ББК 22.174.2
Рубрики: Математика
   Теория графов

Кл.слова (ненормированные):
графы -- линейные вложения -- пространство (математика) -- инварианты
Аннотация: Под графом понимается подмножество евклидова пространства, снабженное конечной триангуляцией, все симплексы которой имеют размерность 0 или 1, одномерные симплексы являются отрезками.


Доп.точки доступа:
Дынников, И. А. \.\

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

3.


    Махнев, А. А.
    О графах, в которых окрестности вершин изоморфны половинному графу свернутого 10-куба [Текст] / А. А. Махнев, Д. В. Падучих // Доклады Академии наук. - 2008. - Т. 421, N 5, август. - С. 596-598. . - Библиогр.: с. 598
УДК
ББК 22.174.2
Рубрики: Математика
   Теория графов

Кл.слова (ненормированные):
окрестности вершин графов -- половинный граф -- графы неориентированные -- графы без петель -- граф Хэмминга -- Хэмминга граф
Аннотация: Рассматриваются неориентированные графы без петель и кратных ребер.


Доп.точки доступа:
Падучих, Д. В.
Нет сведений об экземплярах (Источник в БД не найден)

Найти похожие

4.


    Нежинский, В. М.
    Гомотопическая классификация трехкомпонентных сингулярных зацеплений графов [Текст] / В. М. Нежинский, Ю. В. Маслова ; представлено И. А. Дынниковым // Успехи математических наук. - 2008. - Т. 63, вып. 5 (383). - С. 195-196. . - Библиогр.: с. 196 (1 назв. )
УДК
ББК 22.174.2
Рубрики: Математика
   Теория графов

Кл.слова (ненормированные):
графы (математика) -- конечные связные графы -- сингулярное зацепление -- гомотопные зацепления -- множества -- натуральные числа -- сюръекция -- биекция
Аннотация: Графом называется клеточное пространство размерности, не большей единицы. Достаточно решить задачу в случае, когда каждый граф является букетом конечного числа окружностей; общий случай сводится к этому простыми прямыми рассуждениями.


Доп.точки доступа:
Маслова, Ю. В.; Дынников, И. А. \.\

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

5.


    Алексеевский, А. В.
    Алгебра двудольных графов и числа Гурвица лоскутных поверхностей [Текст] / А. В. Алексеевский, С. М. Натанзон // Известия РАН. Серия математическая. - 2008. - Т. 72, N 4. - С. 2-24. . - Библиогр.: с. 23-24 (16 назв. )
УДК
ББК 22.174.2 + 22.311
Рубрики: Математика
   Теория графов

   Физика

   Математическая физика

Кл.слова (ненормированные):
числа Гурвица -- Гурвица числа -- теория Янга-Милса -- Янга-Милса теория -- топологические теории поля -- клейновы поверхности -- лоскутные поверхности -- алгебра двудольных графов -- двудольные графы
Аннотация: Определение чисел Гурвица распространяется на лоскутные поверхности, участвующие в новых моделях математической физики.


Доп.точки доступа:
Натанзон, С. М.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

6.


    Нагаев, С. В.
    Точные выражения для моментов лестничных высот [Текст] / С. В. Нагаев // Доклады Академии наук. - 2008. - Т. 423, N 6, декабрь. - С. 733-736. . - Библиогр.: с. 736 (8 назв. )
УДК
ББК 22.174.2
Рубрики: Математика
   Теория графов

Кл.слова (ненормированные):
функции -- случайные величины -- тождества -- функционалы -- уравнения
Аннотация: Изучены точные выражения для моментов лестничных высот.


Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

7.


    Гаврилюк, А. Л.
    Геодезические графы с некоторыми условиями неоднородности [Текст] / А. Л. Гаврилюк, А. А. Махнев // Доклады Академии наук. - 2008. - Т. 422, N 5, октябрь. - С. 589-591. . - Библиогр.: с. 591
УДК
ББК 22.174.2
Рубрики: Математика
   Теория графов

Кл.слова (ненормированные):
неориентированные графы -- геодезические графы -- афинные плоскости -- индуцированные подграфы -- подграфы -- графы
Аннотация: Рассмотрены неориентированные графы без петель и кратных ребер.


Доп.точки доступа:
Махнев, А. А.
Нет сведений об экземплярах (Источник в БД не найден)

Найти похожие

8.


    Махнев, А. А.
    О графах, в которых окрестности вершин изоморфны графу Хофмана-Синглтона [Текст] / А. А. Махнев // Доклады Академии наук. - 2008. - Т. 422, N 6, октябрь. - С. 735-737. . - Библиогр.: с. 737 (2 назв. )
УДК
ББК 22.174.2
Рубрики: Математика
   Теория графов

Кл.слова (ненормированные):
граф Хофман-Синглтона -- регулярный граф -- граф Тервиллигера -- Хофман-Синглтона граф -- Тервиллигера граф
Аннотация: Представлено доказательство, что дистанционно регулярный граф, в котором окрестности вершин изоморфны графу Хофмана-Синглтона является графом Тервиллигера.

Нет сведений об экземплярах (Источник в БД не найден)

Найти похожие

9.


    Махнев, А. А.
    Об автоморфизмах накрытий сильно регулярного графа с параметрами (80, 20, 1, 6) [Текст] / А. А. Махнев, Д. В. Падучих // Доклады Академии наук. - 2008. - Т. 423, N 1, ноябрь. - С. 25-28. . - Библиогр.: с. 28 (4 назв. )
УДК
ББК 22.174.2
Рубрики: Математика
   Теория графов

Кл.слова (ненормированные):
регулярный граф -- автоморфизмы накрытий -- сильно регулярный граф -- дистационно-регулярный граф
Аннотация: Изучены автоморфизмы дистанционно регулярного графа Г, являющегося r-накрытиями сильно регулярного графа с параметрами (81, 20, 1, 6).


Доп.точки доступа:
Падучих, Д. В.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

10.


    Цицинашвили, Г. Ш.
    Вероятностные и детерминированные характеристики рекурсивно определимых сетей [Текст] / Г. Ш. Цицинашвили // Информатика и системы управления. - 2009. - N 1 (19). - C. 66-72. - Библиогр.: с. 72 (6 назв.) . - ISSN 1814-2400
УДК
ББК 22.174.2 + 22.171
Рубрики: Математика
   Теория графов

   Теория вероятностей

   
Кл.слова (ненормированные):
рекурсивно определимые сети -- надежность -- длина кратчайшего пути -- максимальный поток
Аннотация: Для рекурсивно определимых сетей построены алгоритмы вычисления надежности и длины кратчайшего замкнутого пути через все вершины. Речь идет о сетях, полученных: заменой в образующей сети ребер на ранее определенные сети или склеиванием ранее определенной сети с образующей сетью в единственной вершине. Установлено, что для таких сетей объем вычислений перечисленных характеристик зависит линейно от числа ребер.


Имеются экземпляры в отделах: всего 5 : н.з. (1), ч.з. (1), эн.ф. (1), аб. (2)
Свободны: н.з. (1), ч.з. (1), эн.ф. (1), аб. (2)

Найти похожие

11.


    Пронина, Валерия Александровна (канд. техн. наук; старший науч. сотрудник).
    Использование отношений между атрибутами для построения онтологии предметной области [Текст] / В. А. Пронина, Л. В. Шипилина ; ст. представлена к публ. О. П. Кузнецовым // Проблемы управления. - 2009. - N 1. - С. 27-32 : 8 рис. - Библиогр.: с. 32 (6 назв.) . - ISSN 1819-3161
УДК
ББК 32.813 + 22.174.2
Рубрики: Радиоэлектроника
   Искусственный интеллект. Экспертные системы

   Математика

   Теория графов

   
Кл.слова (ненормированные):
онтологии -- онтологии предметной области -- формальный концептуальный анализ -- метод анализа формальных понятий -- таксономия -- формальный контекст -- атрибуты предметной области -- теория графов
Аннотация: Предложен метод построения таксономии онтологии предметной области, ориентированный на автоматизацию процесса с использованием знаний эксперта об атрибутах предметной области. Метод основан на бинарных отношениях "ограничений существования" на множестве атрибутов и анализе формальных понятий. Приведен пример таксономии фрагмента теории графов, построенной по предложенному методу.


Доп.точки доступа:
Шипилина, Любовь Борисовна (канд. техн. наук; старший науч. сотрудник); Кузнецов, О. П. (член редколлегии) \.\

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

12.


    Махнев, А. А.
    Об автоморфизмах 6-накрытия графа Хигмена-Симса [Текст] / А. А. Махнев, В. В. Носов // Доклады Академии наук. - 2009. - Т. 425, N 3, март. - С. 323-327. . - Библиогр.: с. 327
УДК
ББК 22.174.2
Рубрики: Математика
   Теория графов

Кл.слова (ненормированные):
автоморфизмы 6-накрытия -- граф Хигмена-Симса -- Хигмена-Симса граф -- неориентированные графы -- ребра графа
Аннотация: Рассматриваются неориентированные графы без петель и кратких ребер.


Доп.точки доступа:
Носов, В. В.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

13.


    Махнев, А. А.
    Характеризация графов знакопеременных и квадратичных форм как накрытий локально-грассмановых графов [Текст] / А. А. Махнев, Д. В. Падучих // Доклады Академии наук. - 2009. - Т. 425, N 1, март. - С. 20-24. . - Библиогр.: с. 24 (5 назв. )
УДК
ББК 22.174.2
Рубрики: Математика
   Теория графов

Кл.слова (ненормированные):
графы -- неориентированные графы -- теория графов -- локально-грассмановый граф -- теоремы -- регулярный граф
Аннотация: Рассматриваются неориентированные графы без петель и кратных ребер.


Доп.точки доступа:
Падучих, Д. В.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

14.


    Чеботарев, П. Ю. (канд. физ. -мат. наук).
    Согласование характеристик в многоагентных системах и спектры лапласовских матриц орграфов [Текст] / П. Ю. Чеботарев, Р. П. Агаев // Автоматика и телемеханика. - 2009. - N 3. - С. 136-151. : ил. - Библиогр.: с. 150-151 (40 назв. )
УДК
ББК 32.96 + 32.973-018.2 + 22.174.2
Рубрики: Радиоэлектроника
   Автоматика и телемеханика

   Вычислительная техника

   Прикладные информационные (компьютерные) технологии в целом

   Математика

   Теория графов

Кл.слова (ненормированные):
многоагентные системы -- лапласовские матрицы -- ориентированные графы -- алгебраическая теория графов -- децентрализованное управление -- орграфы -- локализация спектров
Аннотация: Исследование многих моделей управления многоагентными системами требует анализа спектров лапласовских матриц ориентированных графов и анализа их древесной структуры.


Доп.точки доступа:
Агаев, Р. П. (канд. техн. наук)

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

15.


    Махнев, А. А.
    О группе автоморфизмов графа Ашбахера [Текст] / А. А. Махнев, Д. В. Падучих // Доклады Академии наук. - 2009. - Т. 426, N 3, май. - С. 310-313. . - Библиогр.: с. 313
УДК
ББК 22.174.2
Рубрики: Математика
   Теория графов

Кл.слова (ненормированные):
автоморфизмы -- графы Ашбахера -- Ашбахера графы -- графы без петель -- графы без кратных ребер
Аннотация: Рассмотрены неориентированные графы без петель и кратных ребер.


Доп.точки доступа:
Падучих, Д. В.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

16.


    Любимов, В. К.
    О нижних оценках чисел независимости некоторых графов расстояний с вершинами в {-1, 0, 1}{n} [Текст] / В. К. Любимов, А. М. Райгородский // Доклады Академии наук. - 2009. - Т. 427, N 4, август. - С. 458-460. . - Библиогр.: с. 460 (9 назв. )
УДК
ББК 22.174.2
Рубрики: Математика
   Теория графов

Кл.слова (ненормированные):
дистанционные графы -- комбинаторная геометрия -- проблемы Борсука -- Борсука проблемы -- проблемы Нелсона-Эрдеша-Хадвигера -- Нелсона-Эрдеша-Хадвигера проблемы
Аннотация: Рассмотренны нижние оценки числа независимости дистанционного графа, который играет огромную роль в решении классических проблем Борсука и Нелсона- Эрдеша-Хадвигера в комбинаторной геометрии.


Доп.точки доступа:
Райгородский, А. М.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

17.


    Гаврилюк, А. Л.
    О графах, в которых окрестности вершин изоморфны графу Гевиртца [Текст] / А. Л. Гаврилюк, А. А. Махнев, Д. В. Падучих // Доклады Академии наук. - 2009. - Т. 428, N 3, сентябрь. - С. 300-304. . - Библиогр.: с. 304
УДК
ББК 22.174.2
Рубрики: Математика
   Теория графов

Кл.слова (ненормированные):
граф Гевиртца -- Гевиртца граф -- окрестности вершин -- изоморфность окрестностей вершин -- регулярные графы -- изоморфность графу Гевиртца
Аннотация: Классифицированы дистанционно регулярные графы, в которых окрестности вершин изоморфны графу Гевиртца.


Доп.точки доступа:
Махнев, А. А.; Падучих, Д. В.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

18.


    Гаврилюк, А. Л.
    О дистанционно регулярных графах, в которых окрестности вершин изоморфны графу Хофмана-Синглтона [Текст] / А. Л. Гаврилов, А. А. Махнев // Доклады Академии наук. - 2009. - Т. 428, N 2, сентябрь. - С. 157-160. . - Библиогр.: с. 160 (7 назв. )
УДК
ББК 22.174.2
Рубрики: Математика
   Теория графов

Кл.слова (ненормированные):
регулярные графы -- граф Хофмана-Синглтона -- Хофмана-Синглтона граф -- дистанционные графы -- неориентированные графы
Аннотация: Завершено описание дистанционно регулярных графов, в которых окрестности вершин изоморфны графу Хофмана-Синглтона.


Доп.точки доступа:
Махнев, А. А.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

19.


    Жуковский, М. Е.
    Ослабленные законы "нуля или единицы" для случайных дистанционных графов [Текст] / М. Е. Жуковский // Доклады Академии наук. - 2010. - Т. 430, N 3, январь. - С. 314-317. - Библиогр.: с. 317 (11 назв. ) . - ISSN 0869-5652
УДК
ББК 22.1
Рубрики: Математика
   Теория графов

Кл.слова (ненормированные):
теория графов -- дистанционные графы -- комбинаторная геометрия -- игра Эренфойхта -- Эренфойхта игра -- закон единицы -- закон нуля
Аннотация: Представлена одна известная задача, которая лежит на стыке теории случайных графов, логики и комбинаторной геометрии.


Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

20.


    Белоусов, И. Н.
    Об автоморфизмах обобщенного восьмиугольника порядка (2, 4) [Текст] / И. Н. Белоусов, А. А. Махнев // Доклады Академии наук. - 2008. - Т. 423, N 2, ноябрь. - С. 151-154. - Библиогр.: с. 154 (3 назв. ) . - ISSN 0869-5652
УДК
ББК 22.174.2
Рубрики: Математика
   Теория графов

Кл.слова (ненормированные):
автоморфизмы восьмиугольника -- обощенный восьмиугольник -- неориентированные графы -- регулярный граф -- дистанционно-регулярный граф -- точечный граф восьмиугольника -- метод Хигмена -- Хигмена метод
Аннотация: В данной работе изучены автоморфизмы дистанционно регуляторного графа с массивом пересечений {10, 8, 8, 8; 1, 1, 1, 5 } на 1755 вершинах. Этот граф является точечным графом обобщенного восьмиугольника GO (2, 4) и не содержит n-циклонов.


Доп.точки доступа:
Махнев, А. А.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

 1-20    21-40   41-60   61-80   81-100   101-120      
 
Статистика
за 09.07.2024
Число запросов 13637
Число посетителей 1
Число заказов 0
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)