Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Representation Numbers of Complete Multipartite Reza Akhtar
 

Summary: Representation Numbers of Complete Multipartite
Graphs
Reza Akhtar
Dept. of Mathematics
Miami University, Oxford, OH 45056, USA
reza@calico.mth.muohio.edu
Anthony B. Evans
Dept. of Mathematics and Statistics
Wright State University, Dayton, OH 45435, USA
Anthony.Evans@wright.edu
Dan Pritikin
Dept. of Mathematics
Miami University, Oxford, OH 45056, USA
pritikd@muohio.edu
October 20, 2011
Abstract
A graph G has a representation modulo r if there exists an injective map
f : V (G) # {0, 1, ..., r - 1} such that vertices u and v are adjacent if and only
if f(u) - f(v) is relatively prime to r. The representation number rep(G) is
the smallest r such that G has a representation modulo r. Following earlier

  

Source: Akhtar, Reza - Department of Mathematics and Statistics, Miami University (Ohio)

 

Collections: Mathematics