کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652435 1632596 2009 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graph transformations preserving the stability number
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Graph transformations preserving the stability number
چکیده انگلیسی

We analyse the relations between several graph transformations that were introduced to be used in procedures determining the stability number of a graph. We show that all these transformations can be decomposed into a sequence of edge deletions and twin deletions. We also show how some of these transformations are related to the notion of even pair introduced to color some classes of perfect graphs. Then, some properties of edge deletion and twin deletion are given and a conjecture is formulated about the class of graphs for which these transformations can be used to determine the stability number.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 35, 1 December 2009, Pages 3-8