Advertisement

The Journal of Analysis

, Volume 27, Issue 1, pp 173–178 | Cite as

Structural behaviour of MMD labeling on some SSP bipartite graphs

  • R. RevathiEmail author
  • R. Mary Jeya Jothi
Original Research Paper
  • 13 Downloads

Abstract

A graph G(V, E) with n vertices is said to have modular multiplicative divisor (MMD) labeling if there exist a bijection f:V(G) → {1, 2,…,n} and the induced function f*:E(G) → {0, 1, 2,…,n − 1}where f*(uv) = f(u)f(v)(mod n) for all uv ∊ E(G) such that n divides the sum of all edge labels of G. The graph G is super strongly perfect (SSP) if every induced subgraph H of G contains a minimal dominating set that meets all the maximal cliques of H. This paper investigates some families of SSP bipartite graph structure using MMD labeling.

Keywords

MMD labeling SSP Minimal dominating set Bipartite graph Decomposition 

Mathematics Subject Classification

05C78 

Notes

Compliance with ethical standards

Conflict of interest

All authors declare that they have no conflict of interest.

Informed consent

Informed consent was obtained from all individual participants included in the study.

References

  1. 1.
    Gallian, J.A. 2010. A Dynamic Survey of Graph Labeling. The Electronic Journal of Combinatorics 17: #DS6.MathSciNetzbMATHGoogle Scholar
  2. 2.
    Harary, F. 1972. Graph Theory. Reading, MA: Addison-Wesley.zbMATHGoogle Scholar
  3. 3.
    Mary Jeya Jothi, R. 2016. Cyclic Structure of Triangular Grid Graphs Using SSP. International Journal of Pure and Applied Mathematics 109 (9): 46–53.Google Scholar
  4. 4.
    Revathi, R., and S. Ganesh. 2016. Modular Multiplicative Divisor Labeling of k-Multilevel Corona Related Graphs. Journal of Computational and Theoretical Nanoscience 13: 7634–7639.CrossRefGoogle Scholar
  5. 5.
    Revathi, R., and S. Ganesh. 2017. Characterization of Some Families of Modular Multiplicative Divisor Graphs. Journal of Taibah University for Science 11: 294–297.CrossRefGoogle Scholar

Copyright information

© Forum D'Analystes, Chennai 2018

Authors and Affiliations

  1. 1.Department of MathematicsSathyabama Institute of Science and TechnologyChennaiIndia

Personalised recommendations