کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650482 1342489 2007 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Reconstructing graphs from size and degree properties of their induced k-subgraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Reconstructing graphs from size and degree properties of their induced k-subgraphs
چکیده انگلیسی
We give complete solutions for the properties (i) to be regular, (ii) to be regular modulo m⩾2 or (iii) to have one of two possible numbers of edges. Furthermore, for an order n large enough, we give solutions for the properties (iv) to be bi-regular or (v) to have a bounded difference between the maximum and the minimum degree.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 6, 28 March 2007, Pages 694-703
نویسندگان
, ,