|
Ученые записки Ереванского государственного университета, серия Физические и Математические науки, 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
Образец цитирования:
S. H. Badalyan, S. Y. Markosyan, “On independence number of strong generalized cycles product”, Уч. записки ЕГУ, сер. Физика и Математика, 2010, no. 2, 35–40
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzeru213 https://www.mathnet.ru/rus/uzeru/y2010/i2/p35
|
|