We prove that every finite simple graph can be drawn in the plane so that any two vertices have an integral distance if and only if they are adjacent. The proof is constructive.
The Gewirtz Graph: An Exercise in the Theory of Graph Spectra
β Scribed by A.E. Brouwer; W.H. Haemers
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 380 KB
- Volume
- 14
- Category
- Article
- ISSN
- 0195-6698
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The structure of coauthor graphs and the statistical validity of the associated author partitions are investigated as a function of productivity and collaborative thresholds. The productivity threshold determines the number of authors (points) in a coauthor graph, and the collaborative threshold det
## Abstract ChemInform is a weekly Abstracting Service, delivering concise information at a glance that was extracted from about 100 leading journals. To access a ChemInform Abstract of an article which was published elsewhere, please select a βFull Textβ option. The original article is trackable v
A generalization of Nash-Williams' lemma is proved for the structure of \(m\)-uniform null ( \(m-k\) )-designs. It is then applied to various graph reconstruction problems. A short combinatorial proof of the edge reconstructibility of digraphs having regular underlying undirected graphs (e.g., tourn