کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651123 1342521 2006 26 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cubic planar hamiltonian graphs of various types
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Cubic planar hamiltonian graphs of various types
چکیده انگلیسی

Let U be the set of cubic planar hamiltonian graphs, A the set of graphs G in U   such that G-vG-v is hamiltonian for any vertex vv of G, B the set of graphs G in U   such that G-eG-e is hamiltonian for any edge e of G, and C the set of graphs G in U such that there is a hamiltonian path between any two different vertices of G  . With the inclusion and/or exclusion of the sets A,BA,B, and C, U is divided into eight subsets. In this paper, we prove that there is an infinite number of graphs in each of the eight subsets.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 13, 6 July 2006, Pages 1364–1389
نویسندگان
, , ,