计算机科学>离散数学
标题: 树深度和顶点子节点
摘要: 在最近的一篇论文中,Kwon和Oum声称,每一个有界秩宽的图都是有界树宽图的支点(反之亦然)。 我们研究图的“深度”参数的类似问题,即树深度和相关的新灌木深度。 我们证明了在取顶点次项的情况下,灌木深度是单调的,并且有界灌木深度的每一个图类都可以通过有界树深度图的顶点次项得到。 对于二部图和枢轴子图,我们也考虑同样的问题。
摘要: 在最近的一篇论文中,Kwon和Oum声称,每一个有界秩宽的图都是有界树宽图的支点(反之亦然)。 我们研究图的“深度”参数的类似问题,即树深度和相关的新灌木深度。 我们证明了在取顶点次项的情况下,灌木深度是单调的,并且有界灌木深度的每一个图类都可以通过有界树深度图的顶点次项得到。 对于二部图和枢轴子图,我们也考虑同样的问题。
|
|
|