کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646589 | 1342307 | 2016 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The chromatic spectrum of signed graphs
ترجمه فارسی عنوان
طیف رنگی نمودارهای نشان دار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودارهای نشان دار؛ عدد رنگی؛ رنگ آمیزی ورتکس؛ طیف کروماتیک
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The chromatic number χ((G,σ))χ((G,σ)) of a signed graph (G,σ)(G,σ) is the smallest number kk for which there is a function c:V(G)→Zkc:V(G)→Zk such that c(v)≠σ(e)c(w)c(v)≠σ(e)c(w) for every edge e=vwe=vw. Let Σ(G)Σ(G) be the set of all signatures of GG. We study the chromatic spectrum Σχ(G)={χ((G,σ)):σ∈Σ(G)} of (G,σ)(G,σ). Let Mχ(G)=max{χ((G,σ)):σ∈Σ(G)}, and mχ(G)=min{χ((G,σ)):σ∈Σ(G)}. We show that Σχ(G)={k:mχ(G)≤k≤Mχ(G)}. We also prove some basic facts for critical graphs.Analogous results are obtained for a notion of vertex-coloring of signed graphs which was introduced by Máčajová, Raspaud, and Škoviera in Máčajová et al. (2016).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 11, 6 November 2016, Pages 2660–2663
Journal: Discrete Mathematics - Volume 339, Issue 11, 6 November 2016, Pages 2660–2663
نویسندگان
Yingli Kang, Eckhard Steffen,