Please use this identifier to cite or link to this item:
http://earchive.tpu.ru/handle/11683/4831
Title: | Инвариант графа на основе компактных подграфов и алгоритм его вычисления |
Authors: | Погребной, Андрей Владимирович Погребной, Владимир Кириллович |
Keywords: | обыкновенные графы; инварианты; подграфы; оценка компактности; компактные подграфы; эффект обособления вершин |
Issue Date: | 2013 |
Publisher: | Томский политехнический университет |
Citation: | Погребной Ан. В. Инвариант графа на основе компактных подграфов и алгоритм его вычисления / Ан. В. Погребной, В. К. Погребной // Известия Томского политехнического университета [Известия ТПУ]. — 2013. — Т. 322, № 5 : Управление, вычислительная техника и информатика. — [С. 200-204]. |
Abstract: | Для взвешенных обыкновенных графов введена оценка компактности подграфов. На основе этой оценки определён ряд инвариантов, характеризующих структуру графа с учётом неравномерности распределения значений весов по рёбрам. Основное внимание уделено понятию компактного подграфа. Предложен алгоритм выделения компактных подграфов и вычисления на их основе инвариантов. Подмечено важное свойство компактных подграфов - способность отражать эффект обособления подмножеств вершин с высокой оценкой компактности. |
URI: | http://earchive.tpu.ru/handle/11683/4831 |
ISSN: | 1684-8519 |
Appears in Collections: | Известия Томского политехнического университета. Инжиниринг георесурсов |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
bulletin_tpu-2013-322-5-39.pdf | 109,7 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.