کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420748 | 683976 | 2006 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
M2M2-equipackable graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let H be a fixed graph. An HH-packing of G is a set of edge disjoint subgraphs of G each isomorphic to H . An HH-packing in G with k copies H1,H2,…,HkH1,H2,…,Hk of H is called maximal if G-⋃i=1kE(Hi) contains no subgraph isomorphic to H . An HH-packing in G with k copies H1,H2,…,HkH1,H2,…,Hk of H is called maximum if no more than k edge disjoint copies of H can be packed into G. A graph G is called HH-equipackable if every maximal H-packing in G is also a maximum HH-packing in G . By Mt,t⩾1Mt,t⩾1, we denote a matching having t edges. In this paper, we investigate the characterization of M2M2-equipackable graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 154, Issue 12, 15 July 2006, Pages 1766–1770
Journal: Discrete Applied Mathematics - Volume 154, Issue 12, 15 July 2006, Pages 1766–1770
نویسندگان
Yuqin Zhang, Yonghui Fan,