Drawing a Graph in a Hypercube

Details Drawing a Graph in a Hypercube Drawing a Graph in a Hypercube

2005-09-20

arxiv.org/abs/math/0509455v1

The Electronic Journal of Combinatorics, 13(1):R73, 2006.

Mathematics

Combinatorics

Submitted

Scientific paper

A $d$-dimensional hypercube drawing of a graph represents the vertices by
distinct points in $\{0,1\}^d$, such that the line-segments representing the
edges do not cross. We study lower and upper bounds on the minimum number of
dimensions in hypercube drawing of a given graph. This parameter turns out to
be related to Sidon sets and antimagic injections.

Affiliated with

Also associated with

No associations

Rating

Drawing a Graph in a Hypercube does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Drawing a Graph in a Hypercube, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Drawing a Graph in a Hypercube will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-1575