Independence number of generalized products of graphs

DOI10.1142/S1793557120500138zbMATH Open1431.05128MaRDI QIDQ5213019FDOQ5213019

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

Publication date: 31 January 2020

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

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.

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)

Cites Work

• Handbook of product graphs
• Independence in direct-product graphs
• A textbook of graph theory
• Associative graph products and their independence, domination and coloring numbers
• Independence numbers of product graphs
• The \(k\)-independence number of direct products of graphs and Hedetniemi's conjecture
• Title not available (Why is that?)
• Notes on the independence number in the Cartesian product of graphs
• Title not available (Why is that?)
• The \(k\)-independence number of graph products
• Derived graphs of some graphs
• The independence number of the Cartesian product of graphs.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Derived graphs of subdivision graph

Cited In (8)

• The \(k\)-independence number of direct products of graphs and Hedetniemi's conjecture
• Title not available (Why is that?)
• Notes on the independence number in the Cartesian product of graphs
• Title not available (Why is that?)
• Connectivity and other invariants of generalized products of graphs
• Title not available (Why is that?)
• 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)