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