کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650862 1632442 2008 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A short update on equipackable graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A short update on equipackable graphs
چکیده انگلیسی

A graph is called equipackable if every maximal packing in it is also maximum. This generalizes randomly packable graphs. We survey known results both on randomly packable graphs and on equipackable graphs. As a new result is given a characterization of P3P3-equipackable graphs with all valencies at least two.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issues 2–3, 6 February 2008, Pages 161–165
نویسندگان
,