Arithmetic labelings and geometric labelings of countable graphs
Gurusamy Rengasamy Vijayakumar
Discussiones Mathematicae Graph Theory, Tome 30 (2010), p. 539-544 / Harvested from The Polish Digital Mathematics Library
Access to full text
Full (PDF)

An injective map from the vertex set of a graph G-its order may not be finite-to the set of all natural numbers is called an arithmetic (a geometric) labeling of G if the map from the edge set which assigns to each edge the sum (product) of the numbers assigned to its ends by the former map, is injective and the range of the latter map forms an arithmetic (a geometric) progression. A graph is called arithmetic (geometric) if it admits an arithmetic (a geometric) labeling. In this article, we show that the two notions just mentioned are equivalent-i.e., a graph is arithmetic if and only if it is geometric.

Publié le : 2010-01-01
EUDML-ID : urn:eudml:doc:270872 
@article{bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1511,
     author = {Gurusamy Rengasamy Vijayakumar},
     title = {Arithmetic labelings and geometric labelings of countable graphs},
     journal = {Discussiones Mathematicae Graph Theory},
     volume = {30},
     year = {2010},
     pages = {539-544},
     zbl = {1217.05204},
     language = {en},
     url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1511}
}

Gurusamy Rengasamy Vijayakumar. Arithmetic labelings and geometric labelings of countable graphs. Discussiones Mathematicae Graph Theory, Tome 30 (2010) pp. 539-544. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1511/

[000] [1] B.D. Acharya and S.M. Hegde, Arithmetic graphs, J. Graph Theory 14 (1990) 275-299, doi: 10.1002/jgt.3190140302. | Zbl 0735.05071

[001] [2] B.D. Acharya and S.M. Hegde, On certain vertex valuations of a graph, Indian J. Pure and Appl. Math. 22 (1991) 553-560. | Zbl 0759.05086

[002] [3] L.W. Beineke and S.M. Hegde, Strongly multiplicative graphs, Discuss. Math. Graph Theory 21 (2001) 63-75, doi: 10.7151/dmgt.1133. | Zbl 0989.05101

[003] [4] S.M. Hegde, On multiplicative labelings of a graph, J. Combin. Math. and Combin. Comp. 65 (2008) 181-195. | Zbl 1180.05103

[004] [5] S.M. Hegde and P. Shankaran, Geometric labeled graphs, AKCE International J. Graphs and Combin. 5 (2008) 83-97. | Zbl 1171.05408

[005] [6] G.R. Vijayakumar, Arithmetic labelings and geometric labelings of finite graphs, J. Combin. Math. and Combin. Comp. (to be published). | Zbl 1232.05213

[006] [7] D.B. West, Introduction to Graph Theory, Second edition (Printice Hall, New Jersey, USA, 2001).