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

Базы данных


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

Вид поиска

Область поиска
в найденном
 Найдено в других БД:БД "Книги" (11)Труды АМГУ (2)
Формат представления найденных документов:
полныйинформационныйкраткий
Отсортировать найденные документы по:
авторузаглавиюгоду изданиятипу документа
Поисковый запрос: (<.>S=Теория графов<.>)
Общее количество найденных документов : 138
Показаны документы с 1 по 10
 1-10    11-20   21-30   31-40   41-50   51-60      
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)

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

 1-10    11-20   21-30   31-40   41-50   51-60      
 
Статистика
за 28.07.2024
Число запросов 75503
Число посетителей 1
Число заказов 0
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)