کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
427242 | 686474 | 2015 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The equitable vertex arboricity of complete tripartite graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
• Equitable vertex arboricity has strong applications such as scheduling.
• Generalize the equitable vertex 1-arboricity of complete bipartite graphs.
• Most of the exact values of equitable vertex 2-arboricity of Kn,n,nKn,n,n are determined.
The equitable coloring problem, introduced by Meyer in 1973, has received considerable attention and research. Recently, Wu et al. introduced the concept of equitable (t,k)(t,k)-tree-coloring, which can be viewed as a generalization of proper equitable t-coloring. Wu et al. investigated the strong equitable vertex k-arboricity of complete bipartite graphs. In this paper, we mainly investigate the strong equitable vertex 2-arboricity of complete tripartite graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 115, Issue 12, December 2015, Pages 977–982
Journal: Information Processing Letters - Volume 115, Issue 12, December 2015, Pages 977–982
نویسندگان
Zhiwei Guo, Haixing Zhao, Yaping Mao,