Caterpillar arboricity of planar graphs
暂无分享,去创建一个
[1] C. Nash-Williams. Decomposition of Finite Graphs Into Forests , 1964 .
[2] Robert E. Tarjan,et al. Efficient Planarity Testing , 1974, JACM.
[3] Douglas B. West,et al. The interval number of a planar graph: Three intervals suffice , 1983, J. Comb. Theory, Ser. B.
[4] Wayne Goddard,et al. Acyclic colorings of planar graphs , 1991, Discret. Math..
[5] D. West. Multitrack Interval Graphs , 1995 .
[6] S. Louis Hakimi,et al. Star arboricity of graphs , 1996, Discret. Math..
[7] Raphael Yuster,et al. Monotone paths in edge-ordered sparse graphs , 2001, Discret. Math..
[8] Pascal Ochem,et al. On some arboricities in planar graphs , 2005, Electron. Notes Discret. Math..