کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649645 1342462 2009 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Relations on generalized degree sequences
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Relations on generalized degree sequences
چکیده انگلیسی

We study degree sequences for simplicial posets and polyhedral complexes, generalizing the well-studied graphical degree sequences. Here we extend the more common generalization of vertex-to-facet degree sequences by considering arbitrary face-to-flag degree sequences. In particular, these may be viewed as natural refinements of the flag ff-vector of the poset. We investigate properties and relations of these generalized degree sequences, proving linear relations between flag degree sequences in terms of the composition of rank jumps of the flag. As a corollary, we recover an ff-vector inequality on simplicial posets first shown by Stanley.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 13, 6 July 2009, Pages 4377–4383
نویسندگان
, , ,