نتایج جستجو برای: non connected graphs

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

Journal: :Journal of Combinatorial Theory, Series B 2005

Journal: :Discrete Mathematics 1971

Journal: :Applicationes Mathematicae 1987

Journal: :Applied Mathematics Letters 2009

Journal: :The Electronic Journal of Combinatorics 2005

Journal: :Eur. J. Comb. 2014
Sebastian M. Cioaba Jacobus H. Koolen Weiqiang Li

In this paper, we show that the minimum number of vertices whose removal disconnects a connected strongly regular graph into non-singleton components, equals the size of the neighborhood of an edge for many graphs. These include blocks graphs of Steiner 2-designs, many Latin square graphs and strongly regular graphs whose intersection parameters are at most a quarter of their valency.

Journal: :Journal of Combinatorial Theory, Series B 1994

Journal: :Journal of Combinatorial Theory, Series B 1973

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

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