Graphs of scramble number two
Graphs of scramble number two
复制标题
第二次打乱图
DOI：
10.1016/j.disc.2023.113539
复制
发表时间：
2023
影响因子：
0.8
通讯作者：
Morrison, Ralph
中科院分区：
文献类型：
--
作者：
Eagleton, Robin;Morrison, Ralph
一个图的乱序数提供了一个度的下界和树宽的上界，使它成为一个感兴趣的图不变量。本文研究了乱序数不超过2的图，并给出了这类图的一个分类。证明了对于任意固定的k≥ 3，不存在有限的禁止拓扑子式列表来刻画乱序数不超过k的图.
The scramble number of a graph provides a lower bound for gonality and an upper bound for treewidth, making it a graph invariant of interest. In this paper we study graphs of scramble number at most two, and give a classification of all such graphs with a finite list of forbidden topological minors. We then prove that there exists no finite list of forbidden topological minors to characterize graphs with scramble number at most k for any fixed k≥ 3.
计算图的连通性很困难
DOI：
10.1016/j.dam.2020.08.013
发表时间：
2015
期刊：
Discret. Appl. Math.
影响因子：
--
作者：
D. Gijswijt;H. Smit;M. V. D. Wegen
通讯作者：
M. V. D. Wegen
图连通性的新下界
影响因子：
1.1
作者：
Michael T. Harp;Elijah E. S. Jackson;D. Jensen;Noah Speeter
通讯作者：
Noah Speeter
关于图的置乱数
影响因子：
1.1
作者：
Echavarria, Marino;Everett, Max;Huang, Robin;Jacoby, Liza;Morrison, Ralph;Weber, Ben
通讯作者：
Weber, Ben