کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
427859 686567 2009 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Planar packing of trees and spider trees
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Planar packing of trees and spider trees
چکیده انگلیسی

In [A. García, C. Hernando, F. Hurtado, M. Noy, J. Tejel, Packing trees into planar graphs, J. Graph Theory (2002) 172–181] García et al. conjectured that for every two non-star trees there exists a planar graph containing them as edge-disjoint subgraphs. In this paper we prove the conjecture in the case in which one of the trees is a spider tree.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 109, Issue 6, 28 February 2009, Pages 301-307