کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650951 1342512 2006 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Total chromatic number of one kind of join graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Total chromatic number of one kind of join graphs
چکیده انگلیسی

The total chromatic number χT(G)χT(G) of a graph G is the minimum number of colors needed to color the elements (vertices and edges) of G such that no adjacent or incident pair of elements receive the same color. G   is called Type 1 if χT(G)=Δ(G)+1χT(G)=Δ(G)+1. In this paper we prove that the join of a complete inequibipartite graph Kn1,n2Kn1,n2 and a path PmPm is of Type 1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 16, 28 August 2006, Pages 1895–1905
نویسندگان
, ,