Поисковый запрос: (<.>S=Теория графов<.>) |
Общее количество найденных документов : 138
Показаны документы с 1 по 20 |
|
1. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Цицинашвили Г. Ш.
Заглавие : Вероятностные и детерминированные характеристики рекурсивно определимых сетей
Серия: Надежность и техническая диагностика
Место публикации : Информатика и системы управления. - 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 Предметные рубрики: Математика Теория графов Теория вероятностей Географич. рубрики: Ключевые слова (''Своб.индексиров.''): рекурсивно определимые сети--надежность--длина кратчайшего пути--максимальный поток Аннотация: Для рекурсивно определимых сетей построены алгоритмы вычисления надежности и длины кратчайшего замкнутого пути через все вершины. Речь идет о сетях, полученных: заменой в образующей сети ребер на ранее определенные сети или склеиванием ранее определенной сети с образующей сетью в единственной вершине. Установлено, что для таких сетей объем вычислений перечисленных характеристик зависит линейно от числа ребер.
Найти похожие
|
2. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Пронина, Валерия Александровна (канд. техн. наук; старший науч. сотрудник), Шипилина, Любовь Борисовна
Заглавие : Использование отношений между атрибутами для построения онтологии предметной области
Серия: Системный анализ
Место публикации : Проблемы управления. - 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 Предметные рубрики: Радиоэлектроника Искусственный интеллект. Экспертные системы Математика Теория графов Географич. рубрики: Ключевые слова (''Своб.индексиров.''): онтологии--онтологии предметной области--формальный концептуальный анализ--метод анализа формальных понятий--таксономия--формальный контекст--атрибуты предметной области--теория графов Аннотация: Предложен метод построения таксономии онтологии предметной области, ориентированный на автоматизацию процесса с использованием знаний эксперта об атрибутах предметной области. Метод основан на бинарных отношениях "ограничений существования" на множестве атрибутов и анализе формальных понятий. Приведен пример таксономии фрагмента теории графов, построенной по предложенному методу.
Найти похожие
|
3. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Задорожный, Владимир Николаевич (кандидат технических наук, доцент)
Заглавие : Случайные графы с нелинейным правилом предпочтительного связывания
Серия: Математические проблемы управления
Место публикации : Проблемы управления. - 2010. - N 6. - С.2-11: 7 рис. - ISSN 1819-3161 (Шифр pupr/2010/6). - ISSN 1819-3161 Примечания : Библиогр.: с. 11 (11 назв.)
УДК : 004.94 + 519.17 + 519.21 ББК : 32.973-018.2 + 22.174.2 + 22.171 Предметные рубрики: Вычислительная техника Имитационное компьютерное моделирование Математика Теория графов Теория вероятностей Географич. рубрики: Ключевые слова (''Своб.индексиров.''): случайные графы--графы с нелинейным правилом--предпочтительное связывание--степени связности--формулы распределения--стационарный режим--генераторы с постоянным приращением--генераторы со стохастическим приращением--калибровка генераторов--усеченное степенное распределение--калиброванные графовые модели--граф барабаши-альберт--барабаши-альберт граф--ба-граф--граф-ба Аннотация: Установлено точное распределение локальной степени связности вершин в случайных графах, выращиваемых по нелинейному правилу предпочтительного связывания. Разработаны методы калибровки генераторов случайных графов.
Найти похожие
|
4. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Го Вэньбинь, Махнев А. А., Падучих Д. В.
Заглавие : О почти дистанционно-транзитивных графах
Серия: Математика
Место публикации : Доклады Академии наук. - 2013. - Т. 452, № 6, октябрь. - С.599-603. - ISSN 0869-5652 (Шифр dran/2013/452/6). - ISSN 0869-5652 Примечания : Библиогр. : с. 603 (6 назв.)
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): крейна условие--неориентированные графы--подграфы--условие крейна Аннотация: Классифицированы антиподальные почти дистанционно-транзитивные графы диаметра 3.
Найти похожие
|
5. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Махнев, Александр Алексеевич, Падучих, Дмитрий Викторович, Циовкина, Людмила Юрьевна
Заглавие : Реберно симметричные дистанционно регулярные накрытия клик: аффинный случай
Место публикации : Сибирский математический журнал. - 2013. - Т. 54, № 6 (322). - С.1353-1367. - ISSN 0037-4474 (Шифр simj/2013/54/6). - ISSN 0037-4474 Примечания : Библиогр.: с.1367 (11 назв.)
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): дистанционно транзитивные графы--неориентированные графы--реберно симметричные графы Аннотация: Предложена программа классификации графов, основанная на описании дважды транзитных групп подстановок.
Найти похожие
|
6. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Вэньбинь Го, Махнев А. А.
Заглавие : О дистанционно-регулярных графах без 4-лап
Серия: Математика
Место публикации : Доклады Академии наук. - 2013. - Т. 453, № 1, ноябрь. - С.7-11. - ISSN 0869-5652 (Шифр dran/2013/453/1). - ISSN 0869-5652 Примечания : Библиогр. : с. 11 (5 назв.)
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): джонсона граф--папа граф--тервиллигера графы--фостера граф--хивуда граф--граф джонсона--граф папа--граф фостера--граф хивуда--графы тервиллигера--дистанционно-регулярные графы--неориентированные графы--теория графов Аннотация: Рассмотрены неориентированные графы без петель и кратных ребер.
Найти похожие
|
7. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Купавский А. Б.
Заглавие : Явные и вероятностные конструкции дистанционных графов с маленьким кликовым и большим хроматическим числами
Место публикации : Известия РАН. Серия математическая. - 2014. - Т. 78, № 1. - С.65-98. - ISSN 0373-2436 (Шифр izma/2014/78/1). - ISSN 0373-2436 Примечания : Библиогр.: с. 98 (23 назв.)
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): нельсона задача--векторы целочисленных решеток--графы--дистанционные графы--задача нельсона--кликовые числа--конструкции дистанционных графов--решетки--хроматические числа--целочисленные решетки--числа Аннотация: Изучаются дистанционные графы с экспоненциально большим хроматическим числом. Явные конструкции графов строятся на основе векторов целочисленной решетки.
Найти похожие
|
8. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Махнев А. А. (член-корреспондент РАН), Падучих Д. В.
Заглавие : Обобщенный четырехугольник CQ (4, 16) и его расширения
Серия: Математика
Место публикации : Доклады Академии наук. - 2013. - Т. 451, № 4, август. - С.378-380. - ISSN 0869-5652 (Шифр dran/2013/451/4). - ISSN 0869-5652 Примечания : Библиогр. : с. 380 (7 назв.)
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): законы больших чисел--модулированные тяжелые хвосты--флуктуации финансовых параметров Аннотация: Рассматриваются неориентированные графы без петель и кратных ребер.
Найти похожие
|
9. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Махнев А. А.
Заглавие : О сильно регулярных графах с собственным значением 3 и их расширениях
Серия: Математика
Место публикации : Доклады Академии наук. - 2013. - Т. 451, № 5, август. - С.501-504. - ISSN 0869-5652 (Шифр dran/2013/451/5). - ISSN 0869-5652 Примечания : Библиогр. : с. 504 (14 назв.)
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): кулена задача--ноймайера теорема--дистанционно-регулярные графы--задача кулена--сильно регулярные графы--степень вершины--теорема ноймайера--точечный граф Аннотация: Рассматриваются неориентированные графы без петель и кратных ребер.
Найти похожие
|
10. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Исакова М. М., Махнев А. А.
Заглавие : О графах, в которых окрестности вершин сильно регулярны с параметрами (162, 21, 0, 3)
Серия: Математика
Место публикации : Доклады Академии наук. - 2013. - Т. 452, № 4, октябрь. - С.363-366. - ISSN 0869-5652 (Шифр dran/2013/452/4). - ISSN 0869-5652 Примечания : Библиогр. : с. 366 (9 назв.)
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): гевирца граф--клебша граф--матье граф--мура граф--петерсена граф--хигмена-симса граф--хофмана-синглтона граф--вершины графов--граф гевирца--граф клебша--граф матье--граф мура--граф петерсена--граф хигмена-симса--граф хофмана-синглтона--дистанционно-регулярные графы--неориентированные графы--регулярные графы--теория графов Аннотация: Рассматриваются неориентированные графы без петель и кратных ребер.
Найти похожие
|
11. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Махнев А. А.
Заглавие : О графах, в которых окрестности вершин сильно регулярны с параметрами (115,18,1,3)
Серия: Математика
Место публикации : Доклады Академии наук. - 2013. - Т. 451, № 6, август. - С.615-619. - ISSN 0869-5652 (Шифр dran/2013/451/6). - ISSN 0869-5652 Примечания : Библиогр. : с. 619 (6 назв.)
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): дистанционно-регулярные графы--леммы--массивы пересечений--неориентированные графы--окрестности вершин--регулярные графы Аннотация: Рассматриваются неориентированные графы без петель и кратных ребер.
Найти похожие
|
12. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Жуковский М. Е.
Заглавие : Расширение k-закона нуля или единицы
Серия: Математика
Место публикации : Доклады Академии наук. - 2014. - Т. 454, № 1, январь. - С.23-26. - ISSN 0869-5652 (Шифр dran/2014/454/1). - ISSN 0869-5652 Примечания : Библиогр. : с. 26 (13 назв.)
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): эрдеша-реньи модель--эренфойхта игра--вершины графа--игра ehr--игра эренфойхта--компьютерные игры--модель эрдеша-реньи--случайные графы--формулы первого порядка Аннотация: Рассмотрено следствие из теоремы А. Эренфойхта для графов.
Найти похожие
|
13. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Гутнова А. К., Махнев А. А.
Заглавие : Вполне регулярные графы, в которых окрестности вершин - псевдогеометрические графы для pG[s-3](s,t)
Серия: Математика
Место публикации : Доклады Академии наук. - 2014. - Т. 454, № 2, январь. - С.145-148. - ISSN 0869-5652 (Шифр dran/2014/454/2). - ISSN 0869-5652 Примечания : Библиогр. : с. 148 (6 назв.)
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): джонсона граф--кулена задача--тейлора граф--тервиллигера теорема--граф джонсона--граф тейлора--дистанционно-регулярные графы--задача кулена--неориентированные графы--псевдогеометрические графы--теорема тервиллигера Аннотация: Рассматриваются неориентированные графы без петель и кратных ребер.
Найти похожие
|
14. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Махнев А. А.
Заглавие : О графах, в которых окрестности вершин сильно регулярны с параметрами (99, 14, 1, 2)
Серия: Математика
Место публикации : Доклады Академии наук. - 2013. - Т. 453, № 6, декабрь. - С.606-609. - ISSN 0869-5652 (Шифр dran/2013/453/6). - ISSN 0869-5652 Примечания : Библиогр. : с. 609 (7 назв.)
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): дистанционно-регулярные графы--неориентированные графы--регулярные графы--сильно регулярные графы Аннотация: Классифицированы дистанционно-регулярные графы, в которых окрестности вершин изоморфны сильно регулярному графу с обозначенными параметрами.
Найти похожие
|
15. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Махнев А. А., Падучих Д. В.
Заглавие : Исключительные сильно регулярные графы с собственным значением 3
Серия: Математика
Место публикации : Доклады Академии наук. - 2014. - Т. 454, № 1, январь. - С.27-30. - ISSN 0869-5652 (Шифр dran/2014/454/1). - ISSN 0869-5652 Примечания : Библиогр. : с. 30 (5 назв.)
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): кулена задача--дистанционно-регулярные графы--задача кулена--неориентированные графы--сильно регулярные графы Аннотация: Рассматриваются неориентированные графы без петель и кратных ребер.
Найти похожие
|
16. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Кабанов В. В., Махнев А. А.
Заглавие : О графах, в которых окрестности вершин - локально псевдоциклические графы
Серия: Математика
Место публикации : Доклады Академии наук. - 2014. - Т. 454, № 4, февраль. - С.387-391. - ISSN 0869-5652 (Шифр dran/2014/454/4). - ISSN 0869-5652 Примечания : Библиогр. : с. 391 (6 назв.)
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): джонсона граф--граф джонсона--дистанционно-регулярные графы--локально псевдоциклические графы--неориентированные графы--сильно регулярные графы Аннотация: Изучены дистанционно-регулярные графы.
Найти похожие
|
17. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Ларин О. М. (кандидат технических наук), Куделина Д. В.
Заглавие : Анализ способов представления специализированного графа системы электроснабжения промышленного предприятия
Серия: Информационное сопровождение эксплуатации электрохозяйства
Место публикации : Электрика. - 2014. - № 1. - С.27-31: 3 рис., 2 табл. - ISSN 1684-2472 (Шифр elkt/2014/1). - ISSN 1684-2472 Примечания : Библиогр.: с. 31 (25 назв. )
УДК : 519.17 + 620.9 ББК : 22.174.2 + 31.19 Предметные рубрики: Математика Теория графов Энергетика Энергетическое хозяйство и энергоснабжение Ключевые слова (''Своб.индексиров.''): графы--матрицы--машинная обработка--промышленные предприятия--системы электроснабжения Аннотация: Рассматривается использование графов как эффективного средства проектирования различных информационных технологий.
Найти похожие
|
18. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Пономаренко Е. И., Райгородский А. М.
Заглавие : Улучшение теоремы Франкла-Уилсона о числе ребер гиперграфа с запретами на пересечения
Серия: Математика
Место публикации : Доклады Академии наук. - 2014. - Т. 454, № 3, январь. - С.268-269: 1 рис. - ISSN 0869-5652 (Шифр dran/2014/454/3). - ISSN 0869-5652 Примечания : Библиогр. : с. 269 (15 назв.)
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): алсведе-хачатряна теорема--франкла-уилсона теорема--гиперграфы--теорема алсведе-хачатряна--теорема франкла-уилсона--экстремальные комбинаторики Аннотация: Доказательство теоремы основано на нетривиальном сочетании линейно-алгебраического метода и теорем Алсведе-Хачатряна о максимальной мощности равновесного кода с малым хэмминговым диаметром.
Найти похожие
|
19. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Белоусов И. Н., Махнев А. А.
Заглавие : Об автоморфизмах сильно регулярного графа с параметрами (96, 60, 38, 36)
Серия: Математика
Место публикации : Доклады Академии наук. - 2014. - Т. 454, № 3, январь. - С.253-256. - ISSN 0869-5652 (Шифр dran/2014/454/3). - ISSN 0869-5652 Примечания : Библиогр. : с. 256 (2 назв.)
УДК : 519.17 ББК : 22.174.2 Предметные рубрики: Математика Теория графов Ключевые слова (''Своб.индексиров.''): хигмена метод--автоморфизмы--вершины графов--метод хигмена--неориентированные графы--сильно регулярные графы Аннотация: Используется метод Хигмена, позволяющий уточнить возможные порядки автоморфизмов и строение подграфов неподвижных точек с помощью теории характеров конечных групп.
Найти похожие
|
20. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Карпухин И. Н., Кораблин Ю. П., Незнанов А. А.
Заглавие : Программное средство для имитационного моделирования с помощью графовых моделей
Место публикации : Программные продукты и системы. - 2012. - № 2. - С.156-158: ил.: 4 рис. - ISSN 0236-235X (Шифр ppis/2012/2). - ISSN 0236-235X Примечания : Библиогр.: с. 158 (4 назв.)
УДК : 519.17 + 004.41/.42 + 004.94 ББК : 22.174.2 + 32.973-018 + 32.973-018.2 Предметные рубрики: Математика Теория графов Вычислительная техника Программирование ЭВМ. Компьютерные программы. Программотехника Имитационное компьютерное моделирование Ключевые слова (''Своб.индексиров.''): графовые модели--экспертные знания--продукционные знания--g-ips ultimate--codegear rad studio 2007 Аннотация: Рассмотрены текущая реализация и перспективы развития оригинального программного средства G-IPS Ultimate, предназначенного для имитационного моделирования (в том числе систем реального времени). Модель системы задается с помощью набора решающих графов специального вида, которые позволяют строить нечеткие модели систем.
Найти похожие
|
|
|