کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423341 | 1342326 | 2015 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Minimal forbidden sets for degree sequence characterizations
ترجمه فارسی عنوان
مجموعه های ممنوع حداقل برای توصیف توالی درجه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مجموعه ی درجه ی ترتیبی، زیرگراف ممنوع توصیف توالی درجه، 2-سوئیچ،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Given a set F of graphs, a graph G is F-free if G does not contain any member of F as an induced subgraph. A set F is degree-sequence-forcing (DSF) if, for each graph G in the class C of F-free graphs, every realization of the degree sequence of G is also in C. A DSF set is minimal if no proper subset is also DSF. In this paper, we present new properties of minimal DSF sets, including that every graph is in a minimal DSF set and that there are only finitely many DSF sets of cardinality k. Using these properties and a computer search, we characterize the minimal DSF triples.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 9, 6 September 2015, Pages 1543-1554
Journal: Discrete Mathematics - Volume 338, Issue 9, 6 September 2015, Pages 1543-1554
نویسندگان
Michael D. Barrus, Stephen G. Hartke,