О построении многомерных циркулянтных графов диаметра два; Известия Томского политехнического университета [Известия ТПУ]; Т. 323, № 2 : Математика и механика. Физика
| Parent link: | Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 323, № 2 : Математика и механика. Физика.— 2013.— [С. 25-28] |
|---|---|
| Glavni avtor: | Монахова Э. А. Эмилия Анатольевна |
| Izvleček: | Заглавие с титульного листа Электронная версия печатной публикации Рассматривается задача оптимизации неориентированных циркулянтных сетей, состоящая в максимизации числа вершин при заданных степени и диаметре графа. Получены новые нижние оценки достижимого числа вершин циркулянтных сетей любых степеней и диаметра два. Впервые построены бесконечные семейства циркулянтов диаметра два, достигающих найденные оценки. The paper considers the task of optimization of undirected circulant networks consisting in maximizing a number of nodes at predetermined graph degree and diameter. New lower bounds of a number of nodes for circulant networks of any degrees and diameter two were obtained. For the first time the infinite families of circulants of diameter two achieving the obtained bounds were constructed. |
| Jezik: | ruščina |
| Izdano: |
2013
|
| Serija: | Математика и механика |
| Teme: | |
| Online dostop: | http://earchive.tpu.ru/bitstream/11683/4936/1/bulletin_tpu-2013-323-2-05.pdf |
| Format: | Elektronski Book Chapter |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=244239 |
Podobne knjige/članki
Полный инвариант графа и алгоритм его вычисления; Известия Томского политехнического университета [Известия ТПУ]; Т. 325, № 5 : Информационные технологии
od: Погребной А. В. Андрей Владимирович
Izdano: (2014)
od: Погребной А. В. Андрей Владимирович
Izdano: (2014)
Дискретная математика: множества и графы учебное пособие
od: Анищик Т. А.
Izdano: (Краснодар, КубГАУ, 2019)
od: Анищик Т. А.
Izdano: (Краснодар, КубГАУ, 2019)
Метод дифференциации вершин графа и решение проблемы изоморфизма; Известия Томского политехнического университета [Известия ТПУ]. Инжиниринг георесурсов; Т. 326, № 6
od: Погребной А. В. Андрей Владимирович
Izdano: (2015)
od: Погребной А. В. Андрей Владимирович
Izdano: (2015)
Использование теории графов при решении задач в экономике; Прогрессивные технологии и экономика в машиностроении; Т. 2
od: Ерёменко А. О.
Izdano: (2016)
od: Ерёменко А. О.
Izdano: (2016)
Исследование полиномиальности метода вычисления интегрального описателя структуры графа; Известия Томского политехнического университета [Известия ТПУ]; Т. 323, № 5 : Управление, вычислительная техника и информатика
od: Погребной В. К. Владимир Кириллович
Izdano: (2013)
od: Погребной В. К. Владимир Кириллович
Izdano: (2013)
Метод определения сходства структур графов на основе выделения частичного изоморфизма в задачах геоинформатики; Известия Томского политехнического университета [Известия ТПУ]. Инжиниринг георесурсов; Т. 326, № 11
od: Погребной А. В. Андрей Владимирович
Izdano: (2015)
od: Погребной А. В. Андрей Владимирович
Izdano: (2015)
Solution for the problem of graph structure invariant description; Mechanical Engineering, Automation and Control Systems (MEACS)
od: Pogrebnoy A. V. Aleksandr Vladimirovich
Izdano: (2014)
od: Pogrebnoy A. V. Aleksandr Vladimirovich
Izdano: (2014)
Конечные графы и сети: пер. с англ.
od: Басакер Р. Роберт
Izdano: (Москва, Наука, 1974)
od: Басакер Р. Роберт
Izdano: (Москва, Наука, 1974)
Дискретная математика: комбинаторная оптимизация на графах: учебное пособие
od: Галкина В. А. Валентина Андреевна
Izdano: (Москва, Гелиос АРВ, 2003)
od: Галкина В. А. Валентина Андреевна
Izdano: (Москва, Гелиос АРВ, 2003)
Метод стратифицированной формализации сложных технологических систем со многими состояниями; Известия Томского политехнического университета [Известия ТПУ]. Инжиниринг георесурсов; Т. 327, № 1
od: Баласанян С. Ш. Сейран Шамирович
Izdano: (2016)
od: Баласанян С. Ш. Сейран Шамирович
Izdano: (2016)
Полиномиальный алгоритм вычисления полного инварианта графа на основе интегрального описателя структуры; Известия Томского политехнического университета [Известия ТПУ]; Т. 323, № 5 : Управление, вычислительная техника и информатика
od: Погребной В. К. Владимир Кириллович
Izdano: (2013)
od: Погребной В. К. Владимир Кириллович
Izdano: (2013)
О создании геоинформационных систем на основе гиперсетей для организации инженерной инфраструктуры современных городов; Известия Томского политехнического университета [Известия ТПУ]. Инжиниринг георесурсов; Т. 327, № 1
od: Токтошов Г. Ы. Гулжигит Ысакович
Izdano: (2016)
od: Токтошов Г. Ы. Гулжигит Ысакович
Izdano: (2016)
Дискретная математика учебное пособие для экономических специальностей
od: Милевский А. С.
Izdano: (Москва, РУТ (МИИТ), 2021)
od: Милевский А. С.
Izdano: (Москва, РУТ (МИИТ), 2021)
Дискретная математика: задачник
od: Неклюдова В. Л.
Izdano: (Новосибирск, СГУГиТ, 2022)
od: Неклюдова В. Л.
Izdano: (Новосибирск, СГУГиТ, 2022)
Формирование граф-модели диагностирования коллекторно-щеточного узла тягового электродвигателя с учетом тепловых факторов; Известия Томского политехнического университета [Известия ТПУ]. Инжиниринг георесурсов; Т. 327, № 1
Izdano: (2016)
Izdano: (2016)
Теория грифов учеб. пособие
od: Киселёв В. К.
Izdano: (Иваново, ИГЭУ, 2021)
od: Киселёв В. К.
Izdano: (Иваново, ИГЭУ, 2021)
Матричный алгоритм решения задачи разрезания двудольных графов; Известия Томского политехнического университета [Известия ТПУ]; Т. 320, № 5 : Управление, вычислительная техника и информатика
od: Погребной Ан. В.
Izdano: (2012)
od: Погребной Ан. В.
Izdano: (2012)
Графовые алгоритмы
od: Нидхем М.
Izdano: (Москва, ДМК Пресс, 2020)
od: Нидхем М.
Izdano: (Москва, ДМК Пресс, 2020)
Монархи государств Западной Европы от Средневековья до современности. Историческая география и генеалогия учебное пособие для изучающих дисциплины «историческая география», «генеалогия»
od: Белоусов М. Р.
Izdano: (Казань, КФУ, 2014)
od: Белоусов М. Р.
Izdano: (Казань, КФУ, 2014)
Введение в конструктивную теорию графов учебное пособие для вузов
od: Иорданский М. А.
Izdano: (Санкт-Петербург, Лань, 2025)
od: Иорданский М. А.
Izdano: (Санкт-Петербург, Лань, 2025)
Комбинаторика и теория графов: учебное пособие
od: Панюкова Т. А. Татьяна Анатольевна
Izdano: (Москва, Либроком, 2012)
od: Панюкова Т. А. Татьяна Анатольевна
Izdano: (Москва, Либроком, 2012)
Теория графов в занимательных задачах: более 250 задач с подробными решениями; учебно-методическое пособие
od: Мельников О. И. Олег Исидорович
Izdano: (Москва, Либроком, 2012)
od: Мельников О. И. Олег Исидорович
Izdano: (Москва, Либроком, 2012)
Исследование температурного поля в скважине переменного диаметра после промывки; Известия Томского политехнического университета [Известия ТПУ]. Инжиниринг георесурсов; Т. 333, № 8
Izdano: (2022)
Izdano: (2022)
Теория графов: пер. с англ.
od: Дистель Р. Рейнгард
Izdano: (Новосибирск, Изд-во Ин-та математики, 2002)
od: Дистель Р. Рейнгард
Izdano: (Новосибирск, Изд-во Ин-та математики, 2002)
Курс дискретной математики: учебное пособие
od: Копылов В. И. Виктор Иванович
Izdano: (СПб., Лань, 2011)
od: Копылов В. И. Виктор Иванович
Izdano: (СПб., Лань, 2011)
Графы и их применение: пер. с англ.
od: Оре О. Ойстин
Izdano: (Москва, Изд-во ЛКИ, 2008)
od: Оре О. Ойстин
Izdano: (Москва, Изд-во ЛКИ, 2008)
Курс дискретной математики
od: Копылов В. И.
Izdano: (Санкт-Петербург, Лань, 2022)
od: Копылов В. И.
Izdano: (Санкт-Петербург, Лань, 2022)
Линейные графы и электрические цепи: учебное пособие; пер. с англ.
od: Сешу С. Сундерам
Izdano: (Москва, Высшая школа, 1971)
od: Сешу С. Сундерам
Izdano: (Москва, Высшая школа, 1971)
Сети, связь и потоки: пер. с англ.
od: Фрэнк Г. Говард
Izdano: (Москва, Связь, 1978)
od: Фрэнк Г. Говард
Izdano: (Москва, Связь, 1978)
Вып. 21; Кибернетический сборник. Новая Серия
Izdano: (1984)
Izdano: (1984)
Исследование эйлеровых графов в математике; Научная инициатива иностранных студентов и аспирантов российских вузов; Т. 2
od: Чан Тхюи Зунг
Izdano: (2014)
od: Чан Тхюи Зунг
Izdano: (2014)
Сигнальные графы электрических цепей: учебное пособие
Izdano: (Ленинград, Изд-во Ленинградского технологического ин-та, 1991)
Izdano: (Ленинград, Изд-во Ленинградского технологического ин-та, 1991)
Теория графов: пер. с англ.
od: Оре О. Ойстин
Izdano: (Москва, Наука, 1980)
od: Оре О. Ойстин
Izdano: (Москва, Наука, 1980)
Структуризация в компьютерных сетях на моделях взвешенных обыкновенных графов; Молодежь и современные информационные технологии
od: Погребной А. В. Александр Владимирович
Izdano: (2013)
od: Погребной А. В. Александр Владимирович
Izdano: (2013)
Построение 3D модели решетчатого графа; Технологии Microsoft в теории и практике программирования
od: Скорикова Е. А.
Izdano: (2014)
od: Скорикова Е. А.
Izdano: (2014)
Специальные главы математики: множества, графы, комбинаторика учебное пособие
od: Атапин В. Г.
Izdano: (Новосибирск, НГТУ, 2016)
od: Атапин В. Г.
Izdano: (Новосибирск, НГТУ, 2016)
Дискретная математика: учебное пособие для вузов
od: Шевелев Ю. П. Юрий Павлович
Izdano: (Санкт-Петербург, Лань, 2016)
od: Шевелев Ю. П. Юрий Павлович
Izdano: (Санкт-Петербург, Лань, 2016)
Олимпиадная математика для 7 класс. Сборник задач
od: Кириллова О. А.
Izdano: (Шадринск, ШГПУ, 2020)
od: Кириллова О. А.
Izdano: (Шадринск, ШГПУ, 2020)
Разработка приложения для моделирования монтажно-коммутационного пространства; Известия Томского политехнического университета [Известия ТПУ]; Т. 325, № 5 : Информационные технологии
od: Козлов А. А. Александр Александрович
Izdano: (2014)
od: Козлов А. А. Александр Александрович
Izdano: (2014)
Теоретико-системные методы и их использование в автоматизированных системах: сборник научных трудов
Izdano: (Киев, Изд во ИК АН УССР, 1983)
Izdano: (Киев, Изд во ИК АН УССР, 1983)
Podobne knjige/članki
-
Полный инвариант графа и алгоритм его вычисления; Известия Томского политехнического университета [Известия ТПУ]; Т. 325, № 5 : Информационные технологии
od: Погребной А. В. Андрей Владимирович
Izdano: (2014) -
Дискретная математика: множества и графы учебное пособие
od: Анищик Т. А.
Izdano: (Краснодар, КубГАУ, 2019) -
Метод дифференциации вершин графа и решение проблемы изоморфизма; Известия Томского политехнического университета [Известия ТПУ]. Инжиниринг георесурсов; Т. 326, № 6
od: Погребной А. В. Андрей Владимирович
Izdano: (2015) -
Использование теории графов при решении задач в экономике; Прогрессивные технологии и экономика в машиностроении; Т. 2
od: Ерёменко А. О.
Izdano: (2016) -
Исследование полиномиальности метода вычисления интегрального описателя структуры графа; Известия Томского политехнического университета [Известия ТПУ]; Т. 323, № 5 : Управление, вычислительная техника и информатика
od: Погребной В. К. Владимир Кириллович
Izdano: (2013)