EUVIMEDEUVIMED entdecken
Crossref

SIGNED PRODUCT CORDIAL LABELLING OF \(k\)-REGULAR BIPARTITE GRAPHS

Pranali Sapre, Usha Arcot, Noel George, M. C. Shanmukha

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →