Labeling Generating Matrices

R.M. Figueroa-Centeno1, R. Ichishima2, F. A. Muntaner-Batle3, M. Rius-Font4
1Mathematics Departament University of Hawaii at Hilo College Hall 4-A, 200 W. Kawili St. Hilo, HI 96720-4091
2College of Humanities and Sciences, Nihon University, 3-25-40 Sakurajosui Setagaya-Ku Tokyo 156-8550, Japan
3Facultat de Ciéncies Politiques i Juridiques Universitat Internacional de Catalunya, c/ Immaculada 22 08017 Barcelona, Spain
4Departament de Matematica Aplicada IV Universitat Politécnica de Catalunya, Jordi Girona Salgado 1 08034 Barcelona, Spain

Abstract

This paper is mainly devoted to generate (special) (super) edge-magic labelings of graphs using matrices. Matrices are used in order to find lower bounds for the number of non-isomorphic (special) (super) edge-magic labelings of certain types of graphs. Also, new applications of graph labelings are discussed.