کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776988 1413647 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Forbidden pairs for spanning (closed) trails
ترجمه فارسی عنوان
جفت های ممنوع برای پیاده رو (بسته)
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In Faudree and Gould (1997), the authors determined all pairs of connected graphs {H1,H2} such that any connected {H1,H2}-free graph has a spanning path (cycle), i.e., hamiltonian path (cycle). In this paper, we consider a similar problem and determine all pairs of forbidden subgraphs guaranteeing the existence of spanning (closed) trails of connected graphs. Our results show that although the forbidden pairs for the existence of spanning trails are the same as the existence of spanning paths, the forbidden pairs for the existence of spanning closed trails (supereulerian) are much different from those for the existence of spanning cycles (hamiltonian).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 5, May 2017, Pages 1012-1018
نویسندگان
, ,