Distance magic circulant graphs
|
|
- Ashlee Mills
- 5 years ago
- Views:
Transcription
1 Distace magic circulat graphs Sylwia Cichacz 1, Dalibor Frocek 2 2 correspodig author 1 cichacz@agh.edu.pl 2 dalibor@d.um.edu May 5, 2014 Abstract Let G = (V, E) be a graph of order. A distace magic labelig of G is a bijectio l: V {1, 2,..., } for which there exists a positive iteger k such that x N(v) l(x) = k for all v V, where N(v) is the ope eighborhood of v. I this paper we deal with circulat graphs C(1, p). The circulat graph C (1, p) is the graph o the vertex set V = {x 0, x 1,..., x 1 } with edges (x i, x i+p ) for i = 0,..., 1 where i + p is take modulo. We completely characterize distace magic graphs C (1, p) for p odd. We also give some sufficiet coditios for p eve. Moreover, we also cosider a group distace magic labelig of C (1, p). 1 Itroductio All graphs cosidered i this paper are simple fiite graphs. Cosider a simple graph G whose order we deote by = G. Write V (G) for the vertex set ad E(G) for the edge set of a graph G. The ope eighborhood N(x) of a vertex x is the set of vertices adjacet to x, ad the degree d(x) of x is N(x), the size of the eighborhood of x. By C we deote a cycle o vertices. The author was supported by Natioal Sciece Cetre grat r 2011/01/D/ST/
2 Distace magic circulat graphs 2 I this paper we ivestigate distace magic labeligs, which belog to a large family of magic type labeligs. Geerally speakig, a magic type labelig of a graph G(V, E) is a mappig from V, E, or V E to a set of labels which most ofte is a set of itegers or group elemets. The the weight of a graph elemet is typically the sum of labels of the eighborig elemets of oe or both types. If the weight of each elemet is required to be equal, the we speak about magic-type labelig; whe the weights are all differet (or eve form a arithmetic progressio), the we speak about a ati-magic-type labelig. Probably the best kow problem i this area is the ati-magic cojecture by Hartsfield ad Rigel [10], which claims that the edges of every graph except K 2 ca be labeled by itegers 1, 2,..., E so that the weight of each vertex is differet. A comprehesive dyamic survey of graph labeligs is maitaied by Gallia [9]. A more detailed survey related to our topic by Arumugam at al. [1] was published recetly. A distace magic labelig (also called sigma labelig) of a graph G = (V, E) of order is a bijectio l: V {1, 2,..., } with the property that there is a positive iteger k (called the magic costat) such that w(x) = l(y) = k for every x V (G), y N G (x) where w(x) is the weight of vertex x. If a graph G admits a distace magic labelig, the we say that G is a distace magic graph. It is worth metioig that fidig a r-regular distace magic labelig turs out equivalet to fidig equalized icomplete touramet EIT(, r) [8]. I a equalized icomplete touramet EIT(, r) of teams with r rouds, every team plays exactly r other teams ad the total stregth of the oppoets that team i plays is k. Thus, it is easy to otice that fidig a EIT(, r) is the same as fidig a distace magic labelig of ay r-regular graph o vertices. The followig observatios were idepedetly proved: Observatio 1 ([11], [12], [14], [15]) Let G be a r-regular distace magic graph o vertices. The k = r(+1) 2. Observatio 2 ([11], [12], [14], [15]) There is o distace magic r-regular graph with r odd.
3 Distace magic circulat graphs 3 The followig cycle-related results were proved by Miller, Rodger, ad Simajutak, ad by Rao, Sigh, ad Parameswara, respectively. Theorem 3 ([12]) The cycle C of legth is distace magic if ad oly if = 4. Theorem 4 ([13]) The cartesia product C C m,, m 3 is distace magic if ad oly if = m 2 (mod 4). Circulat graphs are aother iterestig family of vertex-trasitive graphs. These graphs arise i various settigs; for istace, they are the Cayley graphs over the cyclic group of order. The circulat graph C (s 1, s 2,..., s k ) is the graph o the vertex set V = {x 0, x 1,..., x 1 } with edges (x i, x i+sj ) for i = 0,..., 1, j = 1,..., k where i + s j is take modulo. Moreover, sice there is o distace magic r-regular graph for r odd by Observatio 2, we ca assume that > 2s k + 1. It was show i [2] that a graph C (1, 2) is ot distace magic uless = 6. For p odd the followig theorem was proved: Theorem 5 ([2]) If p is odd, the C (1, 2,..., p) is a distace magic graph if ad oly if 2p(p + 1) 0 (mod ), 2p + 2 ad 0 (mod 2). gcd(,p+1) I this paper we cosider the correspodig problem for circulat graphs C (1, p). The motivatio for cosiderig circulats is a problem stated i [14]. Problem 6 ([14]) Characterize 4-regular distace magic graphs. We will also cosider the otio of group distace magic labelig of graphs that was itroduced i [7]. A Γ-distace magic labelig of a graph G(V, E) with V = is a ijectio from V to a Abelia group Γ of order such that the weight of every vertex x V is equal to the same elemet µ Γ, called the magic costat. Some families of graphs that are Γ-distace magic were studied i [4, 3, 5, 7]. The followig result was proved i [7]: Theorem 7 ([7]) The cartesia product C C m,, m 3 is a Zm-distace magic graph if ad oly if m is eve. The paper is orgaized as follows. I the ext three sectios we cosider distace magic circulat graphs C (1, p). I the last sectio we cosider a Γ-distace magic labelig.
4 Distace magic circulat graphs 4 2 Distace magic graphs C (1, p) We start with some observatios: Observatio 8 Let C (1, p) be a distace magic graph with magic costat k. The for ay i {0, 1,..., 1} ad ay γ N l(x i ) + l(x i+p 1 ) = l(x i+γ(2p+2) ) + l(x i+p 1+γ(2p+2) ). Proof. Sice C (1, p) is distace magic we obtai w(x 0 ) w(x 1 ) = w(x 1 ) w(x 2 ) =... = w(x 1 ) w(x 0 ) = 0. Hece w(x i ) w(x i+p+1 ) = l(x i 1 ) + l(x i p ) (l(x i+p+2 ) + l(x i+2p+1 )) = 0 ad w(x i+2p+2 ) w(x i+3p+3 ) = l(x i+p+2 )+l(x i+2p+1 ) (l(x i+3p+4 )+l(x i+4p+3 ) = 0. for i {0, 1,..., }. So we obtai l(x i ) + l(x i+p 1 ) = l(x i+γ(2p+2) ) + l(x i+p 1+γ(2p+2) ). Observatio 9 Let C (1, p) be a distace magic graph with magic costat k, the for ay i {0, 1,..., 1} ad ay γ N l(x i ) + l(x i+p+1 ) = l(x i+γ(2p 2) ) + l(x i+p+1+γ(2p 2) ). Proof. Sice C (1, p) is distace magic we obtai Hece w(x 0 ) w(x 1 ) = w(x 1 ) w(x 2 ) =... = w(x 1 ) w(x 0 ) = 0. w(x i ) w(x i+p 1 ) = l(x i+1 ) + l(x i p ) (l(x i+p 2 ) + l(x i+2p 1 )) = 0.
5 Distace magic circulat graphs 5 Also w(x i+2p 2 ) w(x i+3p 3 ) = l(x i+p 2 )+l(x i+2p 1 ) (l(x i+3p 4 )+l(x i+4p 3 )) = 0 ad so o for i {0, 1,..., }. So we obtai l(x i ) + l(x i+p+1 ) = l(x i+γ(2p 2) ) + l(x i+p+1+γ(2p 2) ). Observatios 8 ad 9 imply the followig corollary. Corollary 10 If C (1, p) is a distace magic graph, the for ay i {0, 1,..., 1} ad for ay α, γ N l(x i ) + l(x i+(2α+1)(p 1) ) = l(x i+γ(2p+2) ) + l(x i+(2α+1)(p 1)+γ(2p+2) ), l(x i ) + l(x i+(2α+1)(p+1) ) = l(x i+γ(2p 2) ) + l(x i+(2α+1)(p+1)+γ(2p 2) ). Proof. Sice C (1, p) is distace magic we obtai by Observatio 8 l(x i ) + l(x i+p 1 ) = l(x i+γ(2p+2) ) + l(x i+p 1+γ(2p+2) ), l(x i+p 1 ) + l(x i+2(p 1) ) = l(x i+p 1+γ(2p+2) ) + l(x i+2(p 1)+γ(2p+2) ), l(x i+2(p 1) ) + l(x i+3(p 1) ) = l(x i+2(p 1)+γ(2p+2) ) + l(x i+3(p 1)+γ(2p+2) ),. l(x i+2α(p 1) ) + l(x i+(2α+1)(p 1) ) = l(x i+2α(p 1)+γ(2p+2) ) + l(x i+(2α+1)(p 1)+γ(2p+2) ). Alteratively subtractig ad summarizig the above equatios we obtai l(x i+2(p 1) ) + l(x i+3(p 1) ) = l(x i+2(p 1)+γ(2p+2) ) + l(x i+3(p 1)+γ(2p+2) ). Usig Observatio 9 by similar argumets we obtai l(x i ) + l(x i+(2α+1)(p+1) ) = l(x i+γ(2p 2) ) + l(x i+(2α+1)(p+1)+γ(2p 2) ). Theorem 11 If C (1, p) is distace magic the 0 (mod 2). gcd(,p 1) gcd(,p+1) 0 (mod 2) ad
6 Distace magic circulat graphs 6 Proof. Let k be a magic costat for C (1, p). It is well kow that if a, b Z ad gcd(a, ) = gcd(b, ), the a ad b geerate the same subgroup of Z, that is, a = b. Suppose that 1 (mod 2), the we have gcd(,p+1) gcd(, p+1) = gcd(, 2p+2) ad 2(p+1) = p+1. Hece, p+1 = 2c(p+1) for some c 1. The we use Lemma 8, set γ = c, i = 0, p 1 ad obtai respectively: l(x 0 ) + l(x p 1 ) = l(x 2c(p+1) ) + l(x p 1+2c(p+1) ) = l(x p+1 ) + l(x 2p ), l(x p 1 ) + l(x 2p 2 ) = l(x p 1+2c(p+1) ) + l(x 2p 2+2c(p+1) ) = l(x 2p ) + l(x 3p 1 ). Sice N(x i ) = {x i p, x i 1, x i+1, x i+p } ad C (1, p) is distace magic, we obtai: l(x 0 ) + l(x p 1 ) = l(x p+1 ) + l(x 2p ) = k 2, l(x p 1 ) + l(x 2p 2 ) = l(x 2p ) + l(x 3p 1 ) = k 2. Therefore l(x 0 ) = l(x 2p 2 ) ad we have a cotradictio, because > 2p + 1. Suppose ow 1 (mod 2), the gcd(, p 1) = gcd(, 2p 2). gcd(,p 1) Thus, p 1 = c2(p 1) for some c 1. The we use Lemma 9, set γ = c, i = 0, p + 1 ad obtai respectively: l(x 0 ) + l(x p+1 ) = l(x 2c(p 1) ) + l(x p+1+2c(p 1) ) = l(x p 1 ) + l(x 2p ), l(x p+1 ) + l(x 2p+2 ) = l(x p+1+2c(p 1) ) + l(x 2p+2+2c(p 1) ) = l(x 2p ) + l(x 3p+1 ). Sice N(x i ) = {x i p, x i 1, x i+1, x i+p } ad C (1, p) is distace magic, we obtai: l(x 0 ) + l(x p+1 ) = l(x p 1 ) + l(x 2p ) = k 2, l(x p 1 ) + l(x 2p+2 ) = l(x 2p ) + l(x 3p+1 ) = k 2. Therefore l(x 0 ) = l(x 2p+2 ). For 2p + 2 we obtai a cotradictio, sice the labelig l. For = 2p + 2 we have 0 (mod 2), a cotradictio. gcd(,p+1) From the above theorem the below observatio easily follows:
7 Distace magic circulat graphs 7 Observatio 12 If C (1, p) is a distace magic circulat graph, the 0 (mod 2). Moreover, whe p is odd, the 0 (mod 8). Proof. If is odd, the is odd ad C gcd(,p+1) (1, p) caot be distace magic by Theorem 11. Whe p is odd, oe of p 1, p + 1 is cogruet to 2 modulo 4 ad we ca write {p 1, p + 1} = {2q 1, 2 t q 2 }, where t 2 ad q 1, q 2 are both odd. Let = 2 s q 3, where q 3 is odd. Because 0 (mod 2) ad gcd(,p+1) 0 (mod 2), we must have s > t 2. Hece gcd(,p 1) 2s 8 ad 0 (mod 8). Observatio 13 A graph C 2p+2 (1, p) is distace magic. Proof. Let l(x i ) = i + 1, l(x i+p+1 ) = 2p + 2 i for i = 0, 1,..., p. Notice that w(x i ) = l(x i p ) + l(x i+1 ) + l(x i 1 ) + l(x i+p ) = 4p + 6 for every x i V (C 2p+2 (1, p)). 2.1 C (1, 2p + 1) distace magic graphs Theorem 14 If p is odd ad C (1, p) is distace magic, the p 2 1 (0 mod ). Proof. Let k be a magic costat for C (1, p). Assume first that p 3 (mod 4). By Observatio 9 we obtai l(x 0 ) + l(x p+1 ) = l(x γ(2p 2) ) + l(x p+1+γ(2p 2) ) = k 0, l(x 1 ) + l(x p+2 ) = l(x 1+γ(2p 2) ) + l(x p+2+γ(2p 2) ) = k 1,. l(x 2p 3 ) + l(x 3p 2 ) = l(x 2p 3+γ(2p 2) ) + l(x 3p 2+γ(2p 2) ) = k 2p 3, for ay γ. It implies that l(x (p+1) ) = k 0 l(x 0 ), l(x 2(p+1) ) = k p+1 k 0 + l(x 0 ), l(x 3(p+1) ) = k 2(p+1) mod(2p 2) + k 0 k p+1 l(x 0 ) = k 4 + k 0 k p+1 l(x 0 ). Repeatig the argumet, we get j 1 l(x j(p+1) ) = ( 1) j 1 i k i(p+1) mod(2p 2) + ( 1) j l(x 0 ). i=0
8 Distace magic circulat graphs 8 So i particular for j = p 1, (p 1)/2 1 i=0 p 2 l(x p 2 1) = ( 1) p 2 i k i(p+1) mod(2p 2) + l(x 0 ) = i=0 ( 1) p 2 i k i(p+1) mod(2p 2) + p 2 i=(p 1)/2 ( 1) p 2 i k i(p+1) mod(2p 2) + l(x 0 ) Hece if p 3 (mod 4), the gcd(p + 1, 2(p 1)) = 4 ad p 1 is odd. It is 2 kow fact that the order of a subgroup geerated by p + 1 i Z2p 2 is p 1, 2 amely p+1 = p 1 p 1. Moreover, otice that (p+1) 0 (mod (2p 2)). 2 2 It implies that (p 1)/2 1 i=0 p i=(p 1)/2 ( 1) p 2 i k i(p+1) mod(2p 2) = k 0 +k p+1 k 2(p+1) +k 3(p+1)... k ((p 1)/2 1)(p+1), ( 1) p 2 i k i(p+1) mod(2p 2) = k 0 k p+1 +k 2(p+1) k 3(p+1) +...+k ((p 1)/2 1)(p+1). Hece l(x p 2 1) = l(x 0 ). Assume ow that p 1 (mod 4). By Observatio 8 we obtai l(x 0 ) + l(x p 1 ) = l(x γ(2p+2) ) + l(x p 1+γ(2p+2) ) = k 0, l(x 1 ) + l(x p ) = l(x 1+γ(2p+2) ) + l(x p+γ(2p+2) ) = k 1,. l(x 2p+1 ) + l(x 3p ) = l(x 2p+1+γ(2p+2) ) + l(x 3p+γ(2p+2) ) = k 2p+1, for ay γ. It implies that l(x (p 1) ) = k 0 l(x 0 ), l(x 2(p 1) ) = k p 1 k 0 + l(x 0 ), l(x 3(p 1) ) = k 2(p 1) mod(2p+2) + k 0 k p+1 l(x 0 ). Repeatig the argumet, we get j 1 l(x j(p 1) ) = ( 1) j 1 i k i(p 1) mod(2p+2) + ( 1) j l(x 0 ). i=0
9 Distace magic circulat graphs 9 So i particular for j = p + 1: l(x p 2 1) = p ( 1) p i k i(p 1) mod(2p+2) + l(x 0 ) = i=0 (p+1)/2 1 i=0 ( 1) p i k i(p 1) mod(2p+2) + p i=(p+1)/2 ( 1) p i k i(p 1) mod(2p+2) + l(x 0 ) Hece if p 1 (mod 4) the gcd(p 1, 2(p + 1)) = 4 ad p+1 2 is odd. As above, we obtai (p+1)/2 1 i=0 p i=(p+1)/2 ( 1) p i k i(p 1) mod(2p+2) = k 0 +k p 1 k 2(p 1) +k 3(p 1)... k ((p+1)/2 1)(p 1), ( 1) p i k i(p 1) mod(2p+2) = k 0 k p 1 +k 2(p 1) k 3(p 1) +...+k ((p+1)/2 1)(p 1). Hece l(x p 2 1) = l(x 0 ). Observatio 15 If p is odd, p (mod ), 0 (mod 2) gcd(,p+1) ad 0 (mod 2), the C gcd(,p 1) (1, p) is a distace magic graph. Proof. Because we always suppose that > 2p ad the case = 2p + 2 was treated i Observatio 13, we will assume that > 2p + 2. By the assumptio p 1 ad p + 1 are eve ad hece oe of them is cogruet to 0 modulo 4. Moreover, by Observatio 12 we kow that 0 (mod 8). We will further assume that p (mod 4) ad leave the other case to the reader, sice it is essetially similar. It is well kow that whe a, b Z ad gcd(, a) = gcd(, b), the a = b. Obviously, gcd(, gcd(, p+1)) = gcd(, p+1). Hece, gcd(, p+1) = p + 1 ad gcd(, p + 1) = p + 1. Because 0 (mod 2) ad gcd(,p+1) we assumed that p (mod 4), we observe that gcd(, p + 1) = 4s for some s ad that the subgroup H = p + 1 = 4s of Z is of order 2k for some k. Let us deote by X j for j = 0, 1, 2,..., 4s 1 the set of all vertices whose subscripts belog to the coset H + j. First we label vertices of X 0, X 2,..., X 4s 2. Notice that there are 2s of them.
10 Distace magic circulat graphs 10 Case 1: k 0 (mod 2). Label the vertices of X 0 as follows: If k = 2, the l(x 0 ) = 1, l(x p+1 ) = 1, l(x 2(p+1) ) = 2, l(x 3(p+1) ) =. If k = 4, the l(x 0 ) = 1, l(x p+1 ) = 1, l(x 2(p+1) ) = 3, l(x 3(p+1) ) = 3, l(x 4(p+1) ) = 4, l(x 5(p+1) ) = 2, l(x 6(p+1) ) = 2, l(x 7(p+1) ) =. For k 6 let: l(x 0 ) = 1, l(x 2(p+1) ) = 3, l(x 4(p+1) ) = 5,..., l(x 2i(p+1) ) = 2i + 1,..., l(x (k 4)(p+1) ) = k 3, l(x (k 2)(p+1) ) = k 1, l(x k(p+1) ) = k, l(x (k+2)(p+1) ) = k 2, l(x (k+4)(p+1) ) = k 4,..., l(x (2k 4)(p+1) ) = 4, l(x (2k 2)(p+1) ) = 2, ad l(x p+1 ) = 1, l(x 3(p+1) ) = 3, l(x 5(p+1) ) = 5,..., l(x (2i+1)(p+1) ) = 2i 1,..., l(x (k 3)(p+1) ) = k + 3, l(x (k 1)(p+1) ) = k + 1, l(x (k+1)(p+1) ) = k + 2, l(x (k+3)(p+1) ) = k , l(x (2k 3)(p+1) ) = 2, l(x (2k 1)(p+1) ) =. Notice that a vertex x m belogs to X j if the vertex x m 2+i(p+1) for ay i belogs to X j 2. The vertices i X 2, X 4..., X 4s 2 will be labeled recursively as follows: l(x m ) = l(x m 2+(k+1)(p+1) ) + k whe l(x m 2+(k+1)(p+1) ) < 2 ad l(x m ) = l(x m 2+(k+1)(p+1) ) k whe l(x m 2+(k+1)(p+1) ) > 2. I particular, we have l(x v(p+1)+2z ) = l(x v(p+1)+z(k+1)(p+1) ) + zk whe l(x v(p+1)+z(k+1)(p+1) ) < 2 ad l(x v(p+1)+2z ) = l(x v(p+1)+z(k+1)(p+1) ) zk whe l(x v(p+1)+z(k+1)(p+1) ) > 2. We otice that the sum of two cosecutive labels i each X j falls ito oe of three cases. For istace, i X 0 we have l(x 0 ) + l(x (p+1) ) = l(x 2(p+1) ) + l(x 3(p+1) ) =... ad also = l(x (k 2)(p+1) ) + l(x (k 1)(p+1) ) = l(x (k+1)(p+1) ) + l(x (k+2)(p+1) ) = = l(x (2k 3)(p+1) ) + l(x (2k 2)(p+1) ) =. The we have l(x (p+1) ) + l(x 2(p+1) ) = l(x 3(p+1) ) + l(x 4(p+1) ) =... = l(x (k 3)(p+1) ) + l(x (k 2)(p+1) ) = + 2
11 Distace magic circulat graphs 11 ad also l(x k(p+1) ) + l(x (k+1)(p+1) ) = = l(x (2k 2)(p+1) ) + l(x (2k 1)(p+1) ) = + 2. Fially, we have l(x (2k 1)(p+1) ) + l(x 0 ) = l(x (k 1)(p+1) ) + l(x k(p+1) ) = + 1. I X 2 we have l(x 2 ) + l(x 2+(p+1) ) = l(x 2+2(p+1) ) + l(x 2+3(p+1) ) =... = l(x 2+(k 4)(p+1) ) + l(x 2+(k 3)(p+1) ) =, l(x 2+(k+1)(p+1) ) + l(x 2+(k+2)(p+1) ) =... = l(x 2+(2k 3)(p+1) ) + l(x 2+(2k 2)(p+1) ) =, l(x 2+(2k 1)(p+1) ) + l(x 2 ) = l(x 2+(p+1) ) + l(x 2+2(p+1) ) =... = l(x 2+(k 1)(p+1) ) + l(x 2+k(p+1) ) = + 2, l(x 2+k(p+1) ) + l(x 2+(k+1)(p+1) ) =... = l(x 2+(2k 2)(p+1) ) + l(x 2+(2k 1)(p+1) ) = + 2. Ad we agai have l(x 2+(2k 2)(p+1) )+l(x 2+(2k 1)(p+1) ) = l(x 2+(k 2)(p+1) )+l(x 2+(k 1)(p+1) ) = +1. Now we look at the weights of vertices i X 1. We have w(x 1 ) = l(x 0 )+l(x (p+1) )+l(x 2+(2k 2)(p+1) )+l(x 2 ) = +(+2) = 2+2. Similarly, we have w(x 1+2(p+1) ) = = w(x 1+(k 2)(p+1) ) = + ( + 2) = ad also w(x 1+(k+1)(p+1) ) = = w(x 1+(2k 3)(p+1) ) = + ( + 2) =
12 Distace magic circulat graphs 12 The we have w(x 1+(p+1) ) = l(x (p+1) ) + l(x 2(p+1) ) + l(x 2 ) + l(x 2+(p+1) ) Similarly, we have = ( + 2) + = w(x 1+3(p+1) ) = = w(x 1+(k 3)(p+1) ) = ( + 2) + = ad also w(x 1+k(p+1) ) = = w(x 1+(2k 2)(p+1) ) = ( + 2) + = Fially, the two special vertices are x 1+(2k 1)(p+1) ad x 1+(k 1)(p+1) with ad w(x 1+(2k 1)(p+1) ) = l(x (2k 1)(p+1) ) + l(x (p+1) ) + l(x 2+(2k 2)(p+1) ) + l(x 2+(2k 1)(p+1) ) = ( + 1) + ( + 1) = w(x 1+(k 1)(p+1) ) = l(x (k 1)(p+1) )+l(x k(p+1) )+l(x 2+(k 2)(p+1) )+l(x 2+(k 1)(p+1) ) = ( + 1) + ( + 1) = Usig similar reasoig, oe ca verify that the weights of all vertices with odd subscripts will be equal to I particular, usig the recursive ature of the labelig, we have w(x (2i+1)+r(p+1) ) =l(x 2i+r(p+1) ) + l(x 2i+(r+1)(p+1) ) + l(x (2i+2)+(r 1)(p+1) ) + l(x (2i+2)+r(p+1) ) =l(x 2i 2+(r+k+1)(p+1) ) + k + l(x 2i 2+(r+k+2)(p+1) ) k + l(x 2i+(r+k)(p+1) ) + k + l(x 2i+(r+k+1)(p+1) ) k =l(x 2i 2+(r+k+1)(p+1) ) + l(x 2i 2+(r+k+2)(p+1) ) + l(x 2i+(r+k)(p+1) ) + l(x 2i+(r+k+1)(p+1) ) =w(x 2i 1+(r+k+1)(p+1) ) =
13 Distace magic circulat graphs 13 The roles of k ad k may be iterchaged, depedig o the value of r. Fially, the vertices i X 1, X 3,..., X 4s 1 will be labeled as l(x m ) = l(x m 1 ) + 2sk whe l(x m 1 ) < 2 ad l(x m ) = l(x m 1 ) 2sk whe l(x m 1 ) > 2. Obviously, l is a bijectio. Usig similar argumets as above oe ca check that w(x i ) = 2( + 1) for x i X 0, X 2,..., X 4s 2. The case of p 1 0 (mod 4) is essetially the same ad is left to the reader. Case 2: k 1 (mod 2). Label the vertices of X 0 as follows: If k = 1, the l(x 0 ) = 1, l(x p+1 ) =. If k = 3, the l(x 0 ) = 1, l(x p+1 ) = 1, l(x 2(p+1) ) = 3, l(x 3(p+1) ) = 2, l(x 4(p+1) ) = 2, l(x 20 ) =. For k 5 let: l(x 0 ) = 1, l(x 2(p+1) ) = 3, l(x 4(p+1) ) = 5,..., l(x 2i(p+1) ) = 2i + 1,..., l(x (k 3)(p+1) ) = k 2, l(x (k 1)(p+1) ) = k, l(x (k+1)(p+1) ) = k 1, l(x (k+3)(p+1) ) = k 3, l(x (k+5)(p+1) ) = k 5,..., l(x (2k 4)(p+1) ) = 4, l(x (2k 2)(p+1) ) = 2, ad l(x p+1 ) = 1, l(x 3(p+1) ) = 3, l(x 5(p+1) ) = 5,..., l(x (2i+1)(p+1) ) = 2i 1,..., l(x (k 4)(p+1) ) = k + 4, l(x (k 2)(p+1) ) = k + 2, l(x k(p+1) ) = k + 1, l(x (k+2)(p+1) ) = k , l(x (2k 3)(p+1) ) = 2, l(x (2k 1)(p+1) ) =. The vertices i X 2 will be labeled as l(x m ) = l(x m+2 2(p+1) ) + k whe l(x m+2 2(p+1) ) < 2 ad l(x m ) = l(x m+2 2(p+1) ) k whe l(x m+2 2(p+1) ) > 2. Notice that a vertex x m belogs to X k if the vertex x m+2p 2 belogs to X k 4. The vertices i X 4, X 6,..., X p 3 will be labeled recursively as follows. l(x m ) = l(x m+2p 2 ) + k whe l(x m+2p 2 ) < 2 ad l(x m ) = l(x m+2p 2 ) k whe l(x m+2p 2 ) > 2.
14 Distace magic circulat graphs 14 As above, otice that the sum of two cosecutive labels i each X j falls ito oe of three cases. For istace, i X 0 we have l(x 0 ) + l(x (p+1) ) = l(x 2(p+1) ) + l(x 3(p+1) ) =... ad also = l(x (k 3)(p+1) ) + l(x (k 2)(p+1) ) = l(x (k)(p+1) ) + l(x (k+1)(p+1) ) = = l(x (2k 3)(p+1) ) + l(x (2k 2)(p+1) ) =. The we have l(x (p+1) ) + l(x 2(p+1) ) = l(x 3(p+1) ) + l(x 4(p+1) ) =... ad also = l(x (k 2)(p+1) ) + l(x (k 1)(p+1) ) = + 2 l(x (k+1)(p+1) ) + l(x (k+2)(p+1) ) = = l(x (2k 2)(p+1) ) + l(x (2k 1)(p+1) ) = + 2. Fially, we have I X 2 we have l(x (2k 1)(p+1) ) + l(x 0 ) = l(x (k 1)(p+1) ) + l(x k(p+1) ) = + 1. l(x 2 ) + l(x 2+(p+1) ) = l(x 2+2(p+1) ) + l(x 2+3(p+1) ) =... l(x 2+(k 3)(p+1) ) + l(x 2+(k 4)(p+1) ) =, l(x 2+k(p+1) ) + l(x 2+(k+1)(p+1) ) =... = l(x 2+(2k 3)(p+1) ) + l(x 2+(2k 2)(p+1) ) =, l(x 2+(2k 1)(p+1) ) + l(x 2 ) = l(x 2+(p+1) ) + l(x 2+2(p+1) ) =... = l(x 2+(k 4)(p+1) ) + l(x 2+(k 3)(p+1) ) = + 2, l(x 2+(k 1)(p+1) ) + l(x 2+k(p+1) ) =... = l(x 2+(2k 4)(p+1) ) + l(x 2+(2k 3)(p+1) ) = + 2.
15 Distace magic circulat graphs 15 Ad we agai have l(x 2+(2k 2)(p+1) )+l(x 2+(2k 1)(p+1) ) = l(x 2+(k 2)(p+1) )+l(x 2+(k 1)(p+1) ) = +1. Now we look at the weights of vertices i X 1. We have w(x 1 ) = l(x 0 )+l(x (p+1) )+l(x 2+(2k 2)(p+1) )+l(x 2 ) = +(+2) = 2+2. Similarly, we have w(x 1+2(p+1) ) = = w(x 1+(k 2)(p+1) ) = + ( + 2) = ad also w(x 1+(k+1)(p+1) ) = = w(x 1+(2k 3)(p+1) ) = + ( + 2) = The we have w(x 1+(p+1) ) = l(x (p+1) ) + l(x 2(p+1) ) + l(x 2 ) + l(x 2+(p+1) ) Similarly, we have = ( + 2) + = w(x 1+3(p+1) ) = = w(x 1+(k 3)(p+1) ) = ( + 2) + = ad also w(x 1+k(p+1) ) = = w(x 1+(2k 2)(p+1) ) = ( + 2) + = Fially, the two special vertices are x 1+(2k 1)(p+1) ad x 1+(k 1)(p+1) with ad w(x 1+(2k 1)(p+1) ) = l(x (2k 1)(p+1) ) + l(x (p+1) ) + l(x 2+(2k 2)(p+1) ) + l(x 2+(2k 1)(p+1) ) = ( + 1) + ( + 1) = w(x 1+(k 1)(p+1) ) = l(x (k 1)(p+1) )+l(x k(p+1) )+l(x 2+(k 2)(p+1) )+l(x 2+(k 1)(p+1) ) = ( + 1) + ( + 1) = As i Case 1, usig similar reasoig oe ca verify that the weights of all vertices with odd subscripts will be equal to By Theorems 11 ad Observatio 14 ad 15 we obtai the followig: Theorem 16 If p is odd, the C (1, p) is distace magic graph if ad oly if p (mod ), 0 (mod 2) ad 0 (mod 2). gcd(,p+1) gcd(,p 1)
16 Distace magic circulat graphs Figure 1: Distace magic labelig for C 24 (1, 5). 2.2 C (1, 2p ) distace magic graphs Observatio 17 If p is eve, the C 2(p 2 1)(1, p) is distace magic. Proof. Let = 2(p 2 1) ad H = p + 1 be the subgroup of Z of order 2(p 1). Sice it was proved that C (1, 2) is distace magic if ad oly if = 6 (see [2]) we ca assume that p 4. As before, deote for j = 1, 2,..., 2(p 1) by X j the set of all vertices whose subscripts belog to coset H + j ad by l j the set of all labels of vertices i X j. Label the vertices of X 0 as follows: l(x 0 ) = 1, l(x 2(p+1) ) = 3, l(x 4(p+1) ) = 5,..., l(x 2i(p+1) ) = 2i + 1,..., l(x (p 4)(p+1) ) = p 3, l(x (p 2)(p+1) ) = p 1, l(x p(p+1) ) = 2, l(x (p+2)(p+1) ) = 4, l(x (p+4)(p+1) ) = 6,..., l(x (2p 6)(p+1) ) = p 4, l(x (2p 4)(p+1) ) = p 2, ad for p = 4 we put l(x 5 ) = 29, l(x 15 ) = 30 ad l(x 25 ) = 28.
17 Distace magic circulat graphs 17 For p 6 l(x p+1 ) = 2p 2 3, l(x 3(p+1) ) = 2p 2 5, l(x 5(p+1) ) = 2p 2 7,..., l(x (2i 1)(p+1)/2 ) = 2p 2 2i 3,..., l(x (p 5)(p+1) ) = 2p 2 p 1, l(x (p 3)(p+1) ) = 2p 2 p 3, l(x (p 1)(p+1) ) = 2p 2 2, l(x (p+1)(p+1) ) = 2p 2 4,..., l(x (2p 5)(p+1) ) = 2p 2 p + 2, l(x (2p 3)(p+1) ) = 2p 2 p. Notice that sice p is eve the i Zp+1 we have 2 = Zp+1 ad moreover a vertex x m belogs to X k if the vertex x m+(p 1)(p+2) belogs to X k+2. The vertices i X 1, X 2,..., X p will be labeled recursively as follows: l(x m ) = l(x m+(p 1)(p+2) ) + p 1 whe l(x m+(p 1)(p+2) ) < p 2 1 ad l(x m ) = l(x m+(p 1)(p+2) ) p + 1 whe l(x m+(p 1)(p+2) ) > p 2 1. As i Observatio 15 oe ca check that the weights of all vertices will be equal to Group distace magic C (1, p) The otio of group distace magic labelig of graphs was itroduced i [7]. Let G be a graph with vertices ad Γ a Abelia group with elemets. We call a bijectio g : V (G) Γ a Γ-distace magic labelig if for all x V (G) we have w(x) = µ for some µ i Γ. Obviously, every graph with vertices ad a distace magic labelig also admits a Z-distace magic labelig. The coverse is ot ecessarily true (see, e.g., Theorems 4 ad 7). Recall that ay group elemet ι Γ of order 2 (i.e., ι 0 such that 2ι = 0) is called a ivolutio, ad that a o-trivial fiite group has elemets of order 2 if ad oly if the order of the group is eve. Moreover every cyclic group of eve order has exactly oe ivolutio. The fudametal theorem of fiite Abelia groups states that the fiite Abelia group Γ ca be expressed as the direct sum of cyclic subgroups of prime-power order. This product is uique up to the order of the direct product. Whe t is the umber of these cyclic compoets whose order is a power of 2, the Γ has 2t 1 ivolutios. Moreover the sum of all the group elemets is equal to the sum of the ivolutios ad the eutral elemet. Let us deote this sum as s(γ) = g Γ g. The followig lemma was proved i [6] (see [6], Lemma 8). Lemma 18 ([6]) Let Γ be a Abelia group.
18 Distace magic circulat graphs 18 (i) If Γ has exactly oe ivolutio ι, the s(γ) = i. (ii) If Γ has o ivolutios, or more tha oe ivolutio, the s(γ) = 0. We start by provig a geeral theorem for Γ-distace magic labelig similar to Theorem 2. Theorem 19 Let G be a r-regular distace magic graph o vertices, where r is odd. There does ot exists a Abelia group Γ havig exactly oe ivolutio ι, Γ = such that G is Γ-distace magic. Proof. Sice r is odd, it implies that is eve. Let Γ be a Abelia group of order havig exactly oe ivolutio i. Suppose that G is Γ-distace magic. Recall that g = 0 for ay g Γ. Let ow w(g) = x V (G) w(x) = µ = 0. O the other had w(g) = x V (G) y N(x) w(y) = rs(γ). By Lemma 18 we obtai that w(g) = rι. Therefore sice r is odd, we have rι = ι, hece ι = 0, a cotradictio. Theorem 19 implies immediately the followig observatios: Observatio 20 Let G be a r-regular distace magic graph o 2 (mod 4) vertices, where r is odd. There does ot exists a Abelia group Γ of order such that G is Γ-distace magic. The coditio 2 (mod 4) is ecessary. For example, a graph K 3,3,3,3 has a Z3 Z2 Z2-distace magic labelig with the magic costat µ = (0, 1, 1) preseted i the table, where colums correspod to the partitio sets. (0,0,0) (0,1,0) (0,1,1) (0,0,1) (1,1,0) (1,0,1) (1,1,1) (1,0,0) (2,0,1) (2,0,0) (2,1,1) (2,1,0) Observatio 21 If G is a r-regular distace magic graph o vertices, where r is odd, the G is ot Z-distace magic. Aother observatio ca be easily proved. Observatio 22 If C (1, p) is a Γ-distace magic circulat graph for a group Γ, the is eve.
19 Distace magic circulat graphs 19 Proof. Let µ be a magic costat for C (1, p). Suppose that is odd, the 1 (mod 2). Thus gcd(, p + 1) = gcd(, 2p + 2) ad 2(p + 1) = gcd(,p+1) p + 1. Hece, p + 1 = 2c(p + 1) for some c 1. The we use Lemma 8, set γ = c, i = 0, p 1 ad obtai respectively: l(x 0 ) + l(x p 1 ) = l(x 2c(p+1) ) + l(x p 1+2c(p+1) ) = l(x p+1 ) + l(x 2p ), l(x p 1 ) + l(x 2p 2 ) = l(x p 1+2c(p+1) ) + l(x 2p 2+2c(p+1) ) = l(x 2p ) + l(x 3p 1 ). Sice N(x i ) = {x i p, x i 1, x i+1, x i+p } ad C (1, p) is Γ-distace magic, we obtai for i = p ad i = 2p 1: µ = l(x 0 ) + l(x p 1 ) + l(x p+1 ) + l(x 2p ) = 2(l(x 0 ) + l(x p 1 )), µ = l(x p 1 ) + l(x 2p 2 ) + l(x 2p ) + l(x 3p 1 ) = 2(l(x p 1 ) + l(x 2p 2 )). Therefore 2(l(x 0 ) l(x 2p 2 )) = 0. Recall that beig odd implies that there does ot exists a elemet g 0, g Γ such that 2g = 0. Thus l(x 0 ) = l(x 2p 2 ) ad we have a cotradictio, because > 2p + 1. Theorem 23 If gcd(, p + 1) = 2k + 1, p ad are both eve, ad = 2r(2k +1) the C (1, p) has a Z2α A-magic labelig for ay α 0 (mod r) ad ay Abelia group A of order r(2k + 1)/α. Proof. Let l = r(2k + 1)/α Sice Γ = Z2α A, thus if g Γ, the we ca write that g = (j, a i ) for j Z2α ad a i A for i = 0, 1,..., l 1. We ca assume that a 0 = 0 A. Let l(x) = (l 1 (x), l 2 (x)). Let X = p + 1 be the subgroup of Z of order 2r. Let us deote for j = 1, 2,..., 2k by X j the set of all vertices whose subscripts belog to coset X + j. Notice that α = rh for some h. Let H = 2h be the subgroup of Z2α of order r. Label the vertices of X 0 as follows: l(x 2i(p+1) ) = (2ih, 0), l(x (2i+1)(p+1) ) = ( 2ih 1, 0) i = 0, 1,..., k 1. If a subscript m belogs to coset X + j, the deote it by m j. Notice that a vertex x mj belogs to X j if the vertex x mj p belogs to X j 1. The vertices
20 Distace magic circulat graphs 20 i X 1, X 2, X 3..., X 2k will be labeled recursively as follows. { l1 (x l 1 (x mj ) = mj p) + 1 if l 1 (x mj p) j 1 (mod 2h) l 1 (x mj p) 1 if l 1 (x mj p) j 1 (mod 2h) { a j/r if l l 2 (x mj ) = 1 (x mj ) 0 (mod 2) a j/r if l 1 (x mj ) 1 (mod 2) Obviously l is bijectio ad l(x i p ) + l(x i+1 ) = ( 1, 0) or l(x i p ) + l(x i+1 ) = (2h 1, 0). We will cosider ow two cases: Case 1. X = p + 1 = Z. Notice that the l = 1 ad h = 1. Suppose that there exists i such that l(x i p ) + l(x i+1 ) = (1, 0) ad l(x i 1 ) + l(x i+p ) = (1, 0), or similarly l(x i p ) + l(x i+1 ) = ( 1, 0) ad l(x i 1 ) + l(x i+p ) = ( 1, 0). Recall that l(x 2i(p+1) ) + l(x (2i+1)(p+1) ) = ( 1, 0) ad l(x (2i+1)(p+1) ) + l(x (2i+2)(p+1) ) = (1, 0). It implies that there exists β Z such that i p + 2β (i 1) mod. It meas that 2β (p 1) mod. Sice is eve, p 1 odd, a cotradictio. It follows that w(x i ) = (0, 0) for every i ad the graph is Γ-distace magic with µ = (0, 0). Case 2. X = p + 1 = Z. The l(x i p ) + l(x i+1 ) = l(x i+(j 1)p) ) + l(x i+jp+1 ) for ay j = 1, 2,..., 2k. Thus for j = 2 we have l(x i p ) + l(x i+1 ) = l(x i+p ) + l(x i+2p+1 ). Sice l(x i 1 ) + l(x i+p ) l(x i+p ) + l(x i+2p+1 ) we obtai that w(x i ) = l(x i p ) + l(x i+1 ) + l(x i 1 ) + l(x i+p ) = (2h 2, 0). Thus µ = (2h 2, 0) ad the graph is Γ-distace magic. Corollary 24 If gcd(, p + 1) = 2k + 1, p is eve, = 2α(2k + 1) ad gcd(2k + 1, 2α) = 1, the C (1, p) has a Z-magic labelig. Proof. By Theorem 23 there exists Z2α Z2k+1-magic labelig. Sice gcd(2k+ 1, 2α) = 1, the group Z2α Z2k+1 is isomorphic to the group Z. Corollary 25 If = α(p 2 1) ad: α = 1 if p is odd
21 Distace magic circulat graphs 21 α = 2β ad gcd(p + 1, 2β) = 1 if p is eve the C (1, p) is Z-distace magic. Proof. If α = 1 ad p is odd, the sice C (1, p) is distace magic by Theorem 16, the C (1, p) is Z-distace magic. If α = 2β, gcd(p + 1, 2β) = 1 ad p is eve, the gcd(, p + 1) = p + 1 ad C (1, p) has Z-magic labelig by Corollary 24. Usig the same argumets as i the proof of Theorem 14 we obtai corollary: Corollary 26 If p is odd ad 2p 2 2 (0 mod ) the C (1, p) is ot Γ- distace magic for ay Abelia group Γ of order. Observatio 27 If p = 5, the C p 2 1(1, p) is Γ-distace magic for ay Abelia group Γ of order p 2 1. Proof. The fudametal theorem of fiite Abelia groups states that the fiite Abelia group Γ ca be expressed as the direct sum of cyclic subgroups of prime-power order. Sice the order of Γ is 24 we have the followig possibilities: Γ = Z8 Z3 = Z24, Γ = Z2 Z3 Z4 = Z6 Z4 = Z2 Z12 ad Γ = Z2 Z3 Z2 Z2 = Z6 Z2 Z2. If Γ = Z8 Z3 = Z24, the sice C 24 (1, 5) is distace magic by Theorem 5 it implies that it is Z24-distace magic. We will show ow that C 24 (1, 5) is Z6 A-distace magic for ay Abelia group A of order 4. If g Γ, the we ca write that g = (j, a i ) for j Z6 ad a i A for i = 0, 1, 2, 3. Defie the followig labelig. l(x 0 ) = (0, a 0 ), l(x 8 ) = (4, a 0 ), l(x 16 ) = (2, a 0 ), l(x 6 ) = (5, a 1 ), l(x 14 ) = (1, a 1 ), l(x 22 ) = (3, a 1 ), l(x 12 ) = (2, a 2 ), l(x 20 ) = (0, a 2 ), l(x 4 ) = (4, a 2 ), l(x 18 ) = (3, a 3 ), l(x 2 ) = (5, a 3 ), l(x 10 ) = (1, a 3 ), l(x 1 ) = (0, a 1 ), l(x 9 ) = (4, a 1 ), l(x 17 ) = (2, a 1 ), l(x 7 ) = (5, a 2 ), l(x 15 ) = (1, a 2 ), l(x 23 ) = (3, a 2 ), l(x 13 ) = (2, a 3 ), l(x 21 ) = (0, a 3 ), l(x 5 ) = (4, a 3 ), l(x 19 ) = (3, a 0 ), l(x 3 ) = (5, a 0 ), l(x 11 ) = (1, a 0 ). Takig ow a i = i if A = Z4 or a 0 = (0, 0), a 1 = (0, 1), a 2 = (1, 1), a 3 = (1, 0) A = Z2 Z2 oe ca check the graph C 24 (1, 5) is Z6 A-distace magic with the magic costat (4, 2a 1 ).
22 Distace magic circulat graphs 22 Refereces [1] S. Arumugam, D. Frocek, N. Kamatchi, Distace Magic Graphs A Survey, Joural of the Idoesia Mathematical Society, Special Editio (2011) 1-9. [2] S. Cichacz, Distace magic (r, t)-hypercycles, Utilitas Mathematica (2013), accepted. [3] S. Cichacz, Note o group distace magic complete bipartite graphs, Cetral Europea Joural of Mathematics (2013), accepted. [4] S. Cichacz, Note o group distace magic graphs G[C 4 ], Graphs ad Combiatorics (2013), accepted, DOI: /s z. [5] S. Cichacz, Group distace magic labelig of some cycle-related graphs, preprit. [6] D. Combe, A.M. Nelso, W.D. Palmer, Magic labelligs of graphs over fiite abelia groups, Australasia Joural of Combiatorics [7] D. Frocek, Group distace magic labelig of of Cartesia products of cycles, Australasia Joural of Combiatorics 55 (2013) [8] D. Frocek, P. Kovář ad T. Kovářová, Fair icomplete touramets, Bull. of ICA 48 (2006) [9] J.A. Gallia, A dyamic survey of graph labelig, Elec. J. Combi. DS6. [10] N. Hartsfield, G. Rigel, Pearls i Graph Theory, pp , Academic Press, Bosto (1990) (Revised versio 1994). [11] M.I. Jiah, O Σ-labelled graphs, I Techical Proceedigs of Group Discussio o Graph Labelig Problems, eds. B.D. Acharya ad S.M. Hedge, 1999, [12] M. Miller, C. Rodger ad R. Simajutak, Distace magic labeligs of graphs, Australasia Joural of Combiatorics, 28 (2003),
23 Distace magic circulat graphs 23 [13] S.B. Rao, T. Sigh ad V. Parameswara, Some sigma labelled graphs I, I Graphs, Combiatorics, Algorithms ad Applicatios, eds. S. Arumugam, B.D. Acharya ad S.B. Rao, Narosa Publishig House, New Delhi, (2004), [14] S.B. Rao, Sigma Graphs A Survey, I Labeligs of Discrete Structures ad Applicatios, eds. B.D. Acharya, S. Arumugam ad A. Rosa, Narosa Publishig House, New Delhi, (2008), [15] V. Vilfred, Σ-labelled Graphs ad Circulat Graphs, Ph.D. Thesis, Uiversity of Kerala, Trivadrum, Idia, 1994.
Absolutely Harmonious Labeling of Graphs
Iteratioal J.Math. Combi. Vol. (011), 40-51 Absolutely Harmoious Labelig of Graphs M.Seeivasa (Sri Paramakalyai College, Alwarkurichi-6741, Idia) A.Lourdusamy (St.Xavier s College (Autoomous), Palayamkottai,
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More informationFans are cycle-antimagic
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 68(1 (017, Pages 94 105 Fas are cycle-atimagic Ali Ovais Muhammad Awais Umar Abdus Salam School of Mathematical Scieces GC Uiversity, Lahore Pakista aligureja
More informationThe Structure of Z p when p is Prime
LECTURE 13 The Structure of Z p whe p is Prime Theorem 131 If p > 1 is a iteger, the the followig properties are equivalet (1) p is prime (2) For ay [0] p i Z p, the equatio X = [1] p has a solutio i Z
More informationγ-max Labelings of Graphs
γ-max Labeligs of Graphs Supapor Saduakdee 1 & Varaoot Khemmai 1 Departmet of Mathematics, Sriakhariwirot Uiversity, Bagkok, Thailad Joural of Mathematics Research; Vol. 9, No. 1; February 017 ISSN 1916-9795
More informationWeakly Connected Closed Geodetic Numbers of Graphs
Iteratioal Joural of Mathematical Aalysis Vol 10, 016, o 6, 57-70 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/101988/ijma01651193 Weakly Coected Closed Geodetic Numbers of Graphs Rachel M Pataga 1, Imelda
More informationOn groups of diffeomorphisms of the interval with finitely many fixed points II. Azer Akhmedov
O groups of diffeomorphisms of the iterval with fiitely may fixed poits II Azer Akhmedov Abstract: I [6], it is proved that ay subgroup of Diff ω +(I) (the group of orietatio preservig aalytic diffeomorphisms
More informationSquare-Congruence Modulo n
Square-Cogruece Modulo Abstract This paper is a ivestigatio of a equivalece relatio o the itegers that was itroduced as a exercise i our Discrete Math class. Part I - Itro Defiitio Two itegers are Square-Cogruet
More informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More informationOn Nonsingularity of Saddle Point Matrices. with Vectors of Ones
Iteratioal Joural of Algebra, Vol. 2, 2008, o. 4, 197-204 O Nosigularity of Saddle Poit Matrices with Vectors of Oes Tadeusz Ostrowski Istitute of Maagemet The State Vocatioal Uiversity -400 Gorzów, Polad
More informationLecture 2. The Lovász Local Lemma
Staford Uiversity Sprig 208 Math 233A: No-costructive methods i combiatorics Istructor: Ja Vodrák Lecture date: Jauary 0, 208 Origial scribe: Apoorva Khare Lecture 2. The Lovász Local Lemma 2. Itroductio
More informationLONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES
J Lodo Math Soc (2 50, (1994, 465 476 LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES Jerzy Wojciechowski Abstract I [5] Abbott ad Katchalski ask if there exists a costat c >
More informationSOLVED EXAMPLES
Prelimiaries Chapter PELIMINAIES Cocept of Divisibility: A o-zero iteger t is said to be a divisor of a iteger s if there is a iteger u such that s tu I this case we write t s (i) 6 as ca be writte as
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More informationNote on group distance magic complete bipartite graphs
Cent. Eur. J. Math. 12(3) 2014 529-533 DOI: 10.2478/s11533-013-0356-z Central European Journal of Mathematics Note on group distance magic complete bipartite graphs Research Article Sylwia Cichacz 1 1
More information4 The Sperner property.
4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationOn the Spectrum of Unitary Finite Euclidean Graphs
ESI The Erwi Schrödiger Iteratioal Boltzmagasse 9 Istitute for Mathematical Physics A-1090 Wie, Austria O the Spectrum of Uitary Fiite Euclidea Graphs Si Li Le Ah Vih Viea, Preprit ESI 2038 (2008) July
More informationCHAPTER 2 NEIGHBORHOOD CONNECTED PERFECT DOMINATION IN GRAPHS
22 CHAPTER 2 NEIGHBORHOOD CONNECTED PERFECT DOMINATION IN GRAPHS 2.1 INTRODUCTION Various types of domiatio have bee studied by several authors ad more tha 75 models of domiatio are listed i the appedix
More information# fixed points of g. Tree to string. Repeatedly select the leaf with the smallest label, write down the label of its neighbour and remove the leaf.
Combiatorics Graph Theory Coutig labelled ad ulabelled graphs There are 2 ( 2) labelled graphs of order. The ulabelled graphs of order correspod to orbits of the actio of S o the set of labelled graphs.
More informationIn number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.
Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers
More informationThe Local Harmonious Chromatic Problem
The 7th Workshop o Combiatorial Mathematics ad Computatio Theory The Local Harmoious Chromatic Problem Yue Li Wag 1,, Tsog Wuu Li ad Li Yua Wag 1 Departmet of Iformatio Maagemet, Natioal Taiwa Uiversity
More informationSummary: Congruences. j=1. 1 Here we use the Mathematica syntax for the function. In Maple worksheets, the function
Summary: Cogrueces j whe divided by, ad determiig the additive order of a iteger mod. As described i the Prelab sectio, cogrueces ca be thought of i terms of coutig with rows, ad for some questios this
More informationACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory
1. Graph Theory Prove that there exist o simple plaar triagulatio T ad two distict adjacet vertices x, y V (T ) such that x ad y are the oly vertices of T of odd degree. Do ot use the Four-Color Theorem.
More informationThe normal subgroup structure of ZM-groups
arxiv:1502.04776v1 [math.gr] 17 Feb 2015 The ormal subgroup structure of ZM-groups Marius Tărăuceau February 17, 2015 Abstract The mai goal of this ote is to determie ad to cout the ormal subgroups of
More informationk-equitable mean labeling
Joural of Algorithms ad Comutatio joural homeage: htt://jac.ut.ac.ir k-euitable mea labelig P.Jeyathi 1 1 Deartmet of Mathematics, Govidammal Aditaar College for Wome, Tiruchedur- 628 215,Idia ABSTRACT
More informationAlliance Partition Number in Graphs
Alliace Partitio Number i Graphs Lida Eroh Departmet of Mathematics Uiversity of Wiscosi Oshkosh, Oshkosh, WI email: eroh@uwoshedu, phoe: (90)44-7343 ad Ralucca Gera Departmet of Applied Mathematics Naval
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationBeurling Integers: Part 2
Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers
More informationPAijpam.eu IRREGULAR SET COLORINGS OF GRAPHS
Iteratioal Joural of Pure ad Applied Mathematics Volume 109 No. 7 016, 143-150 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: 10.173/ijpam.v109i7.18 PAijpam.eu
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More informationThe 4-Nicol Numbers Having Five Different Prime Divisors
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 14 (2011), Article 11.7.2 The 4-Nicol Numbers Havig Five Differet Prime Divisors Qiao-Xiao Ji ad Mi Tag 1 Departmet of Mathematics Ahui Normal Uiversity
More informationON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
More informationStochastic Matrices in a Finite Field
Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices
More informationDIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS
DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163
More informationAnother diametric theorem in Hamming spaces: optimal group anticodes
Aother diametric theorem i Hammig spaces: optimal group aticodes Rudolf Ahlswede Departmet of Mathematics Uiversity of Bielefeld POB 003, D-3350 Bielefeld, Germay Email: ahlswede@math.ui-bielefeld.de Abstract
More informationON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS
Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet
More informationInternational Baccalaureate LECTURE NOTES MATHEMATICS HL FURTHER MATHEMATICS HL Christos Nikolaidis TOPIC NUMBER THEORY
Iteratioal Baccalaureate LECTURE NOTES MATHEMATICS HL FURTHER MATHEMATICS HL TOPIC NUMBER THEORY METHODS OF PROOF. Couterexample - Cotradictio - Pigeohole Priciple Strog mathematical iductio 2 DIVISIBILITY....
More informationPairs of disjoint q-element subsets far from each other
Pairs of disjoit q-elemet subsets far from each other Hikoe Eomoto Departmet of Mathematics, Keio Uiversity 3-14-1 Hiyoshi, Kohoku-Ku, Yokohama, 223 Japa, eomoto@math.keio.ac.jp Gyula O.H. Katoa Alfréd
More informationTHE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS
THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationMath 609/597: Cryptography 1
Math 609/597: Cryptography 1 The Solovay-Strasse Primality Test 12 October, 1993 Burt Roseberg Revised: 6 October, 2000 1 Itroductio We describe the Solovay-Strasse primality test. There is quite a bit
More informationOn Involutions which Preserve Natural Filtration
Proceedigs of Istitute of Mathematics of NAS of Ukraie 00, Vol. 43, Part, 490 494 O Ivolutios which Preserve Natural Filtratio Alexader V. STRELETS Istitute of Mathematics of the NAS of Ukraie, 3 Tereshchekivska
More informationOn size multipartite Ramsey numbers for stars versus paths and cycles
Electroic Joural of Graph Theory ad Applicatios 5 (1) (2017), 4 50 O size multipartite Ramsey umbers for stars versus paths ad cycles Aie Lusiai 1, Edy Tri Baskoro, Suhadi Wido Saputro Combiatorial Mathematics
More informationFINITE GROUPS WITH THREE RELATIVE COMMUTATIVITY DEGREES. Communicated by Ali Reza Ashrafi. 1. Introduction
Bulleti of the Iraia Mathematical Society Vol. 39 No. 2 203), pp 27-280. FINITE GROUPS WITH THREE RELATIVE COMMUTATIVITY DEGREES R. BARZGAR, A. ERFANIAN AND M. FARROKHI D. G. Commuicated by Ali Reza Ashrafi
More informationDominating Sets and Domination Polynomials of Square Of Cycles
IOSR Joural of Mathematics IOSR-JM) ISSN: 78-78. Volume 3, Issue 4 Sep-Oct. 01), PP 04-14 www.iosrjourals.org Domiatig Sets ad Domiatio Polyomials of Square Of Cycles A. Vijaya 1, K. Lal Gipso 1 Assistat
More informationOn Some Properties of Digital Roots
Advaces i Pure Mathematics, 04, 4, 95-30 Published Olie Jue 04 i SciRes. http://www.scirp.org/joural/apm http://dx.doi.org/0.436/apm.04.46039 O Some Properties of Digital Roots Ilha M. Izmirli Departmet
More informationBi-Magic labeling of Interval valued Fuzzy Graph
Advaces i Fuzzy Mathematics. ISSN 0973-533X Volume 1, Number 3 (017), pp. 645-656 Research Idia Publicatios http://www.ripublicatio.com Bi-Magic labelig of Iterval valued Fuzzy Graph K.Ameeal Bibi 1 ad
More informationWeek 5-6: The Binomial Coefficients
Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers
More information(I.C) THE DISTRIBUTION OF PRIMES
I.C) THE DISTRIBUTION OF PRIMES I the last sectio we showed via a Euclid-ispired, algebraic argumet that there are ifiitely may primes of the form p = 4 i.e. 4 + 3). I fact, this is true for primes of
More informationLecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) =
COMPSCI 230: Discrete Mathematics for Computer Sciece April 8, 2019 Lecturer: Debmalya Paigrahi Lecture 22 Scribe: Kevi Su 1 Overview I this lecture, we begi studyig the fudametals of coutig discrete objects.
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationSome remarks for codes and lattices over imaginary quadratic
Some remarks for codes ad lattices over imagiary quadratic fields Toy Shaska Oaklad Uiversity, Rochester, MI, USA. Caleb Shor Wester New Eglad Uiversity, Sprigfield, MA, USA. shaska@oaklad.edu Abstract
More informationABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS
ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS EDUARD KONTOROVICH Abstract. I this work we uify ad geeralize some results about chaos ad sesitivity. Date: March 1, 005. 1 1. Symbolic Dyamics Defiitio
More informationLarge holes in quasi-random graphs
Large holes i quasi-radom graphs Joaa Polcy Departmet of Discrete Mathematics Adam Mickiewicz Uiversity Pozań, Polad joaska@amuedupl Submitted: Nov 23, 2006; Accepted: Apr 10, 2008; Published: Apr 18,
More informationRainbow arithmetic progressions
Raibow arithmetic progressios Steve Butler 1 Craig Erickso 2 Leslie Hogbe 1,3 Kirste Hogeso 1 Lucas Kramer 4 Richard L. Kramer 1 Jephia Chi-Hug Li 1 Rya R. Marti 1,5 Derrick Stolee 1,6 Natha Warberg 7
More informationThe Growth of Functions. Theoretical Supplement
The Growth of Fuctios Theoretical Supplemet The Triagle Iequality The triagle iequality is a algebraic tool that is ofte useful i maipulatig absolute values of fuctios. The triagle iequality says that
More informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
More informationON THE EXISTENCE OF A GROUP ORTHONORMAL BASIS. Peter Zizler (Received 20 June, 2014)
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 45 (2015, 45-52 ON THE EXISTENCE OF A GROUP ORTHONORMAL BASIS Peter Zizler (Received 20 Jue, 2014 Abstract. Let G be a fiite group ad let l 2 (G be a fiite dimesioal
More informationProof of a conjecture of Amdeberhan and Moll on a divisibility property of binomial coefficients
Proof of a cojecture of Amdeberha ad Moll o a divisibility property of biomial coefficiets Qua-Hui Yag School of Mathematics ad Statistics Najig Uiversity of Iformatio Sciece ad Techology Najig, PR Chia
More informationA class of spectral bounds for Max k-cut
A class of spectral bouds for Max k-cut Miguel F. Ajos, José Neto December 07 Abstract Let G be a udirected ad edge-weighted simple graph. I this paper we itroduce a class of bouds for the maximum k-cut
More informationSeed and Sieve of Odd Composite Numbers with Applications in Factorization of Integers
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-75X. Volume 1, Issue 5 Ver. VIII (Sep. - Oct.01), PP 01-07 www.iosrjourals.org Seed ad Sieve of Odd Composite Numbers with Applicatios i
More informationMATH 304: MIDTERM EXAM SOLUTIONS
MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest
More informationarxiv: v1 [math.nt] 10 Dec 2014
A DIGITAL BINOMIAL THEOREM HIEU D. NGUYEN arxiv:42.38v [math.nt] 0 Dec 204 Abstract. We preset a triagle of coectios betwee the Sierpisi triagle, the sum-of-digits fuctio, ad the Biomial Theorem via a
More informationROTATION-EQUIVALENCE CLASSES OF BINARY VECTORS. 1. Introduction
t m Mathematical Publicatios DOI: 10.1515/tmmp-2016-0033 Tatra Mt. Math. Publ. 67 (2016, 93 98 ROTATION-EQUIVALENCE CLASSES OF BINARY VECTORS Otokar Grošek Viliam Hromada ABSTRACT. I this paper we study
More informationFermat s Little Theorem. mod 13 = 0, = }{{} mod 13 = 0. = a a a }{{} mod 13 = a 12 mod 13 = 1, mod 13 = a 13 mod 13 = a.
Departmet of Mathematical Scieces Istructor: Daiva Puciskaite Discrete Mathematics Fermat s Little Theorem 43.. For all a Z 3, calculate a 2 ad a 3. Case a = 0. 0 0 2-times Case a 0. 0 0 3-times a a 2-times
More informationThe Forcing Domination Number of Hamiltonian Cubic Graphs
Iteratioal J.Math. Combi. Vol.2 2009), 53-57 The Forcig Domiatio Number of Hamiltoia Cubic Graphs H.Abdollahzadeh Ahagar Departmet of Mathematics, Uiversity of Mysore, Maasagagotri, Mysore- 570006 Pushpalatha
More informationApplication to Random Graphs
A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let
More informationDisjoint Systems. Abstract
Disjoit Systems Noga Alo ad Bey Sudaov Departmet of Mathematics Raymod ad Beverly Sacler Faculty of Exact Scieces Tel Aviv Uiversity, Tel Aviv, Israel Abstract A disjoit system of type (,,, ) is a collectio
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationsubcaptionfont+=small,labelformat=parens,labelsep=space,skip=6pt,list=0,hypcap=0 subcaption ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, 2/16/2016
subcaptiofot+=small,labelformat=pares,labelsep=space,skip=6pt,list=0,hypcap=0 subcaptio ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, /6/06. Self-cojugate Partitios Recall that, give a partitio λ, we may
More informationDisjoint unions of complete graphs characterized by their Laplacian spectrum
Electroic Joural of Liear Algebra Volume 18 Volume 18 (009) Article 56 009 Disjoit uios of complete graphs characterized by their Laplacia spectrum Romai Boulet boulet@uiv-tlse.fr Follow this ad additioal
More informationCOMMON FIXED POINT THEOREMS VIA w-distance
Bulleti of Mathematical Aalysis ad Applicatios ISSN: 1821-1291, URL: http://www.bmathaa.org Volume 3 Issue 3, Pages 182-189 COMMON FIXED POINT THEOREMS VIA w-distance (COMMUNICATED BY DENNY H. LEUNG) SUSHANTA
More information2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.
CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.
More informationMachine Learning Theory Tübingen University, WS 2016/2017 Lecture 11
Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract We will itroduce the otio of reproducig kerels ad associated Reproducig Kerel Hilbert Spaces (RKHS). We will cosider couple
More informationJournal of Ramanujan Mathematical Society, Vol. 24, No. 2 (2009)
Joural of Ramaua Mathematical Society, Vol. 4, No. (009) 199-09. IWASAWA λ-invariants AND Γ-TRANSFORMS Aupam Saikia 1 ad Rupam Barma Abstract. I this paper we study a relatio betwee the λ-ivariats of a
More informationLecture 4: Grassmannians, Finite and Affine Morphisms
18.725 Algebraic Geometry I Lecture 4 Lecture 4: Grassmaias, Fiite ad Affie Morphisms Remarks o last time 1. Last time, we proved the Noether ormalizatio lemma: If A is a fiitely geerated k-algebra, the,
More informationMath 104: Homework 2 solutions
Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does
More information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationA Block Cipher Using Linear Congruences
Joural of Computer Sciece 3 (7): 556-560, 2007 ISSN 1549-3636 2007 Sciece Publicatios A Block Cipher Usig Liear Cogrueces 1 V.U.K. Sastry ad 2 V. Jaaki 1 Academic Affairs, Sreeidhi Istitute of Sciece &
More informationResolution Proofs of Generalized Pigeonhole Principles
Resolutio Proofs of Geeralized Pigeohole Priciples Samuel R. Buss Departmet of Mathematics Uiversity of Califoria, Berkeley Győrgy Turá Departmet of Mathematics, Statistics, ad Computer Sciece Uiversity
More informationPolynomial identity testing and global minimum cut
CHAPTER 6 Polyomial idetity testig ad global miimum cut I this lecture we will cosider two further problems that ca be solved usig probabilistic algorithms. I the first half, we will cosider the problem
More informationProperties of Fuzzy Length on Fuzzy Set
Ope Access Library Joural 206, Volume 3, e3068 ISSN Olie: 2333-972 ISSN Prit: 2333-9705 Properties of Fuzzy Legth o Fuzzy Set Jehad R Kider, Jaafar Imra Mousa Departmet of Mathematics ad Computer Applicatios,
More informationOn Divisibility concerning Binomial Coefficients
A talk give at the Natioal Chiao Tug Uiversity (Hsichu, Taiwa; August 5, 2010 O Divisibility cocerig Biomial Coefficiets Zhi-Wei Su Najig Uiversity Najig 210093, P. R. Chia zwsu@ju.edu.c http://math.ju.edu.c/
More information#A51 INTEGERS 14 (2014) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES
#A5 INTEGERS 4 (24) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES Kohtaro Imatomi Graduate School of Mathematics, Kyushu Uiversity, Nishi-ku, Fukuoka, Japa k-imatomi@math.kyushu-u.ac.p
More informationHomework 3. = k 1. Let S be a set of n elements, and let a, b, c be distinct elements of S. The number of k-subsets of S is
Homewor 3 Chapter 5 pp53: 3 40 45 Chapter 6 p85: 4 6 4 30 Use combiatorial reasoig to prove the idetity 3 3 Proof Let S be a set of elemets ad let a b c be distict elemets of S The umber of -subsets of
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationRandom Models. Tusheng Zhang. February 14, 2013
Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the
More informationb i u x i U a i j u x i u x j
M ath 5 2 7 Fall 2 0 0 9 L ecture 1 9 N ov. 1 6, 2 0 0 9 ) S ecod- Order Elliptic Equatios: Weak S olutios 1. Defiitios. I this ad the followig two lectures we will study the boudary value problem Here
More informationpage Suppose that S 0, 1 1, 2.
page 10 1. Suppose that S 0, 1 1,. a. What is the set of iterior poits of S? The set of iterior poits of S is 0, 1 1,. b. Give that U is the set of iterior poits of S, evaluate U. 0, 1 1, 0, 1 1, S. The
More informationZero sum partition of Abelian groups into sets of the same order and its applications
Zero sum partition of Abelian groups into sets of the same order and its applications Sylwia Cichacz Faculty of Applied Mathematics AGH University of Science and Technology Al. Mickiewicza 30, 30-059 Kraków,
More informationA GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca
Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity
More informationSequences and Limits
Chapter Sequeces ad Limits Let { a } be a sequece of real or complex umbers A ecessary ad sufficiet coditio for the sequece to coverge is that for ay ɛ > 0 there exists a iteger N > 0 such that a p a q
More informationThe value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng
The value of Baach limits o a certai sequece of all ratioal umbers i the iterval 0, Bao Qi Feg Departmet of Mathematical Scieces, Ket State Uiversity, Tuscarawas, 330 Uiversity Dr. NE, New Philadelphia,
More information