کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654849 1632833 2007 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hypertree width and related hypergraph invariants
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Hypertree width and related hypergraph invariants
چکیده انگلیسی

We study the notion of hypertree width of hypergraphs. We prove that, up to a constant factor, hypertree width is the same as a number of other hypergraph invariants that resemble graph invariants such as bramble number, branch width, linkedness, and the minimum number of cops required to win Seymour and Thomas’s robber and cops game.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 28, Issue 8, November 2007, Pages 2167–2181
نویسندگان
, , ,