Notes on the independence number in the Cartesian product of graphs

DOI10.7151/dmgt.1527zbMath1284.05190OpenAlexW2124512217MaRDI QIDQ3171414

Ghidewon Abay Asmerom, Craig E. Larson, Richard H. Hammack

Publication date: 5 October 2011

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/39b6a78007b854bd7c3123b16415ee152c91ed41

zbMATH Keywords

independence numberCartesian productradiuscritical independent set\(r\)-ciliate

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (4)

On the independence number of Cayley digraphs of rectangular groups ⋮ Maximum independent sets in direct products of cycles or trees with arbitrary graphs ⋮ On disjoint maximum and maximal independent sets in graphs and inverse independence number ⋮ Independence number of generalized products of graphs

This page was built for publication: Notes on the independence number in the Cartesian product of graphs