کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418411 681664 2012 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On Opsut’s conjecture for hypercompetition numbers of hypergraphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On Opsut’s conjecture for hypercompetition numbers of hypergraphs
چکیده انگلیسی

The notion of the competition hypergraph was introduced as a variant of the notion of the competition graph by Sonntag and Teichert in 2004. They also introduced the notion of the hypercompetition number of a graph.In 1982, Opsut conjectured that for a locally cobipartite graph GG, the competition number of GG is less than or equal to 22 and the equality holds if and only if the vertex clique cover number of the neighborhood of vv is exactly 22 for each vertex vv of GG. Despite the various attempts to settle the conjecture, it is still open. A hypergraph version of the Opsut’s conjecture can be stated as the assertion that for a hypergraph HH, if the number of hyperedges containing vv is at most 22 for each vertex vv of HH, then the hypercompetition number of HH is less than or equal to 22 and the equality holds if and only if the number of hyperedges containing vv is exactly 22 for each vertex vv of HH. In this paper, we show that this hypergraph version is true.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issue 15, October 2012, Pages 2286–2293
نویسندگان
, ,