کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902937 1632396 2018 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Reconstruction of distance hereditary 2-connected graphs
ترجمه فارسی عنوان
بازسازی فاصله از نظر ارجاعی 2-اتصال گراف
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A graph is reconstructible if it is determined up to isomorphism from the collection of all its one-vertex deleted unlabelled subgraphs. It is shown that all distance hereditary 2-connected graphs G such that diam(G)=2 or diam(G)=diam(G¯)=3 are reconstructible.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 8, August 2018, Pages 2326-2331
نویسندگان
, ,