Displaying similar documents to “Heights in finite projective space, and a problem on directed graphs.”

Symmetry of iteration graphs

Walter Carlip, Martina Mincheva (2008)

Czechoslovak Mathematical Journal

Similarity:

We examine iteration graphs of the squaring function on the rings ℤ / n ℤ when n = 2 k p , for p a Fermat prime. We describe several invariants associated to these graphs and use them to prove that the graphs are not symmetric when k = 3 and when k ≥ 5 and are symmetric when k = 4 .

On the Domination of Cartesian Product of Directed Cycles: Results for Certain Equivalence Classes of Lengths

Michel Mollard (2013)

Discussiones Mathematicae Graph Theory

Similarity:

Let (−→ Cm2−→ Cn) be the domination number of the Cartesian product of directed cycles −→ Cm and −→ Cn for m, n ≥ 2. Shaheen [13] and Liu et al. ([11], [12]) determined the value of (−→ Cm2−→ Cn) when m ≤ 6 and [12] when both m and n ≡ 0(mod 3). In this article we give, in general, the value of (−→ Cm2−→ Cn) when m ≡ 2(mod 3) and improve the known lower bounds for most of the remaining cases. We also disprove the conjectured formula for the case m ≡ 0(mod 3) appearing in [12]. ...

On Obláth's problem.

Gica, Alexandru, Panaitopol, Laurenţiu (2003)

Journal of Integer Sequences [electronic only]

Similarity: