Нагаева, С. В. О вложимости конечных графов расстояний с большим хроматическим числом в случайные графы [Текст] / С. В. Нагаева> // Доклады Академии наук. - 2008. - Т. 418, N 1. - С. 19-22. - Библиогр.: с. 22
Рубрики: Математика Дифференциальные и интегральные уравнения Кл.слова (ненормированные): случайные графы -- конечные графы -- теория графов -- задача Нельсона-Эрдеша-Хадвигера -- Нельсона-Эрдеша-Хадвигера задача -- конечные графы -- теория графов -- задача Нельсона-Эрдеша-Хадвигера -- Нельсона-Эрдеша-Хадвигера задача Аннотация: Работа возникла в связи с известной задачей Нельсона-Эрдеша-Хадвигера, которая состоит в отыскании хроматического числа х{R{d}} евклидова пространства R{d}. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Нагаева, С. В. О реализации случайных графов графами расстояний в пространствах фиксированной размерности [Текст] / С. В. Нагаева, А. М. Райгородский> // Доклады Академии наук. - 2009. - Т. 424, N 3, январь. - С. 315-317. . - Библиогр.: с. 317 (13 назв. )
Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): графы -- случайные графы -- функции -- доказательства теоремы -- число пространства Аннотация: Рассматривается реализация случайных графов графами расстояний в пространствах фиксированной размерности. Доп.точки доступа: Райгородский, А. М. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Рябченко, А. А. О числе подграфов случайного графа в модели Барабаши-Альберт [Текст] / А. А. Рябченко, Е. А. Самосват> // Доклады Академии наук. - 2010. - Т. 435, N 5, декабрь. - С. 587-590. . - Библиогр.: с. 590 (4 назв. )
Рубрики: Математика Теория графов Кл.слова (ненормированные): модель Барабаши-Альберт -- Барабаши-Альберт модель -- подграфы -- случайные графы -- короткий возврат -- длинный возврат Аннотация: Изучено число подграфов случайного графа в модели Барабаши-Альберт. Доп.точки доступа: Самосват, Е. А. Нет сведений об экземплярах (Источник в БД не найден) |
Жуковский, М. Е. Законы нуля или единицы для формул первого порядка с ограниченной кванторной глубиной [Текст] / М. Е. Жуковский> // Доклады Академии наук. - 2011. - Т. 436, N 1, январь. - С. 14-18. . - Библиогр.: с. 18 (15 назв. )
Рубрики: Математика Теория графов Кл.слова (ненормированные): законы нуля -- законы единицы -- случайные графы -- модель Эрдеша-Реньи -- Эрдеша-Реньи модель -- теория графов -- кванторная глубина Аннотация: Изучается асимптотическое поведение вероятностей свойства случайных графов в модели Эрдеша- Реньи. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Задорожный, Владимир Николаевич (кандидат технических наук, доцент). Случайные графы с нелинейным правилом предпочтительного связывания [Текст] / В. Н. Задорожный ; ст. представлена к публ. Ф. Т. Алескеровым> // Проблемы управления. - 2010. - N 6. - С. 2-11 : 7 рис. - Библиогр.: с. 11 (11 назв.) . - ISSN 1819-3161
Рубрики: Вычислительная техника Имитационное компьютерное моделирование Математика Теория графов Теория вероятностей Кл.слова (ненормированные): случайные графы -- графы с нелинейным правилом -- предпочтительное связывание -- степени связности -- формулы распределения -- стационарный режим -- генераторы с постоянным приращением -- генераторы со стохастическим приращением -- калибровка генераторов -- усеченное степенное распределение -- калиброванные графовые модели -- граф Барабаши-Альберт -- Барабаши-Альберт граф -- БА-граф -- граф-БА Аннотация: Установлено точное распределение локальной степени связности вершин в случайных графах, выращиваемых по нелинейному правилу предпочтительного связывания. Разработаны методы калибровки генераторов случайных графов. Доп.точки доступа: Алескеров, Ф. Т. (член редколлегии) \.\ Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Родионов, А. С. К вопросу ускорения расчета коэффициентов полинома надежности случайного графа [Текст] / А. С. Родионов> // Автоматика и телемеханика. - 2011. - N 7. - С. 134-146. . - Библиогр.: с. 145-146 (20 назв. )
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Теория вероятностей Теория графов Кл.слова (ненормированные): коэффициенты полиномов -- надежность графов -- случайные графы -- надежные вершины -- ненадежные ребра -- полиномы надежности -- графы -- ребра -- мультиребра -- коэффициенты полиномов надежности Аннотация: Рассматриваются вопросы вычисления коэффициентов полинома надежности случайного графа с надежными вершинами и ненадежными ребрами. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Дудаков, С. М. Монадические состояния над упорядоченным универсальным случайным графом и конечные автоматы [Текст] / С. М. Дудаков> // Известия РАН. Серия математическая. - 2011. - Т. 75, N 5. - С. 47-64. . - Библиогр.: с. 64 (18 назв. )
Рубрики: Математика Математическая логика Кл.слова (ненормированные): монадические состояния -- случайные графы -- упорядоченные графы -- универсальные графы -- конечные автоматы -- логика предикатов -- предикаты -- конечные алгебраические системы -- бесконечные алгебраические системы -- монадические системы -- представление Бюхи -- Бюхи представление -- автоматные языки -- алгебраические системы -- арифметические прогрессии Аннотация: Продолжено изучение выразительной силы языка логики предикатов для конечных алгебраических систем, вложенных в бесконечные. Изучено, какие свойства конечной монадической системы можно выразить с помощью формул, если вложить такую систему в линейно упорядоченный произвольным образом случайный граф. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Жуковский, М. Е. О последовательности случайных дистанционных графов, подчиняющейся закону нуля или единицы [Текст] / М. Е. Жуковский> // Проблемы передачи информации. - 2011. - Т. 47, вып. 3. - С. 39-58 . - ISSN 0555-2923
Рубрики: Математика Теория графов Кл.слова (ненормированные): случайные дистанционные графы -- закон нуля или единицы -- случайные графы -- дистанционные графы Аннотация: Речь идет о законах нуля или единицы для случайных дистанционных графов. Найдена последовательность случайных дистанционных графов. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Задорожный, В. Н. Структурные свойства безмасштабного графа Барабаши - Альберт [Текст] / В. Н. Задорожный, Е. Б. Юдин> // Автоматика и телемеханика. - 2012. - № 4. - С. 131-150. - Библиогр.: с. 150 (15 назв.) . - ISSN 0005-2310
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Кл.слова (ненормированные): безмасштабные графы -- большие сетевые структуры -- Интернет -- Internet -- граф Барабаши - Альберт -- Барабаши - Альберт граф -- коэффициенты кластеризации -- случайные графы -- кластеризация -- граф Эрдеша - Реньи -- Эрдеша - Реньи граф -- локальные степени связности -- входные туннели -- степени связности -- связность -- теория случайных графов Аннотация: Рассматривается безмасштабный граф Барабаши - Альберт, описывающий большие сетевые структуры типа Интернет. Доп.точки доступа: Юдин, Е. Б. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Жуковский, М. Е. Расширение k-закона нуля или единицы [Текст] / М. Е. Жуковский> // Доклады Академии наук. - 2014. - Т. 454, № 1, январь. - С. 23-26. - Библиогр. : с. 26 (13 назв.) . - ISSN 0869-5652
Рубрики: Математика Теория графов Кл.слова (ненормированные): Эрдеша-Реньи модель -- Эренфойхта игра -- вершины графа -- игра EHR -- игра Эренфойхта -- компьютерные игры -- модель Эрдеша-Реньи -- случайные графы -- формулы первого порядка Аннотация: Рассмотрено следствие из теоремы А. Эренфойхта для графов. Доп.точки доступа: Глебский, Ю. В.; Коган, Д. И.; Лиогоньский, М. И.; Таланов, В. А.; Шел, С.; МакАртур, М.; Эренфойхт, А. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Кокоткин, А. А. О реализации подграфов случайного графа графами диаметров в евклидовых пространствах [Текст] / А. А. Кокоткин> // Доклады Академии наук. - 2014. - Т. 456, № 6, июнь. - С. 635-637. - Библиогр. : с. 637 (15 назв.) . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): Борсука гипотеза -- Борсука проблема -- Борсука-Улама-Люстерника-Шнирельмана теорема -- Эрдеша-Реньи граф -- гипотеза Борсука -- граф Эрдеша-Реньи -- графы диаметров -- дистанционные графы -- евклидовы пространства -- конечные множества -- подграфы -- проблема Борсука -- случайные графы -- теорема Борсука-Улама-Люстерника-Шнирельмана -- теория графов Аннотация: Исследованы некоторые вероятностные характеристики, связанные с классической проблемой Борсука. Доп.точки доступа: Кан; Калаи Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |