کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646885 1342316 2016 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bounds on graph compositions and the connection to the Bell triangle
ترجمه فارسی عنوان
بر روی ترکیب گراف ها و اتصال به مثلث بل
کلمات کلیدی
ترکیبات گراف، تعداد ترکیبات، شماره های بل، مثلث بل،
ترجمه چکیده
ترکیب گراف یک پارتیشن از مجموعه ریشه است به طوری که هر یک از اعضای پارتیشن یک زیرگرافی متصل را ایجاد می کند و تعداد ترکیب گراف یک تعداد ترکیبات گراف ممکن است. این کار مرزهای پارامتر فوق را برای کلاس های خاصی از نمودارها ایجاد می کند و ارتباط بین ترکیب گراف ها و مثلث بل را نشان می دهد.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
بر روی ترکیب گراف ها و اتصال به مثلث بل
چکیده انگلیسی
A graph composition is a partition of the vertex set such that each member of the partition induces a connected subgraph, and the composition number of a graph is the number of possible graph compositions. This work establishes bounds on the aforementioned parameter for certain classes of graphs and exhibits a connection between graph compositions and the Bell triangle.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 4, 6 April 2016, Pages 1419-1423
نویسندگان
,