On the connectedness of some geometric graphs (Q804592): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q215558 |
Changed an Item |
||
Property / reviewed by | |||
Property / reviewed by: Peter Horák / rank | |||
Normal rank |
Revision as of 03:09, 11 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the connectedness of some geometric graphs |
scientific article |
Statements
On the connectedness of some geometric graphs (English)
0 references
1990
0 references
Let \(S\subseteq R\). Then by \(G(S^ d)\) we denote a graph whose vertices are all the points of the real space \(R^ d\) with their coordinates in S and two vertices are connected by an edge if their distance is 1. In the paper it is proved that G(Q(\(\sqrt{k})^ d)\) is connected for all \(k\in N\), \(d\geq 5\); G(Q(\(\sqrt{k})^ 2)\) has countably infinitely many connected components for \(k=1,2,3,5,6(mod 8)\), and that for every algebraic number a, \(G(Q(a)^ d)\) is a connected graph for every large d.
0 references
connectivity
0 references
geometric graph
0 references