کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649687 1342464 2008 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On tree congestion of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On tree congestion of graphs
چکیده انگلیسی

This paper investigates the problem of embedding a graph into a tree with the same vertex set (a spanning tree in particular), such that the maximum congestion of the edges is minimized. We calculate exact formulas for the tree congestion and spanning tree congestion for various families of graphs, including grids and complete bipartite graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 10, 28 May 2008, Pages 1801–1809
نویسندگان
,