IJPAM: Volume 111, No. 3 (2016)

Title

ON SET-HARMONIOUS LABELING OF SOME GRAPHS

Authors

Seema Mehra$^1$, Rani Puneet$^2$
$^{1,2}$Department of Mathematics
Maharshi Dayanand University
Rohtak, Haryana, INDIA

Abstract

The aim of this paper is to introduce a new concept of set-harmonious labeling which is an extension of harmonious labeling and also characterize some graph classes with this new labeling.

History

Received: July 6, 2016
Revised: October 23, 2016
Published: December 19, 2016

AMS Classification, Key Words

AMS Subject Classification: 47H10, 54H25
Key Words and Phrases: set-labeling, harmonious labeling, set-harmonious labeling

Download Section

Download paper from here.
You will need Adobe Acrobat reader. For more information and free download of the reader, see the Adobe Acrobat website.

Bibliography

1
B.D. Acharya, Set-valuations and their applications, MRI Lecture notes in Applied Mathematics, The Mehta Research Institute of Mathematics and Mathematical Physics, New delhi, 1983.

2
B.D. Acharya, K.A. Germina, K.L. Princy and S.B. Rao, Topologically set-graceful graphs, J. Combinat., Inf & System Sci., 27, No. 2-4 (2010), 299-318.

3
S.W. Golomb, Graph Theory and Computing: How to number a Graph, New-York: Academic Press, 1972.

4
R.L. Graham and N.J.A. Sloane, On additive bases and harmonious graphs, SIAM Journal on Algebric & Discrete Methods, 1, No. 4 (1980), 382-404.

5
F. Harary, Graph Theory, Addison-Wesley Publishing Company Inc., 1969.

6
A. Rosa, On certain valuation of the vertices of a graph, in Theory of Graphs, Gordon and Breach, 1967.

7
N.K. Sudev and K.A. Germina, A study on integer additive set-graceful graphs, arXiv: 1403.3984 v1[math.Co], 2014.

8
N.K. Sudev and K.A. Germina, A study on topological integer additive set-labeling of graphs, Electronic Journal of Graph Theory and Applications, 3, No. 1 (2015), 70-84.

9
U. Thomas and S.C. Mathew, On topological set-indexers of graphs, Advances & Applications in Discrete Mathematics, 5, No. 2 (2010), 115-130.

10
D.B. West, Introduction to Graph Theory, Pearson Education Inc., 2001.

How to Cite?

DOI: 10.12732/ijpam.v111i3.4 How to cite this paper?

Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2016
Volume: 111
Issue: 3
Pages: 393 - 401


Google Scholar; DOI (International DOI Foundation); WorldCAT.

CC BY This work is licensed under the Creative Commons Attribution International License (CC BY).