نتایج جستجو برای: extremal graphs

تعداد نتایج: 105134  

Journal: :Discrete Mathematics 1971

Journal: :Discrete Applied Mathematics 2019

Journal: :The Electronic Journal of Combinatorics 1996

Journal: :European Journal of Combinatorics 1987

Journal: :Tokyo Journal of Mathematics 1999

Journal: :Linear Algebra and its Applications 2016

Journal: :Journal of Graph Theory 2006
Bruce E. Sagan Vincent Vatter

We find the maximum number of maximal independent sets in two families of graphs: all graphs with n vertices and at most r cycles, and all such graphs that are also connected. In addition, we characterize the extremal graphs. This proves a strengthening of a conjecture of Goh and Koh [3]. We do the same for the maximum number of maximum independent sets, generalizing a theorem of Jou and Chang ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید