On Study of Vertex Labeling of Graph Operations

Authors

  • M. A. Rajan Innovation Labs, Tata consultancy Services Limited, Bangalore, India
  • N. M. Kembhavimath Gulbarga University, Gulbarga
  • V. Lokesha Department of Mathematics, Acharya Institute of Technology, Bangalore -560090, India

DOI:

https://doi.org/10.3329/jsr.v3i2.6222

Keywords:

Subdivision, Graph labeling, Direct sum, Direct product.

Abstract

Vertices of the graphs are labeled from the set of natural numbers from 1 to the order of the given graph. Vertex adjacency label set (AVLS) is the set of ordered pair of vertices and its corresponding label of the graph. A notion of vertex adjacency label number (VALN) is introduced in this paper. For each VLS, VLN of graph is the sum of labels of all the adjacent pairs of the vertices of the graph. is the maximum number among all the VALNs of the  different labeling of the graph and the corresponding VALS is defined as maximal vertex  adjacency label set . In this paper  for different graph operations are discussed. 

Keywords: Subdivision; Graph labeling; Direct sum; Direct product.

© 2011 JSR Publications. ISSN: 2070-0237 (Print); 2070-0245 (Online). All rights reserved.

doi:10.3329/jsr.v3i26222                  J. Sci. Res. 3 (2), 291-301 (2011)

 

Downloads

Download data is not yet available.
Abstract
229
PDF
151

Author Biographies

M. A. Rajan, Innovation Labs, Tata consultancy Services Limited, Bangalore, India

 

 

M. A. Rajan

 

Innovation Labs, Tata consultancy Services Limited, Bangalore, India

 

N. M. Kembhavimath, Gulbarga University, Gulbarga

Deaprtment of Mathematics

Assistant Professor

SJMIT, CHitradurga, India

V. Lokesha, Department of Mathematics, Acharya Institute of Technology, Bangalore -560090, India

 V. Lokesha

Department of Mathematics, Acharya Institute of Technology, Bangalore -560090, India

 

 

Downloads

Published

2011-04-28

How to Cite

Rajan, M. A., Kembhavimath, N. M., & Lokesha, V. (2011). On Study of Vertex Labeling of Graph Operations. Journal of Scientific Research, 3(2), 291–301. https://doi.org/10.3329/jsr.v3i2.6222

Issue

Vol. 3 No. 2 (2011)

Section

Section A: Physical and Mathematical Sciences

License

© Journal of Scientific Research

Creative Commons License

Articles published in the "Journal of Scientific Research" are Open Access articles under a Creative Commons Attribution-ShareAlike 4.0 International license (CC BY-SA 4.0). This license permits use, distribution and reproduction in any medium, provided the original work is properly cited and initial publication in this journal. In addition to that, users must provide a link to the license, indicate if changes are made and distribute using the same license as original if the original content has been remixed, transformed or built upon.