کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650352 | 1342485 | 2008 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On a cycle partition problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let GG be any graph and let c(G)c(G) denote the circumference of GG. We conjecture that for every pair c1,c2c1,c2 of positive integers satisfying c1+c2=c(G)c1+c2=c(G), the vertex set of GG admits a partition into two sets V1V1 and V2V2, such that ViVi induces a graph of circumference at most cici, i=1,2i=1,2. We establish various results in support of the conjecture; e.g. it is observed that planar graphs, claw-free graphs, certain important classes of perfect graphs, and graphs without too many intersecting long cycles, satisfy the conjecture.This work is inspired by a well-known, long-standing, analogous conjecture involving paths.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 24, 28 December 2008, Pages 6339–6347
Journal: Discrete Mathematics - Volume 308, Issue 24, 28 December 2008, Pages 6339–6347
نویسندگان
Morten Hegner Nielsen,