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

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
نویسندگان
, ,