THE CROSSING NUMBERS OF PRODUCTS OF A 5-VERTEX GRAPH WITH PATHS AND CYCLES
Pełen tekst
P roof. The graph K 4 × P 2 we can denote by Q 1 . Let us denote by Q 1 c
to the vertex k 2 4 . Thus, Q 1 c = K 4 1 ∪ T c 1 ∪ T c 2 , where T c 1 (T c 2 ) consists of four edges incident with the vertex k 0 4 (k 2 4 ). Let D c be the good drawing of Q 1 c induced by D. The drawing D is coherent, so in D c the vertices k 4 0 and k 2 4 lie in the same region in the view of the subdrawing of K 4 1 . As ν D (K 4 0 , T 2 ) = ν D (K 4 2 , T 1 ) = 0 and all crossings in the good drawing D c are counted in f (Q 1 ) in the drawing D, then f (Q 1 ) ≥ ν Dc
plies that for some i, i ∈ {1, 2}, ν Dc
(k 0 4 d 1 c 1 and k 0 4 d 1 b 1 ). This contradicts the assumption ν Dc
Powiązane dokumenty
Recall that the covering number of the null ideal (i.e. Fremlin and has been around since the late seventies. It appears in Fremlin’s list of problems, [Fe94], as problem CO.
It is shown that the 3-Interchange Graph is a hamiltonian subgraph of the Symmetric Traveling Salesman Polytope.. Upper bounds are derived for the diameters of the 3-Interchange
Application of a linear Padé approximation In a similar way as for standard linear systems Kaczorek, 2013, it can be easily shown that if sampling is applied to the
SOME RESULTS CONCERNING THE ENDS OF MINIMAL CUTS OF SIMPLE GRAPHS.. Xiaofeng Jia Department
In the study of semigroups the notion of infinitesimal operator/generator and the observation that, under certain conditions, the Laplace transform of the semigroup is the resolvent
Following the spectacular result of Drury (“the union of two Sidon sets is a Sidon set”), a lot of improvements were achieved in the 70’s about such sets Λ.. Rider, in
An Open Coloring Axiom type principle is formulated for uncountable cardinals and is shown to be a consequence of the Proper Forcing Axiom.. Several appli- cations
a Artificially generated noisy image, b its magnitude gradient image calculated using a two-point operator, c watersheds of b, d watersheds significant at the 10−5 significance level,