کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
488609 703916 2015 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Total Vertex-Irregularity Labelings for Subdivision of Several Classes of Trees
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Total Vertex-Irregularity Labelings for Subdivision of Several Classes of Trees
چکیده انگلیسی

Motivated by the notion of the irregularity strength of a graph introduced by Chartrand et al. [3], in 1988 and various kind of other total labelings, Baca et al. [1] introduced the total vertex irregularity strength of a graph.In 2010, Nurdin, Baskoro, Salman and Gaos[5], determined the total vertex irregularity strength for various types of trees, namely complete k–ary trees, a subdivision of stars, and subdivision of particular types of caterpillars. In other paper[6], they conjectured that the total vertex irregularity strength of any tree T is only determined by the number of vertices of degree 1, 2, and 3 in T . In this paper, we attempt to verify this conjecture by considering a subdivision of several types of trees, namely caterpillars, firecrackers, and amalgamation of stars.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Procedia Computer Science - Volume 74, 2015, Pages 112-117