Drawing a Graph in a Hypercube
组合数学
2007-05-23 v1
摘要
A -dimensional hypercube drawing of a graph represents the vertices by distinct points in , 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.
引用
@article{arxiv.math/0509455,
title = {Drawing a Graph in a Hypercube},
author = {David R. Wood},
journal= {arXiv preprint arXiv:math/0509455},
year = {2007}
}
备注
Submitted