最新的“刚性+图论”问题-MathOverflow

0 投票

0 答案

72 意见

有多少刚性4正则图？

我对$n$顶点上的全局刚性4正则图或至多4次的Laman图的数量的任何公式都感兴趣。边界可以用于具有标记顶点或未标记顶点的图。

多莫托普

18.4公里

问2月2日20:42

2 投票

0 答案

98 意见

关于平面上的刚性图

引用Lovasz的《图与几何》一书（第272页），我们得到了关于窗格中刚性图的特征的以下定理。定理1：图$G$在平面上是刚性的。。。

Pritam Majumder公司

1,305

问2023年7月2日13:32

5 投票

2 答案

427 意见

树宽最多为4的图的禁止子图

我对树宽为5的图感兴趣，因为它们与图的实现维度有关（参见此处）。在这篇博士论文中，用。。。

奥巴龙顺

53

问2020年9月30日9:17

2 投票

1 回答

162 意见

刚性循环是弦图吗？

有两个相关问题：（1）我们知道边集$C$是$\mathcal中的刚性循环{G} _2（n） $当且仅当$|E（C）|=2|V（C）|−2$和$|F|≤2|V（F）|−3$对于$E（C）$的每个适当子集$F$。因此。。。

作记号

21

问2014年10月16日18:30

1 投票

1 回答

209 意见

是否存在一个非全局刚性的3连通弦图？

问题在标题中！我知道全局刚性图是3-连通和冗余刚性的，所以我的问题可以改写为：“是否存在3-连通和弦的图。。。

B先生

399

问2012年10月8日14:23

4 投票

2 答案

375 意见

等静压图与Henneberg猜想

我一直在读格雷夫、塞瓦提乌斯和塞瓦提厄斯的《组合刚性》，我对他们关于维度$\geq$3中刚性的章节很感兴趣。我有两个问题。电流是多少。。。

詹姆斯·克鲁克申克

43

问2011年11月2日12:54

三投票

5 答案

808 意见

下面的二维图形可能是全局刚性的吗？

考虑二维非平面图$G$，其拓扑结构已知，边长度$（r_1，r_2，…r_N）以r$表示，但顶点坐标未知。我们进一步规定：…中的所有顶点。。。

用户14324

309

问2011年4月30日7:21

堆栈交换网络

所有问题