کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777128 1632570 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Estimating the distance to a hereditary graph property
ترجمه فارسی عنوان
برآورد فاصله تا اموال گراف ارثی
کلمات کلیدی
آزمایش پارامتر، ویرایش فاصله، خواص مضر،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Given a family of graphs F, we prove that the distance to being induced F-free is estimable with a query complexity that depends only on the bounds of the Frieze-Kannan Regularity Lemma and a Removal Lemma for F.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 607-613
نویسندگان
, , , , ,