Reports in Informatics Mixed Search Number and Linear-width of Interval and Split Graphs Mixed Search Number and Linear-width of Interval and Split Graphs
Reports in Informatics Mixed Search Number and Linear-width of Interval and Split Graphs Mixed Search Number and Linear-width of Interval and Split Graphs
复制标题
信息学中的报告 区间和分割图的混合搜索数和线性宽度 区间和分割图的混合搜索数和线性宽度
DOI：
--
复制
发表时间：
--
期刊：
影响因子：
--
通讯作者：
Rodica Mihai
中科院分区：
文献类型：
--
作者：
F. Fomin;P. Heggernes;Rodica Mihai
我们证明了区间图和分裂图的混合搜索数和线性宽度可以分别在线性时间和多项式时间内计算。
We show that the mixed search number and the linear-width of interval graphs and of split graphs can be computed in linear time and in polynomial time, respectively.