کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903385 1632567 2018 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Vulnerability of Subclasses of Chordal Graphs
ترجمه فارسی عنوان
آسیب پذیری زیر شاخه های نمودار مختصات
ترجمه چکیده
در این مقاله، ما یک معیار جدیدی را ارائه می دهیم که از ارزیابی دقیق از اتصال گراف هایی که متعلق به برخی از زیرمجموعه های نمودار های هوستری است را پشتیبانی می کند و اجازه می دهد که کلیه عناصر کلاس را ایجاد کنیم. این براساس حداقل جداسازهای رأس گراف است و به همین ترتیب، محاسبات آن در زمان خطی انجام می شود. نتایج حاصل از رفتار نوآوری جدید و مقایسه با چقرمگی برای نمودار بلوک ارائه شده است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper, we introduce a new invariant that supports an accurate evaluation of the connectivity of graphs belonging to some subclasses of chordal graphs, allowing the establishment of a total ordering of the elements of the class. It is based on the minimal vertex separators of the graph, and, as so, its computation is performed in linear time. Results about the behavior of the new invariant and a comparison with the toughness are presented for block graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 64, February 2018, Pages 55-63
نویسندگان
, ,