کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649487 | 1342458 | 2010 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Total edge irregularity strength of complete graphs and complete bipartite graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A total edge irregular kk-labelling νν of a graph GG is a labelling of the vertices and edges of GG with labels from the set {1,…,k}{1,…,k} in such a way that for any two different edges ee and ff their weights φ(f)φ(f) and φ(e)φ(e) are distinct. Here, the weight of an edge g=uvg=uv is φ(g)=ν(g)+ν(u)+ν(v)φ(g)=ν(g)+ν(u)+ν(v), i. e. the sum of the label of gg and the labels of vertices uu and vv. The minimum kk for which the graph GG has an edge irregular total kk-labelling is called the total edge irregularity strength of GG.We have determined the exact value of the total edge irregularity strength of complete graphs and complete bipartite graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 3, 6 February 2010, Pages 400–407
Journal: Discrete Mathematics - Volume 310, Issue 3, 6 February 2010, Pages 400–407
نویسندگان
Stanislav Jendrol’, Jozef Miškuf, Roman Soták,