THE PROJECTIVE PLANE CROSSING NUMBER OF THE CIRCULANT GRAPH C(3k; {1, k})
Pełen tekst
cases the proof is the same. If C i−1 lies in f 1 , then v k+i−1 v k+i must cross v i v i+1
See Figure 10 for a possible drawing of F i ∪ C i+1 ∪ F j ∪ C j+1 . Since F i and F j
For Case 1, by simple arguments, we can show that F 1 ∪ C 2 is drawn as in Figure 9(b). Moreover, we can show that f D (F i0
There exists i 0 6= 1 such that F i0
Case 1.1. If i 0 6= 2, k, i.e., C i0
f D (F 1 ) ≥ 1/2 and f D (F i0
must also cross each other. Hence, f D (F 1 ) ≥ 1 since F 1 crosses both F i0
Powiązane dokumenty
(e) Comment on
For t that are divisble by 2 and 3 we will use the theory of quadratic forms, modular forms and Gauss’ Eureka theorem to prove the positivity of c t (n).. When p ≥ 5 is prime, we
(The Euler genus of a surface Σ is 2h if Σ is the sphere with h handles and k if Σ is the sphere with k crosscaps.) In this note, we give a simple proof of Theorem 1.1 by using
(This doubles the distance between vertices of.. the same color.) The result is an S(a, d)-packing coloring using a finite number of colors.. We can also provide a lower bound on
1.10. Next, consider the tangent bundle τ n,n−2 and the twisted orthogonal complement bundle β n,n−2 0. We briefly recall the definition of the latter. 99) that in this case the
The heterochromatic number of an r-graph H = (V, E) (hypergraph whose edges are sets of size r) is the minimum number k such that each vertex colouring of H using exactly k
In this section we used a standard random number generator which we verified to return a nearly uniform distribution for samples of size 10 6 lending some credibility to the
For a graph G, the forcing geodetic number f (G) ≥ 2 if and only if every vertex of each minimum geodetic set belongs to at least two minimum geodetic sets.. Forcing Geodetic Numbers