2010; Physical and Mathematical Sciences, 44(2 (222): 35–40
Shared with The Gufo

ON INDEPENDENCE NUMBER OF STRONG GENERALIZED CYCLES PRODUCT

Received: 2025-02-23 · Published: 2010-04-26

Shared article.
Original title
ON INDEPENDENCE NUMBER OF STRONG GENERALIZED CYCLES PRODUCT
Author
Sevak Badalyan
Published
2010-04-26
Licence
Creative Commons Attribution 4.0 International

Abstract

In the present paper the independence number of generalized cycles product is investigated. A method for constructing the maximal independent set in the product graph is presented. The method is particularly based on a specific combinatorial problem, which is also solved in the paper. The main result generalizes the similar fact known for odd cycles [6].
1 / ? 100% Open in new tab Download Cite

Loading the full text…

Download Follow Updates