کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650517 | 1342490 | 2008 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Characterizing minimally nn-extendable bipartite graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper, it is proved that let GG be a bipartite graph with bipartition (X,Y)(X,Y) and with a perfect matching MM, let GG be an nn-extendable graph, then GG is minimally nn-extendable if and only if, for any two vertices x∈Xx∈X and y∈Yy∈Y such that xy∈E(G)xy∈E(G), there are exactly nn internally disjoint (x,y)M-alternating paths P1,P2,…,PnP1,P2,…,Pn such that Pi(1⩽i⩽n) starts and ends with edges in E(G)⧹ME(G)⧹M.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 11, 6 June 2008, Pages 2269–2272
Journal: Discrete Mathematics - Volume 308, Issue 11, 6 June 2008, Pages 2269–2272
نویسندگان
Dingjun Lou,