کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423849 1632593 2011 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Permutation Capacities and Oriented Infinite Paths
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Permutation Capacities and Oriented Infinite Paths
چکیده انگلیسی

The notion of permutation capacities is motivated by and shows similarities with the Shannon capacity of graphs and its generalization to directed graphs called Sperner capacity. We show that families of oriented paths have a different behaviour with respect to these capacities than Shannon and Sperner capacities and their generalization to graph families do. The talk is based on the paper [Brightwell, G., G. Cohen, E. Fachini, M. Fairthorne, J. Körner, G. Simonyi, and Á. Tóth, Permutation capacities of families of oriented infinite paths, SIAM J. Discrete Math. 24 (2010), 441-456].

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 38, 1 December 2011, Pages 195-199
نویسندگان
, , , , , , ,