کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646521 1632249 2016 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Alpha labelings of full hexagonal caterpillars
ترجمه فارسی عنوان
برچسب زنی‌های آلفا از کاترپیلارهای کامل شش ضلعی
کلمات کلیدی
برچسب زنی آلفا؛ برچسب زنی برازنده؛ تجزیه نمودار
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Barrientos and Minion (2015) introduced the notion of generalized snake polyomino graphs and proved that when the cells are either squares or hexagons, then they admit an alpha labeling. Froncek et al. (2014) generalized the notion by introducing straight simple polyominal caterpillars with square cells and proved that they also admit an alpha labeling.We introduce a similar family of graphs called full hexagonal caterpillars and prove that they also admit an alpha labeling. This implies that every full hexagonal caterpillar with nn edges decomposes the complete graph K2kn+1K2kn+1 for any positive integer kk.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 13, Issue 1, April 2016, Pages 85–89
نویسندگان
,