Title of article :
On orthogonal representations of graphs
Author/Authors :
V.E. Alekseev، نويسنده , , V.V. Lozin، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
5
From page :
359
To page :
363
Abstract :
Let G be a simple graph with vertices 1, 2, …, n and F be a field. We consider representation of G by vectors x1, x2, …, xn∈Fd such that for i≠j the product xixj=xi1xj1+xi2xj2+⋯+xidxjd is equal to zero if and only if vertices i and j are not adjacent in G. The least dimension d necessary for such representations is studied as a function of G.
Keywords :
Vector representation , Graph
Journal title :
Discrete Mathematics
Serial Year :
2001
Journal title :
Discrete Mathematics
Record number :
949558
Link To Document :
بازگشت