کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903446 1632568 2017 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Structure of wheel-trees with colourings and domination numbers
ترجمه فارسی عنوان
ساختار درختان با رنگ و اعداد سلطه
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The purpose of this paper is to introduce the wheel-trees, which are the natural extensions of 4-trees studied in [Beineke L. W and Pippert R. E., Properties and characterizations of k-trees, Mathematica., 18, (1971), 141-151; Patil H. P., On the structure of k-trees, J. Comb. Inform & System Sci., 11 (2-4), (1986), 57-64] and also establish the properties and characterizations of the wheel-trees G〈Wk〉 for k≥6. Moreover, the chromatic number, centrality, domination and Roman domination numbers of the wheel-trees of order ≥6 are determined.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 63, December 2017, Pages 229-236
نویسندگان
, ,