最新的“directed-graphs”问题-MathOverflow

0 投票

0 答案

29 意见

一类有向图，当其邻接矩阵的最小多项式与特征多项式匹配时

我们考虑一个带哈密顿圈的无权有向简单图$G$。假设$G$的邻接矩阵是非奇异的。求出了该方程的特征多项式和最小多项式。。。

ABB公司

4,010

问4月11日14:13

1 投票

2 答案

185 意见

具有非奇异邻接矩阵的有向图$G$的拓扑

给定具有非奇异邻接矩阵的有向图$G$，问：是否有直接$G$中的子图$H$可以表示为不相交循环的并集，这样$H$包含$。。。

ABB公司

4,010

问4月7日19:32

2 投票

0 答案

33 意见

具有“其他”对称性的有向图是否具有有趣的性质

问题：邻接矩阵具有某些对称性的有向图$G（V，A）$是否具有数学上有趣的性质？最著名的对称性是A$中的$（i，j）。。。

曼弗雷德·魏斯

12.8公里

问3月3日9:40

2 投票

1 回答

218 意见

树到有向图的泛化名称

图论中树的一个定义如下：树是一个（n个无向）图，其中任何一对顶点之间都有唯一（无向）路径。这表明可能。。。

曼弗雷德·魏斯

12.8公里

问2月9日20:41

三投票

1 回答

164 意见

锦标赛中顶点的子集

假设我们有一个有向完全图。我们是否总是能找到顶点的子集$S\neq\emptyset$，这样对于每个顶点$v$，$v$都有来自…的至少$\dfrac{|S|}{2}$的传入边。。。

马苏德

169

问2023年12月31日15:15

0 投票

0 答案

50 意见

某些循环幂的核完美性

假设我确定循环幂图$G=C_n^k$的边的方向，其中$n=16$和$k=4$，这样元素$1,2,3,4$生成的所有循环都被赋予了标准的词汇方向。。。。

维迪亚尔蒂

2,079

问2023年11月28日10:12

1 投票

0 答案

127 意见

对有向图中核的定义的误解

Borodin–Kostochka–Woodall’97论文的第一段说，有向奇循环没有核。但是，我不明白。比如，考虑任何独立的$\lfloor\frac{n}{2}\rfloor$集。。。

维迪亚尔蒂

2,079

问2023年10月1日15:10

1 投票

0 答案

31 意见

有向图中的双向流

设$G$是一个有限有向图，设$s，t$是两个不同的顶点。问题$1（s，t）$。找出从$s$到$t$的最大互不相交有向路径数。好吧，我没想到。。。

布伦丹·麦凯

37.4公里

问2023年9月13日6:45

4 投票

0 答案

300 意见

由有向图构造的路代数的第一个Hochschild同调群的几何解释是什么？

设$\mathcal{G}=（V，E，s，t）$是有向图，其中$V$-其顶点集，$E$-其边集，$s:E\rightarrow V，s（（V_1，V_2））=V_1$和$t:E\right arrow V，s（。。。

亚力山大

91

问2023年5月12日16:28

0 投票

0 答案

52 意见

有向3-正则图的最大圈族

考虑一个有限有向3正则图$G=（V，E）$，其中E$中的$（V，w）\也意味着E$中有$（w，V）\。我正在寻找长度大于等于$3$的简单循环的最大集$\mathcal{C}$。。。

詹斯·费歇尔

81

问2023年4月18日8:30

1 投票

0 答案

39 意见

连续3次选择拓扑排序后生成相同DAG的概率

考虑以下过程：从$n！$中选择一个随机排列$p$，共$\{1，2，\dots，n\}$选项。选择一个随机有向非循环图$G$，它将$p$作为$中的拓扑顺序。。。

奥列克桑德·库尔科夫

1,161

问2023年4月9日12:53

8 投票

0 答案

446 意见

Erdős-Gallai（s，t）-路定理在有向图上的推广

以下是1959年Erdős-Gallai的成果(https://link.springer.com/article/10.1007/BF02024498):给定一个最小度至少为$d$的2-连通无向无权图，对于每个。。。

妮可·韦恩

81

问2023年3月11日21:55

9 投票

2 答案

350 意见

强有向图总是承认位于$\Theta（n^2）$对顶点之间的某条路径上的顶点吗？

设$G$是有向图。如果存在$\Theta（n^2）$个不同的顶点对$（u，w）$，使得$v$位于从$u$到$w$的某条路径上，则调用$G$central中的顶点$v$。我们不在乎。。。

阿诺德·卡斯提格茨

223

问2023年3月6日15:47

1 投票

1 回答

53 意见

具有多组节点的路径覆盖

我正在考虑路径转换问题的以下变体。我有一个无环有向图G=（V，E）。此外，集合V被划分为$V=V_1\cup。。。\cup V_k$（这些套装是成对的。。。

安德烈斯·菲尔鲍姆

11

问2022年12月18日22时25分

1 投票

1 回答

128 意见

每个顶点有一条外边的有向图的特征值

我关注的是未加权有向图，其中每个节点都包含一条指向另一个节点的边，而另一个节点可能是它自己。换句话说，邻接矩阵的每一行包含一个。。。

用户3433489

283

问2022年11月8日23:49

堆栈交换网络

标记为[directed-graphs]的问题

一类有向图，当其邻接矩阵的最小多项式与特征多项式匹配时

具有非奇异邻接矩阵的有向图$G$的拓扑

具有“其他”对称性的有向图是否具有有趣的性质

树到有向图的泛化名称

锦标赛中顶点的子集

某些循环幂的核完美性

对有向图中核的定义的误解

有向图中的双向流

由有向图构造的路代数的第一个Hochschild同调群的几何解释是什么？

有向3-正则图的最大圈族

连续3次选择拓扑排序后生成相同DAG的概率

Erdős-Gallai（s，t）-路定理在有向图上的推广

强有向图总是承认位于$\Theta（n^2）$对顶点之间的某条路径上的顶点吗？

具有多组节点的路径覆盖

每个顶点有一条外边的有向图的特征值

标记为[directed-graphs]的问题

相关标签