نتایج جستجو برای: crossing number

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

Journal: :Journal of Physics A: Mathematical and Theoretical 2011

Journal: :Discrete Mathematics 2002

Journal: :Bulletin of Mathematical Sciences and Applications 2016

Journal: :RAIRO - Theoretical Informatics and Applications 1991

Journal: :Discrete & Computational Geometry 2012

Journal: :Discussiones Mathematicae Graph Theory 1996
Pak-Tung Ho

In this note we give a simple proof of a result of Richter and Siran by basic counting method, which says that the crossing number of K3,n in a surface with Euler genus ε is

Journal: :Journal of Graph Theory 2005
Sandi Klavzar Bojan Mohar

The crossing number of Sierpiński graphs S(n, k) and their regularizations S(n, k) and S(n, k) is studied. Explicit drawings of these graphs are presented and proved to be optimal for S(n, k) and S(n, k) for every n ≥ 1 and k ≥ 1. These are the first nontrivial families of graphs of “fractal” type whose crossing number is known.

Journal: :Discrete & Computational Geometry 2015
Martin Balko Radoslav Fulek Jan Kyncl

In 1958, Hill conjectured that the minimum number of crossings in a drawing of Kn is exactly Z(n) = 1 4 ⌊n 2 ⌋ ⌊

Journal: :Discrete & Computational Geometry 1991

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

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