کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651156 | 1632447 | 2007 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Lightness, heaviness and gravity
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The gravity g(H,H)g(H,H) of a graph H in the family of graphs HH is the greatest integer n with the property that for every integer m , there exists a supergraph G∈HG∈H of H such that each subgraph of G, which is isomorphic to H, contains at least n vertices of degree ⩾m⩾m in G. We study the basic properties of the gravity function for various families of plane graphs. We also introduce and study the almost-light graphs and the absolutely heavy graphs. The paper concludes with few open problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 7–8, 6 April 2007, Pages 939–951
Journal: Discrete Mathematics - Volume 307, Issues 7–8, 6 April 2007, Pages 939–951
نویسندگان
Tomáš Madaras, Riste Škrekovski,