DECOMPOSING COMPLETE GRAPHS INTO CUBES Saad I. El-Zanati and C. Vanden Eynden
Pełen tekst
Theorem 3 [8]. Let d be odd and let s be the order of 2 (mod d). If r is any integer with r ≥ d/s, then Q d | K 2rs
can be decomposed into a Q d1
Theorem 8. Let d, a and b be integers with 0 < d ≤ a < b such that 2 a − 1 ≡ 2 b − 1 ≡ r (mod d), where 0 ≤ r < d. Then K 2b
Now we claim that the graph K 2b
edges, which is the correct number of edges in K 2b
Theorem 9. There exists a d-cube decomposition of K xd2d−1
Theorem 10. Let d and a be integers with d odd and 0 < d ≤ a such that 2 a − 1 ≡ r (mod d), where 0 ≤ r < d. Let s be the order of 2 modulo d and set b = a + s. Then for any nonnegative integer k, K 2a
P roof. Let 2 a − 1 = dq + r. Then by Theorem 7 the graph K 2a
Now consider the vertex set of K 2a
¢ complete bipartite graphs K 2b
Powiązane dokumenty
We wczesnej fazie rozwoju raka jelita grubego oraz w klasie A w porównaniu z klasą B następuje istotny wzrost katabolizmu obojętnych glikokoniugatów, o czym świadczy
Part two, “Overcoming problem gambling: A self-help guide” describes the steps to be taken by the gamblers using the book as a guide to support their recovery:.. Step 1 – Working
Straty jakości wewnętrzne Koszty oceny (badań. i kontroli)
Obowiązkowe ubezpieczenie AC oraz Bezpieczny Kredyt lub GAP oraz zawarcie umowy odkupu przez dealera.. Przedstawione parametry nie uwzględniają
It is known that the Julia sets of polynomials (or more generally of regular polynomial mappings) of degree at least 2 are compact and these of transcendental entire maps or of
The graph K 2,n,o is decomposable into edge-disjoint subgraphs isomorphic to K 2,n+o and K n,o and so, using Theorem 3, it is d-magic, a contradiction.. Consider the
The idea is to construct two or four long enough paths comprising all or most of arcs remaining from C ′′ and C ′ as well as all arcs of a certain initial section of W ∗∗ so
Explicit formulae for the γ-min and γ-max labeling values of com- plete bipartite graphs are given, along with γ-labelings which achieve these extremes.. A recursive formula for