Portugaliæ Mathematica   EMIS ELibM Electronic Journals PORTUGALIAE
MATHEMATICA
Vol. 53, No. 2, pp. 137-142 (1996)

Previous Article

Next Article

Contents of this Issue

Other Issues

ELibM Journals

ELibM Home

EMIS Home

 		 

Integral Representations of Graphs

Fernando C. Silva

Departamento de Matemática, Faculdade de Ciências, Universidade de Lisboa,
Rua Ernesto de Vasconcelos, 1700 Lisboa - PORTUGAL

Abstract: Following the definition of graph representation modulo an integer given by Erdös and Evans in [1], we call degree of a representation to the number of prime factors in the prime factorization of its modulo. Here we study the smallest possible degree for a representation of a graph.

Full text of the article:

Electronic version published on: 29 Mar 2001. This page was last modified: 27 Nov 2007.

© 1996 Sociedade Portuguesa de Matemática
© 1996–2007 ELibM and FIZ Karlsruhe / Zentralblatt MATH for the EMIS Electronic Edition