Independence number of generalized products of graphs

DOI10.1142/S1793557120500138MaRDI QIDQ5213019zbMATH OpenFDO

Authors H. S. Mehta, U. P. Acharya

Publication date 31 January 2020

Published in Asian-European Journal of Mathematics (Search for Journal in Brave)

zbMATH Keywords

bipartite graphindependence numbernon-bipartite graph\(2\)-Cartesian product\(2\)-tensor product

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• scientific article; zbMATH DE number 1109407
• scientific article; zbMATH DE number 6133149
• The \(k\)-independence number of graph products
• Connectivity and other invariants of generalized products of graphs
• The independence number of the Cartesian product of graphs.

Cites work

• scientific article; zbMATH DE number 1109407 (Why is no real title available?)
• scientific article; zbMATH DE number 6117015 (Why is no real title available?)
• scientific article; zbMATH DE number 2188328 (Why is no real title available?)
• scientific article; zbMATH DE number 2192179 (Why is no real title available?)
• A textbook of graph theory
• Associative graph products and their independence, domination and coloring numbers
• Derived graphs of some graphs
• Derived graphs of subdivision graph
• Handbook of product graphs
• Independence in direct-product graphs
• Independence numbers of product graphs
• Notes on the independence number in the Cartesian product of graphs
• The \(k\)-independence number of direct products of graphs and Hedetniemi's conjecture
• The \(k\)-independence number of graph products
• The independence number of the Cartesian product of graphs.

Cited in

(8)

• The \(k\)-independence number of direct products of graphs and Hedetniemi's conjecture
• scientific article; zbMATH DE number 6116809 (Why is no real title available?)
• Notes on the independence number in the Cartesian product of graphs
• scientific article; zbMATH DE number 2192126 (Why is no real title available?)
• Connectivity and other invariants of generalized products of graphs
• scientific article; zbMATH DE number 2192179 (Why is no real title available?)
• The substantial independence number for the strong product of two graphs
• Independence number of products of Kneser graphs

This page was built for publication: Independence number of generalized products of graphs

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