RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Ереванского государственного университета, серия Физические и Математические науки // Архив

Уч. записки ЕГУ, сер. Физика и Математика, 2010, выпуск 2, страницы 35–40 (Mi uzeru213)

Informatics

On independence number of strong generalized cycles product

[О числе независимости произведения обобщенных циклов]

S. H. Badalyan, S. Y. Markosyan

Chair of Discrete Mathematics and Theoretical Informatics YSU, Armenia

Аннотация: В настоящей работе исследуется число независимости произведения обобщенных циклов. Дан метод для построения наибольшего независимого множества в графе произведения. Метод, в частности, основан на специфической комбинаторной задаче, которая тоже решена. Полученный результат является обобщением известного факта для нечетных циклов [6].

Ключевые слова: independence number, cycles product, generalized cycles.

Поступила в редакцию: 05.09.2009
Принята в печать: 23.11.2009

Язык публикации: английский



© МИАН, 2024