ON THE HETEROCHROMATIC NUMBER OF CIRCULANT DIGRAPHS
Pełen tekst
Powiązane dokumenty
If the formula is to be centered in a new line, we place its notation between pairs of dollar char- acters (ie..
More precisely, we show that two submanifolds of type number greater than one having the same affine connections and second fundamental forms are affinely equivalent.. The type
The projective plane crossing number cr 1 (G) of G is the minimum number of crossings of all the drawings of G in the projective plane having the following properties: (i) no edge has
On the other hand, if the goal is only to distinguish every two adjacent vertices in G by a vertex coloring, then this can be accomplished by means of a proper coloring of G and
We also study an on-line version of the size Ramsey number, related to the following two-person game: Painter colors on-line the edges provided by Builder, and Painter’s goal is
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.
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