کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652054 1632587 2013 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bipartite Graphs, Hamiltonicity and Z graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Bipartite Graphs, Hamiltonicity and Z graphs
چکیده انگلیسی

In this paper, we present Dirac-type sufficient conditions for a bipartite graph to possess a Hamiltonian path. We also define a seemingly new family of bipartite graphs, which we call the Z graphs. We show that our sufficient condition can also ensure Hamiltonicity unless the graph is a Z graph.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 44, 5 November 2013, Pages 307-312