Инвариант графа на основе компактных подграфов и алгоритм его вычисления; Известия Томского политехнического университета [Известия ТПУ]; Т. 322, № 5 : Управление, вычислительная техника и информатика

Инвариант графа на основе компактных подграфов и алгоритм его вычисления; Известия Томского политехнического университета [Известия ТПУ]; Т. 322, № 5 : Управление, вычислительная техника и информатика

Bibliographic Details
Parent link:	Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 322, № 5 : Управление, вычислительная техника и информатика.— 2013.— [С. 200-204]
Main Author:	Погребной Ан. В. Андрей Владимирович
Other Authors:	Погребной В. К. Владимир Кириллович
Summary:	Заглавие с титульного листа Электронная версия печатной публикации Для взвешенных обыкновенных графов введена оценка компактности подграфов. На основе этой оценки определён ряд инвариантов, характеризующих структуру графа с учётом неравномерности распределения значений весов по рёбрам. Основное внимание уделено понятию компактного подграфа. Предложен алгоритм выделения компактных подграфов и вычисления на их основе инвариантов. Подмечено важное свойство компактных подграфов - способность отражать эффект обособления подмножеств вершин с высокой оценкой компактности.
Language:	Russian
Published:	2013
Series:	Алгоритмическое и программное обеспечение
Subjects:	обыкновенные графы инварианты подграфы оценка компактности компактные подграфы эффект обособления вершин труды учёных ТПУ электронный ресурс
Online Access:	http://earchive.tpu.ru/bitstream/11683/4831/1/bulletin_tpu-2013-322-5-39.pdf
Format:	Electronic Book Chapter
KOHA link:	https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=240481

Similar Items

Специальные главы математики: множества, графы, комбинаторика учебное пособие
by: Атапин В. Г.
Published: (Новосибирск, НГТУ, 2016)

Определение нижней границы оценки компактности для топологических разбиений; Известия Томского политехнического университета [Известия ТПУ]; Т. 319, № 5 : Управление, вычислительная техника и информатика
by: Погребной А. В. Александр Владимирович
Published: (2011)

Особенности процессов многократного рассеяния: пер. с фр.
by: Фам Ф. Фредерик
Published: (Москва, Мир, 1972)

Дискретная математика: множества и графы учебное пособие
by: Анищик Т. А.
Published: (Краснодар, КубГАУ, 2019)

Изометрические полиэдральные подграфы в гиперкубах и кубических решетках: пер. с англ.
by: Деза М.
Published: (Москва, МЦНМО, 2008)

Арифметические группы: пер. с англ.
by: Хамфри Дж. Джеймс
Published: (Москва, Мир, 1983)

Вопросы программирования и автоматизации проектирования: [сборник статей]; Вып. 4
Published: (Томск, Изд-во Томского ун-та, 1979)

Дискретная математика учебное пособие
by: Орлов Г. С.
Published: (Рязань, РГРТУ, 2012)

Применение графов и гиперграфов для автоматизации конструкторского проектирования РЭА и ЭВА
by: Бершадский А. М. Александр Моисеевич
Published: (Саратов, Изд-во Саратовского ун-та, 1983)

Петрографические критерии ликвации в кислых лавах
Published: (Москва, Изд-во АН СССР, 1963)

Моделирование систем
by: Кулагин В. П.
Published: (Москва, РТУ МИРЭА, 2022)

Мемуар о компактных топологических пространствах
by: Александров П. С. Павел Сергеевич
Published: (Москва, Физматлит, 2009)

Идентификация структуры графа на основе модели в виде сети автоматов; Молодежь и современные информационные технологии; Т. 1
by: Погребной А. В. Александр Владимирович
Published: (2014)

Полный инвариант графа и алгоритм его вычисления; Известия Томского политехнического университета [Известия ТПУ]; Т. 325, № 5 : Информационные технологии
by: Погребной А. В. Андрей Владимирович
Published: (2014)

Вып. 18; Автоматика и электроприборостроение
Published: (1981)

Мемуар о компактных топологических пространствах
by: Александров П. С. Павел Сергеевич
Published: (Москва, Наука, 1971)

Модель баланса ориентированного графа; Информационные технологии; № 10
by: Перепелкин Е. А.
Published: (2004)

Введение в теорию компактных групп преобразований: пер. с англ.
by: Бредон Г. Э. Глэн Э.
Published: (Москва, Наука, 1980)

Полиномиальный алгоритм вычисления полного инварианта графа на основе интегрального описателя структуры; Известия Томского политехнического университета [Известия ТПУ]; Т. 323, № 5 : Управление, вычислительная техника и информатика
by: Погребной В. К. Владимир Кириллович
Published: (2013)

Комплексное моделирование мультифазных, многоцепных и компактных линий электропередачи монография
by: Закарюкин В. П.
Published: (Иркутск, ИрГУПС, 2020)

Теория графов учебное пособие
by: Алексеев В. Е.
Published: (Нижний Новгород, ННГУ им. Н. И. Лобачевского, 2017)

Новые технологии для компактных контроллеров; Промышленные АСУ и контроллеры; № 9
Published: (2003)

Упруго-пластический инвариант деформации щелочно-галоидных кристаллов; Перспективы развития фундаментальных наук
by: Надежкин М. В. Михаил Владимирович
Published: (2014)

Алгоритм решения задачи определения изоморфизма гиперграфов; Известия Томского политехнического университета [Известия ТПУ]; Т. 317, № 5 : Управление, вычислительная техника и информатика
by: Погребной В. К. Владимир Кириллович
Published: (2010)

Решение задачи определения изоморфизма графов, представленных атрибутными матрицами; Известия Томского политехнического университета [Известия ТПУ]; Т. 321, № 5 : Управление, вычислительная техника и информатика
by: Погребной В. К. Владимир Кириллович
Published: (2012)

Вероятностные меры на локально компактных группах: пер. с англ.
by: Хейер Х.
Published: (Москва, Мир, 1981)

Высшая математика: [тематический сборник]
Published: (Москва, Изд-во МЭИ, 1972)

Дискретная математика для бакалавра: множества, отношения, функции, графы
by: Микони С. В.
Published: (Санкт-Петербург, Лань, 2022)

Ч. 2 : Физика компактных объектов; Черные дыры, белые карлики и нейтронные звезды
Published: (1985)

Защита от коррозии порошковых и компактных сплавов на основе железа паротермическим оксидированием
Published: (Саратов, Изд-во Саратовского ун-та, 1983)

Менеджмент качества наукоёмкой продукции на примере изготовления компактных ускорителей ВЕАМ в НИИ интроскопии; Качество - стратегия XXI века
by: Соловей Е. С.
Published: (2000)

Линейное программирование. Матричные игры. Введение в теорию графов учебное пособие
by: Ревякин А. М.
Published: (Москва, МИЭТ, 2023)

Т. 1 : Физика компактных объектов; Черные дыры, белые карлики и нейтронные звезды
Published: (1985)

Анализ Бора-Фурье на локально компактных коммутативных группах: учебное пособие
by: Осипов В. Ф. Виктор Федорович
Published: (Ленинград, ЛГУ, 1988)

Исследование характеристик компактных люминесцентных ламп различных конструкций с защитным покрытием и без него при изменении температуры окружающей среды; Справочник. Инженерный журнал; № 6
by: Микаева С. А.
Published: (2005)

Метод определения сходства структур графов на основе выделения частичного изоморфизма в задачах геоинформатики; Известия Томского политехнического университета [Известия ТПУ]. Инжиниринг георесурсов; Т. 326, № 11
by: Погребной А. В. Андрей Владимирович
Published: (2015)

Метасоматоз и конвергенция в петрологии и рудогенезе
by: Царев Д. И. Дмитрий Иванович
Published: (Москва, Наука, 1978)

Дискретная математика учебник
by: Судоплатов С. В.
Published: (Новосибирск, НГТУ, 2016)

Задача разбиения множества объектов территориально распределенной системы на подмножества неравной мощности; Известия Томского политехнического университета [Известия ТПУ]; Т. 321, № 5 : Управление, вычислительная техника и информатика
by: Погребной А. В. Александр Владимирович
Published: (2012)

Двойственность Понтрягина и строение локально компактных абелевых групп: пер. с англ.; [самоучитель]
by: Моррис С. А. Сидни А.
Published: (Москва, Мир, 1980)