کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648382 1632438 2010 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On colorings of graph fractional powers
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On colorings of graph fractional powers
چکیده انگلیسی

For any k∈Nk∈N, the kk-subdivision of graph GG is a simple graph G1k which is constructed by replacing each edge of GG with a path of length kk. In this paper we introduce the mth power of the nn-subdivision of GG, as a fractional power of GG, denoted by Gmn. In this regard, we investigate the chromatic number and clique number of fractional power of graphs. Also, we conjecture that χ(Gmn)=ω(Gmn) provided that GG is a connected graph with Δ(G)≥3Δ(G)≥3 and mn<1. It is also shown that this conjecture is true in some special cases.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issues 10–11, 6 June 2010, Pages 1551–1556
نویسندگان
,