𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The independence number of the strong product of odd cycles

✍ Scribed by Aleksander Vesel; Janez Ẑerovnik

Book ID
104113950
Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
209 KB
Volume
182
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

The independence number of the strong product C5~]C7[]C7 determined by the NISPOC software package is presented. Better lower bounds on the independence numbers for two infinite families of strong products of three odd cycles are given.

📜 SIMILAR VOLUMES

The independence number of the strong pr
The independence number of the strong product of cycles
✍ A. Vesel 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 779 KB

We describe algorithms to search independent vertex sets in strong products of odd cycles. The algorithms enable determination of the independence number of two infinite families of graphs: C5 [] C7 [] C2k+i and C5 [] C9 [] C2k+i. We also present exact values or improved bounds on the size of a larg