کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647454 1342352 2013 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Highly non-concurrent longest cycles in lattice graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Highly non-concurrent longest cycles in lattice graphs
چکیده انگلیسی

There exist planar graphs in which any two vertices are missed by some longest cycle. Although this requirement is very strong, we prove here that such graphs can also be found as subgraphs of the square and hexagonal lattices. Considering (finite) such lattices on the torus and on the Möbius strip enables us to reduce the order of our examples.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 19, 6 October 2013, Pages 1908–1914
نویسندگان
, ,