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

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

Journal: :European Journal of Combinatorics 2012

2016
M. N. Ellingham Emily A. Marshall Kenta Ozeki Shoichi Tsuchiya

Tutte showed that 4-connected planar graphs are Hamiltonian, but it is well known that 3-connected planar graphs need not be Hamiltonian. We show that K2,5-minor-free 3-connected planar graphs are Hamiltonian. This does not extend to K2,5-minor-free 3-connected graphs in general, as shown by the Petersen graph, and does not extend to K2,6-minor-free 3-connected planar graphs, as we show by an i...

Journal: :Journal of Combinatorial Theory, Series B 1988

Journal: :Discrete Mathematics 2009

Journal: :Applied Mathematics Letters 2012

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

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