On the Treewidth of Planar Minor Free Graphs
Author:
Publisher
Springer International Publishing
Link
http://link.springer.com/content/pdf/10.1007/978-3-030-51051-0_17
Reference42 articles.
1. Arnborg, S., Corneil, D.G., Proskurowski, A.: Complexity of finding embeddings in a $$k$$-tree. SIAM J. Algebr. Discrete Methods 8, 277–284 (1987). https://doi.org/10.1137/060802410.1137/0608024
2. Arnborg, S., Proskurowski, A.: Linear time algorithms for NP-hard problems restricted to partial $$k$$-trees. Discrete Appl. Math. 23, 11–24 (1989). https://doi.org/10.1016/0166-218X(89)90031-0
3. Arnborg, S.: Efficient algorithms for combinatorial problems on graphs with bounded decomposability - a survey. BIT Numer. Math. 25, 2–23 (1985). https://doi.org/10.1007/BF01934985
4. Babu, J., Basavaraju, M., Chandran, L.S., Rajendraprasad, D.: $$2$$-connecting outerplanar graphs without blowing up the pathwidth. Theor. Comput. Sci. 554, 119–134 (2014). https://doi.org/10.1016/j.tcs.2014.04.032
5. Birmelé, É., Bondy, J.A., Reed, B.A.: Brambles, prisms and grids. In: Bondy, A., Fonlupt, J., Fouquet, J.L., Fournier, J.C., Ramírez Alfonsín, J.L. (eds.) Graph Theory in Paris, pp. 37–44. Springer, Basel (2007). https://doi.org/10.1007/978-3-7643-7400-6_4
1.学者识别学者识别
2.学术分析学术分析
3.人才评估人才评估
"同舟云学术"是以全球学者为主线，采集、加工和组织学术论文而形成的新型学术文献查询和分析系统，可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容，当前同舟云学术共收录了国内外主流学术期刊6万余种，收集的期刊论文及会议论文总量共计约1.5亿篇，并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询！咨询电话：010-8811{复制后删除}0370
www.globalauthorid.com
TOP
Copyright © 2019-2024 北京同舟云网络信息技术有限公司 京公网安备11010802033243号 京ICP备18003416号-3