Инвариант графа на основе компактных подграфов и алгоритм его вычисления; Известия Томского политехнического университета [Известия ТПУ]; Т. 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Оптимизация производственных комплексов с переменными параметрами
by: Тарасов В. А. Валентин Алексеевич
Published: (Москва, Энергоатомиздат, 1985)

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

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

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

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

Control IT с контроллером АС 800F: максимальные возможности автоматизации; Промышленные контроллеры АСУ; № 2
Published: (2002)

Геометрия групп Ли и симметрические пространства: сборник статей; пер. с фр.
by: Картан Э. Эли
Published: (Москва, Иностранная литература, 1949)

Приложение теории инвариантов к дифференциальной геометрии кривых
by: Хаджиев Д. Джавват
Published: (Ташкент, Фан, 1988)

Поверхности с постоянным эквиафинными инвариантами; Известия Томского политехнического университета [Известия ТПУ]; Т. 308, № 4
by: Онищук Н. М. Надежда Максимовна
Published: (2005)

Физическая седиментология
by: Романовский С. И. Сергей Иванович
Published: (Ленинград, Недра, 1988)

Экспериментальное и численное исследование разрушения преград группой высокоскоростных тел; Проблемы прочности; № 2
by: Зелепугин С. А.
Published: (2003)

Математические и программные средства построения архитектуры и топологии сети вычислительной системы для управления территориально распределенными объектами: диссертация на соискание ученой степени кандидата технических наук; спец. 05.13.11
by: Погребной А. В. Александр Владимирович
Published: (Томск, [Б. и.], 2008)