کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1709536 1012856 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Two minimal forbidden subgraphs for double competition graphs of posets of dimension at most two
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
Two minimal forbidden subgraphs for double competition graphs of posets of dimension at most two
چکیده انگلیسی

Let SS be any set of points in the Euclidean plane R2R2. For any p=(x,y)∈Sp=(x,y)∈S, put SW(p)={(x′,y′)∈S:x′xandy′>y}. Let GSGS be the graph with vertex set SS and edge set {pq:NE(p)∩NE(q)≠0̸andSW(p)∩SW(q)≠0̸}. We prove that the graph HH with V(H)={u,v,z,w,p,p1,p2,p3}V(H)={u,v,z,w,p,p1,p2,p3} and E(H)={uv,vz,zw,wu,p1p3,p2p3,pu,pv,pz,pw,pp1,pp2,pp3}E(H)={uv,vz,zw,wu,p1p3,p2p3,pu,pv,pz,pw,pp1,pp2,pp3} and the graph H′H′ obtained from HH by removing the edge pp3pp3 are both minimal forbidden subgraphs for the class of graphs of the form GSGS.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 22, Issue 6, June 2009, Pages 841–845
نویسندگان
, ,