Local and global d-rigidity are not definable in the first order logic of graphs
Daniel Irving BernsteinNathaniel Vaduthala
所有作者
Daniel Irving BernsteinNathaniel Vaduthala
文献摘要
We use Hanf locality and a result of Cruickshank, Jackson, and Tanigawa on the global rigidity of graphs of k-circuits to prove that local and global d-rigidity are not definable in the first order logic of graphs.