کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651965 1632582 2015 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Structural Results for General Partition, Equistable and Triangle graphs
ترجمه فارسی عنوان
نتایج ساختاری برای پارتیشن عمومی، نمودارهای مثلثی و مثلث
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Miklavič and Milanič (2011) introduced the connections among the classes of equistable, general partition and triangle graphs. We present results concerning the three classes aforementioned. In particular, we show that the general partition and triangle classes are both closed under the operations of substitution, induction and contraction of modules. Moreover, we show that the triangle condition is sufficient for a planar graph to be a general partition graph, providing a generalisation of a result by Mahadev, Peled and Sun (1994) on equistable outerplanar graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 49, November 2015, Pages 713-718