%0 Journal Article
%D In Preparation
%T The structure of apple-free graphs.
%A Maria Chudnovsky
%A Cemil Dibek
%A Sophie Spirkl
%G eng
%0 Journal Article
%D In Preparation
%T An algebraic perspective on perfect graphs.
%A Amir Ali Ahmadi
%A Cemil Dibek
%G eng
%0 Journal Article
%D Submitted
%T Strongly perfect claw-free graphs - a short proof.
%A Maria Chudnovsky
%A Cemil Dibek
%G eng
%0 Journal Article
%J Discrete Mathematics
%D 2017
%T Maximum number of edges in claw-free graphs whose maximum degree and matching number are bounded.
%A C. Dibek
%A T. Ekim
%A P. Heggernes
%X We determine the maximum number of edges that a claw-free graph can have, when its maximum degree and matching number are bounded. This is a famous problem that has been studied on general graphs, and for which there is a tight bound. The graphs achieving this bound contain in most cases an induced copy of K_{1,3}, the claw, which motivates studying the question on claw-free graphs. Note that on general graphs, if one of the mentioned parameters is not bounded, then there is no upper bound on the number of edges. We show that on claw-free graphs, bounding the matching number is sufficient for obtaining an upper bound on the number of edges. The same is not true for the degree, as a long path is claw-free. We give exact tight formulas for both when only the matching number is bounded and when both parameters are bounded. We also construct claw-free graphs whose edge numbers match the given bounds.
%B Discrete Mathematics
%V 340
%P 927-934
%G eng
%N 5
%0 Journal Article
%J RAIRO - Oper. Res.
%D 2017
%T On matching extendability of lexicographic products.
%A N. Chiarelli
%A C. Dibek
%A T. Ekim
%A D. Gozupek
%A S. Miklavic
%X A graph *G* of even order is *ℓ**-extendable *if it is of order at least 2*ℓ* + 2, contains a matching of size *ℓ*, and if every such matching is contained in a perfect matching of *G*. In this paper, we study the extendability of lexicographic products of graphs. We characterize graphs *G* and *H* such that their lexicographic product is not 1-extendable. We also provide several conditions on the graphs *G* and *H* under which their lexicographic product is 2-extendable.
%B RAIRO - Oper. Res.
%V 51
%P 857-873
%G eng
%N 3
%0 Journal Article
%J Discrete Mathematics
%D 2016
%T Equimatchable graphs are C_{2k+1}-free for k ≥ 4.
%A C. Dibek
%A T. Ekim
%A D. Gozupek
%A M. Shalom
%X A graph is equimatchable if all of its maximal matchings have the same size. Equimatchable graphs are extensively studied in the literature mainly from structural point of view. Here we provide the first family of forbidden subgraphs of equimatchable graphs. Since equimatchable graphs are by definition not hereditary, this task of finding forbidden subgraphs requires the use of structural results from previous works.
%B Discrete Mathematics
%V 339
%P 2964-2969
%G eng
%N 12