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

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

2007
Géza Tóth

The crossing number cr(G) of a graph G is the minimum possible number of edge-crossings in a drawing of G, the pair-crossing number pcr(G) is the minimum possible number of crossing pairs of edges in a drawing of G, and the odd-crossing number ocr(G) is the minimum number of pairs of edges that cross an odd number of times. Clearly, ocr(G) ≤ pcr(G) ≤ cr(G). We construct graphs with 0.855 · pcr(...

Journal: :Journal of Knot Theory and Its Ramifications 2019

Journal: :CoRR 2011
Elie Feder David Garber

This paper deals with the Orchard crossing number of some families of graphs which are based on cycles. These include disjoint cycles, cycles which share a vertex and cycles which share an edge. Specifically, we focus on the prism and ladder graphs.

Journal: :Topology and its Applications 1999

Journal: :Journal of Knot Theory and Its Ramifications 2020

Journal: :European Journal of Combinatorics 2013

Journal: :Journal of Combinatorial Theory, Series B 2000

Journal: :Discrete Applied Mathematics 2007

Journal: :Acta Electrotechnica et Informatica 2012

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

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