کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513613 1632467 2005 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Convexities related to path properties on graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Convexities related to path properties on graphs
چکیده انگلیسی
A feasible family of paths in a connected graph G is a family that contains at least one path between any pair of vertices in G. Any feasible path family defines a convexity on G. Well-known instances are: the geodesics, the induced paths, and all paths. We propose a more general approach for such 'path properties'. We survey a number of results from this perspective, and present a number of new results. We focus on the behaviour of such convexities on the Cartesian product of graphs and on the classical convexity invariants, such as the Carathéodory, Helly and Radon numbers in relation with graph invariants, such as the clique number and other graph properties.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 290, Issues 2–3, 28 February 2005, Pages 117-131
نویسندگان
, , ,