Title of article
Representation numbers of complete multipartite graphs
Author/Authors
Akhtar، نويسنده , , Reza and Evans، نويسنده , , Anthony B. and Pritikin، نويسنده , , Dan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
8
From page
1158
To page
1165
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 work on stars, we study representation numbers of complete bipartite graphs and more generally complete multipartite graphs.
Keywords
Graph representation , Multipartite graph , Prime factorization
Journal title
Discrete Mathematics
Serial Year
2012
Journal title
Discrete Mathematics
Record number
1599903
Link To Document