✦ LIBER ✦

Alliance free sets in Cartesian product graphs

✍ Scribed by Yero, Ismael G.; Rodríguez-Velázquez, Juan A.; Bermudo, Sergio

Book ID: 123382338
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 491 KB
Volume: 161
Category: Article
ISSN: 0166-218X
DOI: 10.1016/j.dam.2013.01.011

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Computing global offensive alliances in

Computing global offensive alliances in Cartesian product graphs

✍ Ismael G. Yero; Juan A. Rodríguez-Velázquez 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 242 KB

On the geodetic number and related metri

On the geodetic number and related metric sets in Cartesian product graphs

✍ Boštjan Brešar; Sandi Klavžar; Aleksandra Tepeh Horvat 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 290 KB

Counting stable sets on Cartesian produc

Counting stable sets on Cartesian products of graphs

✍ Florence Forbes; Bernard Ycart 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 552 KB

We study the generating functions for the number of stable sets of all cardinalities, in the case of graphs which are Cartesian products by paths, cycles, or trees. Explicit results are given for products by cliques. Algorithms based on matrix products are derived for grids, cylinders, toruses and h

Colourings of the cartesian product of g

Colourings of the cartesian product of graphs and multiplicative Sidon sets

✍ Attila Pór; David R. Wood 📂 Article 📅 2009 🏛 Springer-Verlag 🌐 English ⚖ 551 KB

Gromov hyperbolicity in Cartesian produc

Gromov hyperbolicity in Cartesian product graphs

✍ Junior Michel; José M. Rodríguez; José M. Sigarreta; María Villeta 📂 Article 📅 2010 🏛 Indian Academy of Sciences 🌐 English ⚖ 208 KB

ℓ-distant Hamiltonian walks in Cartesian

ℓ-distant Hamiltonian walks in Cartesian product graphs

✍ Olivier Togni 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 196 KB