On list vertex 2-arboricity of toroidal graphs without cycles of specific length
Author(s):
Abstract:
The vertex arboricity ρ(G) of a graph G is the minimum number of subsets into which the vertex set V(G) can be partitioned so that each subset induces an acyclic graphý. ýA graph G is called list vertex k-arborable if for any set L(v) of cardinality at least k at each vertex v of Gý, ýone can choose a color for each v from its list L(v) so that the subgraph induced by every color class is a forestý. ýThe smallest k for a graph to be list vertex k-arborable is denoted by ρl(G)ý. ýBorodiný, ýKostochka and Toft (Discrete Mathý. ý214 (2000) 101-112) first introduced the list vertex arboricity of Gý. ýIn this paperý, ýwe prove that ρl(G)≤2 for any toroidal graph without 5-cyclesý. ýWe also show that ρl(G)≤2 if G
contains neither adjacent 3-cycles nor cycles of lengths 6 and 7.
Language:
English
Published:
Bulletin of Iranian Mathematical Society, Volume:42 Issue: 5, 2016
Pages:
1293 to 1303
magiran.com/p1603681  
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یک‌ساله به مبلغ 990,000ريال می‌توانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
  • حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران می‌شود.
  • پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانه‌های چاپی و دیجیتال را به کاربر نمی‌دهد.
دسترسی سراسری کاربران دانشگاه پیام نور!
اعضای هیئت علمی و دانشجویان دانشگاه پیام نور در سراسر کشور، در صورت ثبت نام با ایمیل دانشگاهی، تا پایان فروردین ماه 1403 به مقالات سایت دسترسی خواهند داشت!
In order to view content subscription is required

Personal subscription
Subscribe magiran.com for 50 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!