Notes on the independence number in the Cartesian product of graphs

DOI10.7151/DMGT.1527MaRDI QIDQ3171414zbMATH OpenOpenAlexFDO

Authors 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

radiusCartesian productindependence numbercritical independent set\(r\)-ciliate

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1109407
• scientific article; zbMATH DE number 2192179
• Independence numbers of product graphs
• The \(k\)-independence number of graph products
• scientific article; zbMATH DE number 1943088
• Independence number of generalized products of graphs
• A note on the connectivity of the Cartesian product of graphs
• Independence number of products of Kneser graphs
• scientific article; zbMATH DE number 6808069
• scientific article; zbMATH DE number 1792619

Cited in

(12)

• The \(k\)-independence number of direct products of graphs and Hedetniemi's conjecture
• Complexity results on \(k\)-independence in some graph products
• scientific article; zbMATH DE number 2188328 (Why is no real title available?)
• On the independence number of Cayley digraphs of rectangular groups
• scientific article; zbMATH DE number 2192179 (Why is no real title available?)
• 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
• On the independence graph of a graph
• Independence number of generalized products of graphs
• scientific article; zbMATH DE number 1943088 (Why is no real title available?)
• The substantial independence number for the strong product of two graphs
• The independence number of the Cartesian product of graphs.

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3171414)