کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657260 1343727 2008 46 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bisimplicial vertices in even-hole-free graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Bisimplicial vertices in even-hole-free graphs
چکیده انگلیسی

A hole in a graph is an induced subgraph which is a cycle of length at least four. A hole is called even if it has an even number of vertices. An even-hole-free graph is a graph with no even holes. A vertex of a graph is bisimplicial if the set of its neighbours is the union of two cliques. In this paper we prove that every even-hole-free graph has a bisimplicial vertex, which was originally conjectured by Reed.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 98, Issue 6, November 2008, Pages 1119-1164