کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513475 1632464 2005 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Basic perfect graphs and their extensions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Basic perfect graphs and their extensions
چکیده انگلیسی
Let G and H be graphs. A substitution of H in G replacing a vertexv∈V(G) is the graph G(v→H) consisting of disjoint union of H and G-v with the additional edge-set {xy:x∈V(H),y∈NG(v)}. For a class of graphs P, its substitutional closureP* consists of all graphs that can be obtained from graphs of P by repeated substitutions. We apply the reducing pseudopath method (Discrete Appl. Math. 128 (2-3) (2003) 487-509) to characterize the substitutional closure of the class of basic graphs in terms of forbidden induced subgraphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 293, Issues 1–3, 6 April 2005, Pages 291-311
نویسندگان
, ,