کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513462 1632464 2005 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Generalized subgraph-restricted matchings in graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Generalized subgraph-restricted matchings in graphs
چکیده انگلیسی
For a graph property P, we define a P-matching as a set M of disjoint edges such that the subgraph induced by the vertices incident to M has property P. Previous examples include strong/induced matchings and uniquely restricted matchings. We explore the general properties of P-matchings, but especially the cases where P is the property of being acyclic or the property of being disconnected. We consider bounds on and the complexity of the maximum cardinality of a P-matching and the minimum cardinality of a maximal P-matching.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 293, Issues 1–3, 6 April 2005, Pages 129-138
نویسندگان
, , , ,