کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649337 1342450 2009 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On 2-walks in chordal planar graphs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On 2-walks in chordal planar graphs
چکیده انگلیسی

A 2-walk is a closed spanning trail which uses every vertex at most twice. A graph is said to be chordal if each cycle different from a 3-cycle has a chord. We prove that every chordal planar graph GG with toughness t(G)>34 has a 2-walk.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 12, 28 June 2009, Pages 4017–4026
نویسندگان
,