کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647212 1342334 2015 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The chromatic equivalence class of K1,n,n+2
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The chromatic equivalence class of K1,n,n+2
چکیده انگلیسی
The chromatic equivalence class of a graph G is the set of graphs that have the same chromatic polynomial as G. We find the chromatic equivalence class of the complete tripartite graphs K1,n,n+2 for all n≥2. This partially answers a question raised in Chia and Ho (2009), which asks for the chromatic equivalence class of the graph K1,m,n where 2≤m≤n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 5, 6 May 2015, Pages 674-687
نویسندگان
, ,