کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651053 1632445 2007 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Chromatic properties of hamiltonian graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Chromatic properties of hamiltonian graphs
چکیده انگلیسی

We study the problem of the location of real zeros of chromatic polynomials for some families of graphs. In particular, a problem presented by Thomassen (see [On the number of hamiltonian cycles in bipartite graphs, Combin. Probab. Comput. 5 (1996) 437–442.]) is discussed and a result for hamiltonian graphs is presented. An open problem is stated for 2-connected graphs with a hamiltonian path.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 11–12, 28 May 2007, Pages 1245–1254
نویسندگان
,