کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424134 1632769 2015 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Disjoint induced subgraphs of the same order and size
ترجمه فارسی عنوان
زیرگراف های ناشی از یکپارچه سازی با همان اندازه و مرتبه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

For a graph G, let f(G) be the largest integer k such that there are two vertex-disjoint subgraphs of G each on k vertices, both inducing the same number of edges. We prove that f(G)≥n/2−o(n) for every graph G on n vertices. This answers a question of Caro and Yuster.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 49, October 2015, Pages 153-166
نویسندگان
, , , ,