کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419061 681735 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The HH-force set of a hypertournament
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The HH-force set of a hypertournament
چکیده انگلیسی

Let G=(V,E)G=(V,E) be a hamiltonian undirected graph. A nonempty vertex set X⊆V(G)X⊆V(G) is called a hamiltonian cycle enforcing set (in short, an HH-force set) of GG if every XX-cycle of GG (i.e., a cycle of GG containing all vertices of XX) is hamiltonian. For the graph GG, h(G)h(G) is the smallest cardinality of an HH-force set of GG and call it the HH-force number of GG. In this paper, the definitions of the HH-force set and the HH-force number are extended on hypertournaments by using cycles of hypertournaments instead of the cycles of undirected graphs and, the smallest possible HH-force set of a kk-hypertournament with n≥k+3n≥k+3 vertices is characterized and its HH-force number is given unless it belongs to the exceptional classes of kk-hypertournaments.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 169, 31 May 2014, Pages 168–175
نویسندگان
, , , , ,