Explicit formulae for the γ-min and γ-max labeling values of complete bipartite graphs are given, along with γ-labelings which achieve these extremes. A recursive formula for the γ-min labeling value of any complete multipartite is also presented.
@article{bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1475,
author = {Grady D. Bullington and Linda L. Eroh and Steven J. Winters},
title = {$\gamma$-labelings of complete bipartite graphs},
journal = {Discussiones Mathematicae Graph Theory},
volume = {30},
year = {2010},
pages = {45-54},
zbl = {1215.05148},
language = {en},
url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1475}
}
Grady D. Bullington; Linda L. Eroh; Steven J. Winters. γ-labelings of complete bipartite graphs. Discussiones Mathematicae Graph Theory, Tome 30 (2010) pp. 45-54. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1475/
[000] [1] G. Chartrand, D. Erwin, D.W. VanderJagt and P. Zhang, γ-labelings of graphs, Bull. Inst. Combin. Appl. 44 (2005) 51-68.
[001] [2] G. Chartrand, D. Erwin, D. VanderJagt and P. Zhang, γ-labelings of trees, Discuss. Math. Graph Theory 25 (2005) 363-383, doi: 10.7151/dmgt.1289. | Zbl 1104.05064
[002] [3] C.M. da Fonseca, V. Saenpholphat and P. Zhang, The γ-spectrum of a graph, Ars. Combin., to appear. | Zbl 1265.05559
[003] [4] V. Saenpholphat, F. Okamoto and P. Zhang, On γ-labelings on oriented graphs, Math. Bohem. 132 (2007) 185-203. | Zbl 1174.05056