SIGNED PRODUCT CORDIAL LABELLING OF \(k\)-REGULAR BIPARTITE GRAPHS
Universal Journal of Mathematics and Mathematical Sciences · 2026 · 22 (2) · 173-192
DOI: 10.17654/2277141726008 ↗Kurz gefasst
Fachartikel in der Zeitschrift Universal Journal of Mathematics and Mathematical Sciences, 2026. Verfasst von Pranali Sapre und 3 weiteren Autor:innen.
Abstract (Originalsprache)
Labelling of graph is nothing but an assignment of symbols or assignment of integers to the vertices as well edges. Many fields, such as networking, database management, circuit designing, coding theory > problems, \(x\)-rays, radar, use graph labelling on a large scale. One of the types of labelling of graphs which is used on a large scale is cordial labelling. In this paper, we study signed product cordial labelling of bipartite graphs. This is the type introduced by Baskar Babujee in which we assign labels -1 and 1 to all the vertices from which we get edge labelling by the induced mapping given by \(\varphi^{*}(u v)=\varphi(u) \cdot \varphi(v)\), where \(\varphi(u)\) and \(\varphi(v)\) are labels of the vertices \(u\) and \(v\), respectively. In this paper, we have studied signed product cordiality of \(k\)-regular bipartite graphs for \(k=1,2, n, n-1\), where \(n\) is cardinality of each partition of the graph. Here we have proved a necessary and sufficient condition for a 1-regular and a \((n-1)\) regular bipartite graph to be signed product cordial. We found a condition when a 2-regular bipartite graph can be signed product cordial. Also, we have proved that a complete bipartite graph is always signed product cordial.
Zitieren
APA
Sapre, P., Arcot, U., George, N., & Shanmukha, M. C. (2026). SIGNED PRODUCT CORDIAL LABELLING OF \(k\)-REGULAR BIPARTITE GRAPHS. Universal Journal of Mathematics and Mathematical Sciences, 22(2), 173-192. https://doi.org/10.17654/2277141726008
Vancouver
Sapre P, Arcot U, George N, Shanmukha MC. SIGNED PRODUCT CORDIAL LABELLING OF \(k\)-REGULAR BIPARTITE GRAPHS. Universal Journal of Mathematics and Mathematical Sciences. 2026;22(2):173-192. doi:10.17654/2277141726008
BibTeX
@article{Sapre2026,
author = {Sapre, Pranali and Arcot, Usha and George, Noel and Shanmukha, M. C.},
title = {SIGNED PRODUCT CORDIAL LABELLING OF \(k\)-REGULAR BIPARTITE GRAPHS},
journal = {Universal Journal of Mathematics and Mathematical Sciences},
year = {2026},
volume = {22},
number = {2},
pages = {173--192},
doi = {10.17654/2277141726008}
}
EUVIMED