Notes on the independence number in the Cartesian product of graphs
From MaRDI portal
Publication:3171414
DOI10.7151/DMGT.1527zbMATH Open1284.05190OpenAlexW2124512217MaRDI QIDQ3171414FDOQ3171414
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
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
- Title not available (Why is that?)
- On the independence number of Cayley digraphs of rectangular groups
- Title not available (Why is that?)
- 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
- Title not available (Why is that?)
- 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)