Affiliations: [a]
Department of Mathematics, National Institute of Technology Durgapur, Durgapur, West Bengal, India
| [b]
Department of Computer Science, University College of Rouzbahan, Sari, Iran
| [c]
Mazandaran Adib Institute of Higher Education, Sari, Iran
| [d]
Department of Physics, Sari Branch, Islamic Azad University, Sari, Iran
Correspondence:
[*]
Corresponding author. Sumonta Ghosh, Department of Mathematics, National Institute of Technology Durgapur, Durgapur, West Bengal, India, 713206. E-mail: [email protected].
Abstract: Apart from other labeling signed product and total signed product labeling already have been applied on different kind of graphs. Signed product cordial labeling for the graph G = (V, E), where each vertex is labelled by 1 or -1 and edge label is induced by multiplication of two of it end vertices with the following restriction that the absolute difference between total number of vertices labelled by 1 and -1 is at most 1, similarly for the edges also. Total signed product cordial labeling follows property that absolute difference between total number of vertices and edges labelled by -1 and total number of vertices and edges labelled by 1 is at most 1. In this paper, we have considered Cartesian product between two balanced bipartite graphs and apply above labeling on it. We have designed some suitable algorithms which will driven by any kind of computer programming language. Illustration with example and complexity of the algorithms are analysed successfully.
Keywords: Cartesian product, Signed product cordial labeling, Total signed product cordial labeling, complete bipartite
graph
