An upper bound for maximum number of edges in a strongly multiplicative graph
Discussiones Mathematicae. Graph Theory, Tome 26 (2006) no. 2, pp. 225-229
Cet article a éte moissonné depuis la source Library of Science
In this note we give an upper bound for λ(n), the maximum number of edges in a strongly multiplicative graph of order n, which is sharper than the upper bounds given by Beineke and Hegde [3] and Adiga, Ramaswamy and Somashekara [2], for n ≥ 28.
Keywords:
graph labelling, strongly multiplicative graphs
@article{DMGT_2006_26_2_a4,
author = {Adiga, Chandrashekar and Smitha, Mahadev},
title = {An upper bound for maximum number of edges in a strongly multiplicative graph},
journal = {Discussiones Mathematicae. Graph Theory},
pages = {225--229},
year = {2006},
volume = {26},
number = {2},
language = {en},
url = {http://geodesic.mathdoc.fr/item/DMGT_2006_26_2_a4/}
}
TY - JOUR AU - Adiga, Chandrashekar AU - Smitha, Mahadev TI - An upper bound for maximum number of edges in a strongly multiplicative graph JO - Discussiones Mathematicae. Graph Theory PY - 2006 SP - 225 EP - 229 VL - 26 IS - 2 UR - http://geodesic.mathdoc.fr/item/DMGT_2006_26_2_a4/ LA - en ID - DMGT_2006_26_2_a4 ER -
Adiga, Chandrashekar; Smitha, Mahadev. An upper bound for maximum number of edges in a strongly multiplicative graph. Discussiones Mathematicae. Graph Theory, Tome 26 (2006) no. 2, pp. 225-229. http://geodesic.mathdoc.fr/item/DMGT_2006_26_2_a4/
[1] C. Adiga, H.N. Ramaswamy and D.D. Somashekara, On strongly multiplicative graphs, South East Asian J. Math. Math. Sc. 2 (2003) 45-47.
[2] C. Adiga, H.N. Ramaswamy and D.D. Somashekara, A note on strongly multiplicative graphs, Discuss. Math. Graph Theory 24 (2004) 81-83, doi: 10.7151/dmgt.1215.
[3] L.W. Beineke and S.M. Hegde, Strongly multiplicative graphs, Discuss. Math. Graph Theory 21 (2001) 63-76, doi: 10.7151/dmgt.1133.
[4] P. Erdős, An asymptotic inequality in the theory of numbers, Vestnik Leningrad. Univ. 15 (1960) 41-49.