کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648544 1632432 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The complexity of some acyclic improper colourings
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The complexity of some acyclic improper colourings
چکیده انگلیسی

In this paper we will consider acyclic bipartition of the vertices of graphs, where acyclic means that the edges whose endpoints are in different parts of the partition induce a forest. We will require that the vertices belonging to the same partition induce graphs from particular class. We will search for acyclic bipartitions of cubic and subcubic graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issues 8–9, 6 May 2011, Pages 732–737
نویسندگان
, , ,