On the Prime Labeling of Generalized Petersen Graphs P (n, 3) 1
|
|
- Georgina Greer
- 5 years ago
- Views:
Transcription
1 Int. J. Contemp. Math. Sciences, Vol., 0, no., - 00 On the Prime Labeling of Generalized Petersen Graphs P (n, ) Kh. Md. Mominul Haque Department of Computer Science and Engineering Shahjalal University of Science and Technology Sylhet-, Bangladesh momin@gmail.com Lin Xiaohui, Yang Yuansheng and Zhao Pingzhong Department of Computer Science and Engineering Dalian University of Technology Dalian, 0, P. R. China Abstract A graph G with vertex set V is said to have a prime labeling if its vertices can be labeled with distinct integers,,..., V such that for every edge xy in E, the labels assigned to x and y are relatively prime or coprime. A graph is called prime if it has a prime labeling. In this paper, we show that generalized Petersen graphs P (n, ) are not prime for odd n, prime for even n 00 and conjectured that P (n, ) are prime for all even n. Mathematics Subject Classification: Primary 0C; Secondary C0 Keywords: Prime labeling, Prime graph, generalized Petersen graph Introduction We consider only finite undirected graphs without loops or multiple edges. G =(V,E) be a graph with vertex set V and edge set E. A graph G is said to have a prime labeling if its vertices can be labeled with distinct integers,,..., V such that for every edge xy in E, the labels assigned to x and y are relatively prime or coprime. A graph is called prime The research is supported by Chinese Natural Science Foundations (00).
2 Kh. Md. Mominul Haque et al if it has a prime labeling. This concept was originated with Entringer and introduced by Tout, Dabboucy, and Howalla[0]. Roger Entringer conjectured that all trees are prime. Fu and Huang [] proved that every tree with n vertices is prime. O Pikhurko [, ] extended this result to all n 0. Other prime graphs include all cycles and the disjoint union of C k and C n. Seoud, Diab, and Elsakhawi [] showed that following graphs are prime: Fans, Helms, Flowers, Stars, K,n and K,n unless n = or. They also showed that P n + K m (m ) is not prime. Kelli Carlson [] proved that generalized Books and C m -Snakes are prime graphs. Vilfred, Somasundaram, and Nicholas [] have conjectured that the grid P m P n is prime when n is prime and n>m. This conjecture was proved by Sundaram, Ponraj, and Somasundaram []. In the same article they also showed that P n P n is prime when n is prime. The authors [, ] proved that the following graphs are prime: generalized Petersen graph P (n, ) for even n 00 and not prime for odd n and Knödel graphs W,n for n 0. We refer the readers to the dynamic survey by Gallian []. T he generalized P etersen graphs P (n, k) are defined to be a graph on n(n ) vertices with V (P (n, k)) = {v i,u i :0 i n } and E(P (n, k)) = {v i v i+,v i u i,u i u i+k :0 i n, subscripts modulo n}. In this paper, we show that generalized Petersen graphs P (n, ) are not prime for odd n, prime for even n 00, and conjecture that P (n, ) are prime for all even n. Main Results Theorem.. P (n, ) is not prime for odd n. By contradiction. Suppose that P (n, ) is prime for some odd n, sayn. f be a prime labeling of P (n, ). Then one of {f(v 0 ),f(v ),...,f(v n )} and {f(u 0 ),f(u ),...,f(u n )} must contains at least n + evens, i.e. there are at least two evens adjacent, a contradiction. For even n, let N i = {n : n + i is prime}, Ni = {n :n + i is prime}, N = i (N i+ Ni+ Ni+ ), N = i (N i+ N i+ N i+ ). We will prove the following Theorem by Lemmas. -.. Theorem.. P (n, ) is prime for even n N N. Observation.. f(u) and f(v) are coprime if they satisfy any one of the following conditions:
3 On the prime labeling of generalized Petersen graphs P (n, ) () f(u) =orf(v) =, () f(u) = and f(v) is odd or f(v) = and f(u) is odd, () f(u)+f(v) is prime, () f(u) f(v) =, () f(u) f(v) =, () f(u) f(v) = p t p t...p t k k and f(v) 0modp i ( i k), () f(u) f(v) = p t is a prime power and f(u) 0modp. Lemma.. P (n, ) is prime for even n N. i +, 0 i n,i mod = 0, n i, 0 i n,i mod =, n, i = n, n, i = n, n +, i = n, i +, 0 i n,i mod = 0, n i, 0 i n,i mod =, n +, i = n, n +, i = n, n, i = n. 0 Figure : P (n, ) for n = N. In Figure., we show the prime labeling of P (n, ), where n = N. For 0 i n, by Observation.(), f(v i ) and f(v i+ ) are coprime. For n i n, f(v i+ ) f(v i ) =, by Observation.(), f(v i ) and f(v i+ ) are coprime. For i = n, f(v 0 ) = and f(v n )=n + is odd, by Observation.(), f(v n ) and f(v 0 ) are coprime. For 0 i n, by Observation.(), f(u i ) and f(u i+ ) are coprime. For i = n, f(u n ) f(u n ) = n (n +) =, by Observation.(), f(u n ) and f(u n ) are coprime. For i = n, f(u n ) f(u n ) = n + (n +) =, by Observation.(), f(u n ) and f(u n ) are coprime. For i = n, f(u n ) f(u n ) = n (n ) =. Since n N, n mod 0. Since n is odd, we have f(u n ) and f(u n ) are coprime. For i = n, by Observation.(), f(u n )=n+ and
4 Kh. Md. Mominul Haque et al f(u 0 ) = are coprime. For i = n, f(u n ) f(u n ) = n+ (n+) =, by Observation.(), f(u n ) and f(u n ) are coprime. For i = n, f(u n )=,f(u n )=n. Since n N N N,nmod 0, hence f(u n ) and f(u n ) are coprime. For 0 i n, { i + (i +) =, i mod = 0, f(u i ) f(v i ) = n i (n i) =, i mod =, by Observation.(), f(v i ) and f(u i ) are coprime. For i = n, f(u n ) f(v n ) = n+ (n ) =, by Observation.(), f(v n ) and f(u n ) are coprime. For i = n, f(u n ) f(v n ) = n + n =, by Observation.(), f(v n ) and f(u n ) are coprime. For i = n, f(u n ) f(v n ) = n (n +) = and f(v n ) is odd, by Observation.() f(v n ), f(u n ) are comprime. Hence f is a prime labeling of P (n, ) for even n N. For the Lemmas. -., we only define f, and leave for the readers to verify that the f is a prime labeling of P (n, ). Lemma.. P (n, ) is prime for even n N. i +, 0 i n,i mod = 0, n i, 0 i n,i mod =, n, i = n, n, i = n, n, i = n, i +, 0 i n,i mod = 0, n i, 0 i n,i mod =, n, i = n, n, i = n, n, i = n. In Figure.(a), we show the prime labeling of P (n, ), where n =0 N. Lemma.. P (n, ) is prime for even n N. i +, 0 i n,i mod = 0, n i, 0 i n,i mod =, n, i = n, n, i = n, n, i = n, n, i = n, i +, 0 i n,i mod = 0, n i, i n,i mod =, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n. In Figure., we show the prime labeling of P (n, ), where n = N. Lemma.. P (n, ) is prime for even n N.
5 On the prime labeling of generalized Petersen graphs P (n, ) P(0, ), 0 N N P(, ), N N N (a) Figure : i +, 0 i n,i mod = 0, n i, 0 i n,i mod =, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, i +, 0 i n,i mod = 0, n i, 0 i n,i mod =, n, i = n, n, i = n, n 0, i = n, n, i = n, n, i = n, n, i = n, n, i = n. In Figure.(a), we show the prime labeling of P (n, ), where n = N P(, ), N N P(, ), N N N (a) Figure : Lemma.. P (n, ) is prime for even n N.
6 Kh. Md. Mominul Haque et al i +, 0 i n,i mod = 0, n i, 0 i n,i mod =, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, i +, 0 i n 0,i mod = 0, n i, 0 i n 0,i mod =, n, i = n, n, i = n, n, i = n, n, i = n, n 0, i = n, n, i = n, n, i = n, n, i = n, n, i = n. In Figure., we show the prime labeling of P (n, ), where n = N. Lemma.. P (n, ) is prime for even n N. +i, 0 i n,i mod = 0, n i, 0 i n,i mod =,, i = n,, i = n, +i, 0 i n,i mod = 0, n i, 0 i n,i mod =,, i = n,, i = n, n, i = n. In Figure.(a), we show the prime labeling of P (n, ), where n = N P(, ), N N P(, ), N N N (a) Figure : Lemma.0. P (n, ) is prime for even n N. In N, there is only one integer smaller than, namely. Since N, by Lemma., P (, ) is prime. Hence, we only consider even n. And we define the function f as follows:
7 On the prime labeling of generalized Petersen graphs P (n, ) 0 + i, 0 i n,i mod = 0, n i, 0 i n,i mod =,, i = n,, i = n,, i = n,, i = n, +i, 0 i n,i mod = 0, n i, 0 i n,i mod =,, i = n,, i = n,, i = n,, i = n, n, i = n. In Figure., we show the prime labeling of P (n, ), where n = N. Lemma.. P (n, ) is prime for even n N. + i, 0 i n,i mod = 0, n i, 0 i n,i mod =,, i = n,, i = n, 0, i = n,, i = n,, i = n,, i = n, + i, 0 i n,i mod = 0, n i, 0 i n,i mod =,, i = n,, i = n,, i = n,, i = n,, i = n,, i = n, n, i = n. In Figure.(a), we show the prime labeling of P (n, ), where n = N P(, ), N N P(, ), N N N (a) Figure : Lemma.. P (n, ) is prime for even n N.
8 0 Kh. Md. Mominul Haque et al + i, 0 i n,i mod = 0, n i, 0 i n,i mod =,, i = n,, i = n,, i = n,, i = n, 0, i = n,, i = n,, i = n,, i = n, + i, 0 i n 0,i mod = 0, n i, 0 i n 0,i mod =,, i = n,, i = n,, i = n,, i = n,, i = n,, i = n, n, i = n,, i = n,, i = n. In Figure., we show the prime labeling of P (n, ), where n = N. Lemma.. P (n, ) is prime for even n N. In N, there is only one integer smaller than 0, namely 0. Since 0 N, by Lemma., P (0, ) is prime. Hence, we only consider even n 0. And we define the function f as follows: + i, 0 i n,i mod = 0, n i, 0 i n,i mod =,, i = n 0,, i = n, 0, i = n,, i = n,, i = n,, i = n,, i = n,, i = n,, i = n,, i = n, + i, 0 i n,i mod = 0, n i, 0 i n,i mod =,, i = n,, i = n 0,, i = n,, i = n, n, i = n,, i = n,, i = n,, i = n,, i = n,, i = n, 0, i = n. Lemma.. P (n, ) is prime for even n N. In N, there is only one integer smaller than, namely. Since N, by Lemma., P (, ) is prime. Hence, we only consider even n. And we define the function f as follows: + i, 0 i n,i mod = 0, n i, 0 i n,i mod =,, i = n,, i = n, 0, i = n 0,, i = n,, i = n,, i = n,, i = n,, i = n,, i = n,, i = n, 0, i = n,, i = n, + i, 0 i n,i mod = 0, n i, 0 i n,i mod =,, i = n,, i = n,, i = n,, i = n 0,, i = n,, i = n,, i = n,, i = n,, i = n,, i = n,, i = n,, i = n, n, i = n.
9 On the prime labeling of generalized Petersen graphs P (n, ) Lemma.. P (n, ) is prime for even n N. In N, there is only one integer smaller than, namely. Since N, by Lemma., P (, ) is prime. Hence, we only consider even n. And we define the function f as follows: 0 + i, 0 i n,i mod = 0, n i, 0 i n,i mod =,, i = n,, i = n,, i = n,, i = n,, i = n 0,, i = n,, i = n,, i = n,, i = n,, i = n,, i = n,, i = n,, i = n,, i = n, + i, 0 i n,i mod = 0, n i, 0 i n,i mod =,, i = n,, i = n,, i = n,, i = n, n, i = n,, i = n 0, 0, i = n,, i = n,, i = n,, i = n,, i = n,, i = n, 0, i = n,, i = n,, i = n. In Figure.(a) we show the prime labeling of P (n, ) for even n = N P(, ), N N P(0, ), 0 N N N (a) Figure : Lemma.. P (n, ) is prime for even n N N N. i +, 0 i n,i mod = 0, n + i +, 0 i n,i mod =, n +, i = n, n, i = n, n, i = n, i +, 0 i n,i mod = 0, n + i +, 0 i n,i mod =, n +, i = n, n, n, n, i = n.
10 Kh. Md. Mominul Haque et al In Figure. we show the prime labeling of P (n, ) for even n =0 N N N. Lemma.. P (n, ) is prime for even n N N N. i +, 0 i n,i mod = 0, n + i +, 0 i n,i mod =, n, i = n, n, i = n, i +, 0 i n,i mod = 0, n + i, 0 i n,i mod =, n, i = n, n, i = n. In Figure.(a), we show the prime labeling of P (n, ), where n = N N N P(, ), N N N P(, ), N N N (a) Figure : Lemma.. P (n, ) is prime for even n N N N. n + i, 0 i n,i mod = 0, i, 0 i n,i mod =, n, i = n, n, i = n, n, i = n, n + i, 0 i n,i mod = 0, i +, 0 i n,i mod =, n, i = n, n, i = n, n, i = n, n, i = n. In Figure., we show the prime labeling of P (n, ), where n = N N N. Lemma.. P (n, ) is prime for even n N N N. In N N N, there is only one integer smaller than, namely. Since N N N, by Lemma., P (, ) is prime. Hence, we only consider even n. And we define the function f as follows:
11 On the prime labeling of generalized Petersen graphs P (n, ) n + i, 0 i n,i mod = 0, i, 0 i n,i mod =, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n + i, 0 i n,i mod = 0, i +, 0 i n,i mod =, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n. In Figure.(a), we show the prime labeling of P (n, ), where n = N N N. Lemma.0. P (n, ) is prime for even n N N N. n + i, 0 i n,i mod = 0, i, 0 i n,i mod =, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n + i, 0 i n,i mod = 0, i +, 0 i n,i mod =, n, i = n, n, i = n, n 0, i = n, n, i = n, n, i = n, n, i = n, n, i = n. In Figure., we show the prime labeling of P (n, ), where n = N N N P(, ), N N N P(, ), N N N (a) Figure : Lemma.. P (n, ) is prime for even n N N N. In N N N, there is only one integer smaller than, namely 0. Since 0 N N N, by Lemma., P (0, ) is prime. Hence, we only consider even n. And we define the function f as follows: Case. n mod.
12 Kh. Md. Mominul Haque et al n + i, 0 i n 0,i mod = 0, i, 0 i n 0,i mod =, n, i = n, n, i = n, n, i = n, n 0, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n + i, 0 i n 0,i mod = 0, i +, 0 i n 0,i mod =, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n. Case. n mod. n + i, 0 i n 0,i mod = 0, i, 0 i n 0,i mod =, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n + i, 0 i n 0,i mod = 0, i +, 0 i n 0,i mod =, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n 0, i = n, n, i = n, n, i = n. Case. n mod. n + i, 0 i n 0,i mod = 0, i, 0 i n 0,i mod =, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n + i, 0 i n 0,i mod = 0, i +, 0 i n 0,i mod =, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n 0, i = n, n, i = n, n, i = n. Case. n,, mod. n + i, 0 i n 0,i mod = 0, i, 0 i n 0,i mod =, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n + i, 0 i n 0,i mod = 0, i +, 0 i n 0,i mod =, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n 0, i = n. In Figure.(a), we show the prime labeling of P (n, ), where n = N N N.
13 On the prime labeling of generalized Petersen graphs P (n, ) Lemma.. P (n, ) is prime for even n N N N. In N N N, there are only two integers smaller than, namely,. Since N N N, by Lemma., P (, ) is prime. Since N, by Lemma., P (, ) is prime. Hence, we only consider even n. And we define the function f as follows: Case. n 0 mod. n + i 0, 0 i n,i mod = 0, i, 0 i n,i mod =, n, i = n, n, i = n 0, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n 0, i = n, n, i = n, n 0, i = n, n, i = n, n + i, 0 i n,i mod = 0, i +, i n,i mod =, n, i = n, n, i = n 0, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n. Case. n mod. n i 0, 0 i n,i mod = 0, i, 0 i n,i mod =, n, i = n, n, i = n 0, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n 0, i = n, n, i = n, n 0, i = n, n, i = n, n i, 0 i n,i mod = 0, i +, 0 i n,i mod =, n, i = n, n, i = n 0, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n. Case. n mod. n i 0, 0 i n,i mod = 0, i, 0 i n,i mod =, n, i = n, n, i = n 0, n, i = n, n 0, i = n, n, i = n, n 0, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n i, 0 i n,i mod = 0, i +, 0 i n,i mod =, n, i = n, n, i = n 0, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n. Case. n 0,, mod, and n.
14 Kh. Md. Mominul Haque et al n + i 0, 0 i n,i mod = 0, i, 0 i n,i mod =, n, i = n, n, i = n 0, n, i = n, n 0, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n i, 0 i n,i mod = 0, i +, 0 i n,i mod =, n, i = n, n, i = n 0, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n 0, i = n, n, i = n, n, i = n P(, ), N N N P(, ), N N N (a) Figure : Lemma.. P (n, ) is prime for even n N N N. i +, 0 i n,i mod = 0, n + i +, 0 i n,i mod =, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n +, i = n, n +, i = n, i +, 0 i n,i mod = 0, i + n +, 0 i n,i mod =, n, i = n, n, i = n, n, i = n, n, i = n, n, i = n, n +, i = n, n +, i = n. In Figure., we show the prime labeling of P (n, ), where n = N N N. Lemma.. P (n, ) is prime for even n N N N.
15 On the prime labeling of generalized Petersen graphs P (n, ) i +, 0 i n,i mod = 0, n + i +, 0 i n,i mod =, n, i = n, n, i = n, n, i = n, n +, i = n, n +, i = n, i +, 0 i n,i mod = 0, n + i +, 0 i n,i mod =, n +, i = n, n +, i = n, n, i = n, n +, i = n, n +, i = n. In Figure.0(a), we show the prime labeling of P (n, ), where n = N N N P(, ), N N N P(0, ), 0 N N N (a) Figure 0: Lemma.. P (n, ) is prime for even n N N N. In N N N, there is only one integer smaller than 0, namely. Since N N N, by Lemma., P (, ) is prime. Hence, we only consider even n 0. And we define the function f as follows: i +, 0 i n,i mod = 0, n + i +, 0 i n,i mod =, n, i = n, n, i = n, n, i = n, n, i = n, n +, i = n, n +, i = n, n, i = n, i +, 0 i n,i mod = 0, n + i +, 0 i n,i mod =, n +, i = n, n +, i = n, n +, i = n, n +, i = n, n +, i = n, n +, i = n, n, i = n. In Figure.0, we show the prime labeling of P (n, ), where n =0 N N N. Lemma.. P (n, ) is prime for even n N N N. In N N N, there is only one integer smaller than, namely. Since N N N, by Lemma., P (, ) is prime. Hence, we only consider even n. And we define the function f as follows:
16 Kh. Md. Mominul Haque et al Case. n mod. i +, 0 i n 0,i mod = 0, n + i +, 0 i n 0,i mod =, n, i = n, n, i = n, n +, i = n, n +, i = n, n +, i = n, n +, i = n, n +, i = n, n, i = n, n, i = n, i +, 0 i n 0,i mod = 0, n + i +0, 0 i n 0,i mod =, n, i = n, n, i = n, n +, i = n, n, i = n, n +, i = n, n +0, i = n, n +, i = n, n +, i = n, n, i = n. Case. n mod. i +, 0 i n 0,i mod = 0, n + i +, 0 i n 0,i mod =, n, i = n, n +, i = n, n +, i = n, n, i = n, n, i = n, n, i = n, n +, i = n, n +, i = n, n +, i = n, i +, 0 i n 0,i mod = 0, n + i +0, 0 i n 0,i mod =, n, i = n, n, i = n, n, i = n, n +, i = n, n +, i = n, n, i = n, n +, i = n, n +0, i = n, n +, i = n. In Figure.(a), we show the prime labeling of P (n, ), where n = N N N P(, ), N N N P(0, ), 0 N N N (a) Figure : Lemma.. P (n, ) is prime for even n N N N. In N N N, there is only one integer smaller than 0, namely. Since N N N, by Lemma., P (, ) is prime. Hence, we only consider even n 0. And we define the function f as follows:
17 On the prime labeling of generalized Petersen graphs P (n, ) Table.. T T T T T T T T n N i Ni+ Ni+ n N i Ni+ Ni+ n N i Ni+ Ni+ n N i Ni+ Ni+ T T T T N N N 0 N N N N T T T T N N N N N T T T T N N N N N N N T T N N N T T N N T T T T T T N N N N N N 0 N N N N T T N N T T T T T T 0 N N N N N N N N N N T T N N T T T T T T T T N T N T N N T N T N N T N T N 0 N T N T N N T N T N 0 N T N T N N T N T N N T N T N N T N T N N T N T N N T N T N N T N T N N T N T N N T N T N 0 N T N T N N T N T N 0 N T N T N N T N T N N T N T N N T N T N N T N T N N T N T N N T N T N 00 N N N N N N 0 N N N N N N N N N N N N N N N N N N N N N 0 N N N i +, 0 i n,i mod = 0, n + i +, 0 i n,i mod =, n, i = n, n, i = n 0, n, i = n, n, i = n, n, i = n, n +, i = n, n, i = n, n, i = n, n +, i = n, n +, i = n, n +0, i = n, i +, 0 i n,i mod = 0, n + i +, 0 i n,i mod =, n, i = n, n +, i = n 0, n, i = n, n, i = n, n +, i = n, n +, i = n, n +, i = n, n +, i = n, n +, i = n, n +, i = n, n +, i = n. In Figure., we show the prime labeling of P (n, ), where n =0 N N N. From the Lemmas. -., Theorem. holds. Furthermore, we have the following conjecture Conjecture.. P (n, ) is prime for all even n. Since n N N for any even n 00, by Theorem. and Table., we have Conjecture. holds for even n 00. References [] K. Carlson, Generalized books and C m -snaks are prime graphs, Ars Combinatora 0(00),. [] H. L. Fu and K. C. Huang, On Prime labellings, Discrete Math. (),. [] J. A. Gallian, A Survey: A dynamic survey of graph labeling, Electronic Journal of Combinatorics. (00), -.
18 00 Kh. Md. Mominul Haque et al [] Kh. Md. Mominul Haque, Lin Xiaohui, Yang Yuansheng and Zhao Pingzhong, On the prime labeling of generalized Petersen graph P (n, ), Utilitas Mathematica, In press. [] Kh. Md. Mominul Haque, Lin Xiaohui, Yang Yuansheng and Zhao Pingzhong, Prime labeling on Knödel graphs W,n, ARS Combinatoria, In press. [] O. Pikhurko, Trees are almost Prime, Discrete Mathematics 0(00),. [] O. Pikhurko, Every Tree with at most vertices is prime, Utilitas Mathematica (00), 0. [] M. A. Seoud, A. T Diab and E. A. Elsakhawi, On strongly-c harmonious, relatively prime, odd graceful and cordial graphs, Proc. Math. Phys. Soc. Egypt, No. (),. [] M. Sundaram, R. Ponraj and S. Somasundarm, On a prime labeling conjecture, Ars Combinatoria (00), 0 0. [0] A. Tout, A. N. Dabboucy and K. Howalla, Prime labeling of graphs, Nat. Acad. Sci. ters, () -. [] V. Vilfred, S. Somasundarm and T. Nicholas, Classes of prime graphs, International J. Management and Systems, to appear. Received: October, 00
ON THE MAXIMUM AND MINIMUM SIZES OF A GRAPH
Discussiones Mathematicae Graph Theory 37 (2017) 623 632 doi:10.7151/dmgt.1941 ON THE MAXIMUM AND MINIMUM SIZES OF A GRAPH WITH GIVEN k-connectivity Yuefang Sun Department of Mathematics Shaoxing University
More informationApplied Mathematics Letters
Applied Mathematics Letters 23 (2010) 286 290 Contents lists available at ScienceDirect Applied Mathematics Letters journal homepage: wwwelseviercom/locate/aml The number of spanning trees of a graph Jianxi
More informationA Combinatorial Proof for the Circular Chromatic Number of Kneser Graphs
A Combinatorial Proof for the Circular Chromatic Number of Kneser Graphs Daphne Der-Fen Liu Department of Mathematics California State University, Los Angeles, USA Email: dliu@calstatela.edu Xuding Zhu
More informationRealizability of n-vertex Graphs with Prescribed Vertex Connectivity, Edge Connectivity, Minimum Degree, and Maximum Degree
Realizability of n-vertex Graphs with Prescribed Vertex Connectivity, Edge Connectivity, Minimum Degree, and Maximum Degree Lewis Sears IV Washington and Lee University 1 Introduction The study of graph
More informationStructure connectivity and substructure connectivity of twisted hypercubes
arxiv:1803.08408v1 [math.co] Mar 018 Structure connectivity and substructure connectivity of twisted hypercubes Dong Li, Xiaolan Hu, Huiqing Liu Abstract Let G be a graph and T a certain connected subgraph
More informationStrong Subgraph k-connectivity of Digraphs
Strong Subgraph k-connectivity of Digraphs Yuefang Sun joint work with Gregory Gutin, Anders Yeo, Xiaoyan Zhang yuefangsun2013@163.com Department of Mathematics Shaoxing University, China July 2018, Zhuhai
More informationA relation on 132-avoiding permutation patterns
Discrete Mathematics and Theoretical Computer Science DMTCS vol. VOL, 205, 285 302 A relation on 32-avoiding permutation patterns Natalie Aisbett School of Mathematics and Statistics, University of Sydney,
More informationHyperidentities in (xx)y xy Graph Algebras of Type (2,0)
Int. Journal of Math. Analysis, Vol. 8, 2014, no. 9, 415-426 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.312299 Hyperidentities in (xx)y xy Graph Algebras of Type (2,0) W. Puninagool
More informationLecture 6. 1 Polynomial-time algorithms for the global min-cut problem
ORIE 633 Network Flows September 20, 2007 Lecturer: David P. Williamson Lecture 6 Scribe: Animashree Anandkumar 1 Polynomial-time algorithms for the global min-cut problem 1.1 The global min-cut problem
More informationA Fuzzy Vertex Graceful Labeling On Friendship and Double Star Graphs
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 14, Issue 4 Ver. III (Jul - Aug 2018), PP 47-51 www.iosrjournals.org A Fuzzy Vertex Graceful Labeling On Friendship and
More informationCONGRUENCES AND IDEALS IN A DISTRIBUTIVE LATTICE WITH RESPECT TO A DERIVATION
Bulletin of the Section of Logic Volume 42:1/2 (2013), pp. 1 10 M. Sambasiva Rao CONGRUENCES AND IDEALS IN A DISTRIBUTIVE LATTICE WITH RESPECT TO A DERIVATION Abstract Two types of congruences are introduced
More informationSequentially perfect and uniform one-factorizations of the complete graph
Sequentially perfect and uniform one-factorizations of the complete graph Jeffrey H. Dinitz Mathematics and Statistics University of Vermont, Burlington, VT, USA 05405 Jeff.Dinitz@uvm.edu Peter Dukes Mathematics
More informationA note on the number of (k, l)-sum-free sets
A note on the number of (k, l)-sum-free sets Tomasz Schoen Mathematisches Seminar Universität zu Kiel Ludewig-Meyn-Str. 4, 4098 Kiel, Germany tos@numerik.uni-kiel.de and Department of Discrete Mathematics
More informationPermutation Factorizations and Prime Parking Functions
Permutation Factorizations and Prime Parking Functions Amarpreet Rattan Department of Combinatorics and Optimization University of Waterloo Waterloo, ON, Canada N2L 3G1 arattan@math.uwaterloo.ca June 10,
More informationCollinear Triple Hypergraphs and the Finite Plane Kakeya Problem
Collinear Triple Hypergraphs and the Finite Plane Kakeya Problem Joshua Cooper August 14, 006 Abstract We show that the problem of counting collinear points in a permutation (previously considered by the
More informationPalindromic Permutations and Generalized Smarandache Palindromic Permutations
arxiv:math/0607742v2 [mathgm] 8 Sep 2007 Palindromic Permutations and Generalized Smarandache Palindromic Permutations Tèmítópé Gbóláhàn Jaíyéọlá Department of Mathematics, Obafemi Awolowo University,
More informationOn equation. Boris Bartolomé. January 25 th, Göttingen Universität & Institut de Mathémathiques de Bordeaux
Göttingen Universität & Institut de Mathémathiques de Bordeaux Boris.Bartolome@mathematik.uni-goettingen.de Boris.Bartolome@math.u-bordeaux1.fr January 25 th, 2016 January 25 th, 2016 1 / 19 Overview 1
More informationFractional Graphs. Figure 1
Fractional Graphs Richard H. Hammack Department of Mathematics and Applied Mathematics Virginia Commonwealth University Richmond, VA 23284-2014, USA rhammack@vcu.edu Abstract. Edge-colorings are used to
More informationNOTES ON FIBONACCI TREES AND THEIR OPTIMALITY* YASUICHI HORIBE INTRODUCTION 1. FIBONACCI TREES
0#0# NOTES ON FIBONACCI TREES AND THEIR OPTIMALITY* YASUICHI HORIBE Shizuoka University, Hamamatsu, 432, Japan (Submitted February 1982) INTRODUCTION Continuing a previous paper [3], some new observations
More informationAlgebra homework 8 Homomorphisms, isomorphisms
MATH-UA.343.005 T.A. Louis Guigo Algebra homework 8 Homomorphisms, isomorphisms For every n 1 we denote by S n the n-th symmetric group. Exercise 1. Consider the following permutations: ( ) ( 1 2 3 4 5
More informationEpimorphisms and Ideals of Distributive Nearlattices
Annals of Pure and Applied Mathematics Vol. 18, No. 2, 2018,175-179 ISSN: 2279-087X (P), 2279-0888(online) Published on 9 November 2018 www.researchmathsci.org DOI: http://dx.doi.org/10.22457/apam.v18n2a5
More informationBINOMIAL TRANSFORMS OF QUADRAPELL SEQUENCES AND QUADRAPELL MATRIX SEQUENCES
Journal of Science and Arts Year 17, No. 1(38), pp. 69-80, 2017 ORIGINAL PAPER BINOMIAL TRANSFORMS OF QUADRAPELL SEQUENCES AND QUADRAPELL MATRIX SEQUENCES CAN KIZILATEŞ 1, NAIM TUGLU 2, BAYRAM ÇEKİM 2
More informationA Property Equivalent to n-permutability for Infinite Groups
Journal of Algebra 221, 570 578 (1999) Article ID jabr.1999.7996, available online at http://www.idealibrary.com on A Property Equivalent to n-permutability for Infinite Groups Alireza Abdollahi* and Aliakbar
More informationUNIT 2. Greedy Method GENERAL METHOD
UNIT 2 GENERAL METHOD Greedy Method Greedy is the most straight forward design technique. Most of the problems have n inputs and require us to obtain a subset that satisfies some constraints. Any subset
More informationTheorem 1.3. Every finite lattice has a congruence-preserving embedding to a finite atomistic lattice.
CONGRUENCE-PRESERVING EXTENSIONS OF FINITE LATTICES TO SEMIMODULAR LATTICES G. GRÄTZER AND E.T. SCHMIDT Abstract. We prove that every finite lattice hasa congruence-preserving extension to a finite semimodular
More informationCOMBINATORIAL CONVOLUTION SUMS DERIVED FROM DIVISOR FUNCTIONS AND FAULHABER SUMS
GLASNIK MATEMATIČKI Vol. 49(69(014, 351 367 COMBINATORIAL CONVOLUTION SUMS DERIVED FROM DIVISOR FUNCTIONS AND FAULHABER SUMS Bumkyu Cho, Daeyeoul Kim and Ho Park Dongguk University-Seoul, National Institute
More informationAn Optimal Odd Unimodular Lattice in Dimension 72
An Optimal Odd Unimodular Lattice in Dimension 72 Masaaki Harada and Tsuyoshi Miezaki September 27, 2011 Abstract It is shown that if there is an extremal even unimodular lattice in dimension 72, then
More informationOn the smallest abundant number not divisible by the first k primes
On the smallest abundant number not divisible by the first k rimes Douglas E. Iannucci Abstract We say a ositive integer n is abundant if σ(n) > 2n, where σ(n) denotes the sum of the ositive divisors of
More informationVariations on a theme by Weetman
Variations on a theme by Weetman A.E. Brouwer Abstract We show for many strongly regular graphs, and for all Taylor graphs except the hexagon, that locally graphs have bounded diameter. 1 Locally graphs
More informationFUZZY PRIME L-FILTERS
International Journal of Applied Mathematical Sciences ISSN 0973-0176 Volume 9, Number 1 (2016), pp. 37-44 Research India Publications http://www.ripublication.com FUZZY PRIME L-FILTERS M. Mullai Assistant
More informationLaurence Boxer and Ismet KARACA
SOME PROPERTIES OF DIGITAL COVERING SPACES Laurence Boxer and Ismet KARACA Abstract. In this paper we study digital versions of some properties of covering spaces from algebraic topology. We correct and
More informationMAT 4250: Lecture 1 Eric Chung
1 MAT 4250: Lecture 1 Eric Chung 2Chapter 1: Impartial Combinatorial Games 3 Combinatorial games Combinatorial games are two-person games with perfect information and no chance moves, and with a win-or-lose
More informationarxiv: v1 [math.co] 31 Mar 2009
A BIJECTION BETWEEN WELL-LABELLED POSITIVE PATHS AND MATCHINGS OLIVIER BERNARDI, BERTRAND DUPLANTIER, AND PHILIPPE NADEAU arxiv:0903.539v [math.co] 3 Mar 009 Abstract. A well-labelled positive path of
More informationOn the number of one-factorizations of the complete graph on 12 points
On the number of one-factorizations of the complete graph on 12 points D. K. Garnick J. H. Dinitz Department of Computer Science Department of Mathematics Bowdoin College University of Vermont Brunswick
More informationLaurence Boxer and Ismet KARACA
THE CLASSIFICATION OF DIGITAL COVERING SPACES Laurence Boxer and Ismet KARACA Abstract. In this paper we classify digital covering spaces using the conjugacy class corresponding to a digital covering space.
More informationThe Binomial Theorem and Consequences
The Binomial Theorem and Consequences Juris Steprāns York University November 17, 2011 Fermat s Theorem Pierre de Fermat claimed the following theorem in 1640, but the first published proof (by Leonhard
More informationECE 586GT: Problem Set 1: Problems and Solutions Analysis of static games
University of Illinois Fall 2018 ECE 586GT: Problem Set 1: Problems and Solutions Analysis of static games Due: Tuesday, Sept. 11, at beginning of class Reading: Course notes, Sections 1.1-1.4 1. [A random
More informationA Theory of Value Distribution in Social Exchange Networks
A Theory of Value Distribution in Social Exchange Networks Kang Rong, Qianfeng Tang School of Economics, Shanghai University of Finance and Economics, Shanghai 00433, China Key Laboratory of Mathematical
More informationOption Pricing under Delay Geometric Brownian Motion with Regime Switching
Science Journal of Applied Mathematics and Statistics 2016; 4(6): 263-268 http://www.sciencepublishinggroup.com/j/sjams doi: 10.11648/j.sjams.20160406.13 ISSN: 2376-9491 (Print); ISSN: 2376-9513 (Online)
More informationA Theory of Value Distribution in Social Exchange Networks
A Theory of Value Distribution in Social Exchange Networks Kang Rong, Qianfeng Tang School of Economics, Shanghai University of Finance and Economics, Shanghai 00433, China Key Laboratory of Mathematical
More informationAlain Hertz 1 and Sacha Varone 2. Introduction A NOTE ON TREE REALIZATIONS OF MATRICES. RAIRO Operations Research Will be set by the publisher
RAIRO Operations Research Will be set by the publisher A NOTE ON TREE REALIZATIONS OF MATRICES Alain Hertz and Sacha Varone 2 Abstract It is well known that each tree metric M has a unique realization
More informationOn the Pentagon Relations of Valued Quivers
International Journal of Algebra, Vol. 9, 2015, no. 8, 355-369 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2015.5745 On the Pentagon Relations of Valued Quivers Yousuf A. Alkhezi Public
More informationDISRUPTION MANAGEMENT FOR SUPPLY CHAIN COORDINATION WITH EXPONENTIAL DEMAND FUNCTION
Acta Mathematica Scientia 2006,26B(4):655 669 www.wipm.ac.cn/publish/ ISRUPTION MANAGEMENT FOR SUPPLY CHAIN COORINATION WITH EXPONENTIAL EMAN FUNCTION Huang Chongchao ( ) School of Mathematics and Statistics,
More informationMore On λ κ closed sets in generalized topological spaces
Journal of Algorithms and Computation journal homepage: http://jac.ut.ac.ir More On λ κ closed sets in generalized topological spaces R. Jamunarani, 1, P. Jeyanthi 2 and M. Velrajan 3 1,2 Research Center,
More informationAbstract Algebra Solution of Assignment-1
Abstract Algebra Solution of Assignment-1 P. Kalika & Kri. Munesh [ M.Sc. Tech Mathematics ] 1. Illustrate Cayley s Theorem by calculating the left regular representation for the group V 4 = {e, a, b,
More informationREMARKS ON K3 SURFACES WITH NON-SYMPLECTIC AUTOMORPHISMS OF ORDER 7
REMARKS ON K3 SURFACES WTH NON-SYMPLECTC AUTOMORPHSMS OF ORDER 7 SHNGO TAK Abstract. n this note, we treat a pair of a K3 surface and a non-symplectic automorphism of order 7m (m = 1, 3 and 6) on it. We
More informationInvestigating First Returns: The Effect of Multicolored Vectors
Investigating First Returns: The Effect of Multicolored Vectors arxiv:1811.02707v1 [math.co] 7 Nov 2018 Shakuan Frankson and Myka Terry Mathematics Department SPIRAL Program at Morgan State University,
More informationTWIST UNTANGLE AND RELATED KNOT GAMES
#G04 INTEGERS 14 (2014) TWIST UNTANGLE AND RELATED KNOT GAMES Sandy Ganzell Department of Mathematics and Computer Science, St. Mary s College of Maryland, St. Mary s City, Maryland sganzell@smcm.edu Alex
More informationThe Stackelberg Minimum Spanning Tree Game
The Stackelberg Minimum Spanning Tree Game J. Cardinal, E. Demaine, S. Fiorini, G. Joret, S. Langerman, I. Newman, O. Weimann, The Stackelberg Minimum Spanning Tree Game, WADS 07 Stackelberg Game 2 players:
More informationCSE 21 Winter 2016 Homework 6 Due: Wednesday, May 11, 2016 at 11:59pm. Instructions
CSE 1 Winter 016 Homework 6 Due: Wednesday, May 11, 016 at 11:59pm Instructions Homework should be done in groups of one to three people. You are free to change group members at any time throughout the
More informationCurriculum Map for Mathematics and Statistics BS (Traditional Track)
PERSON SUBMITTING: Steven L. Kent DEPARTMENT CHAIR: Nathan P. Ritchey BS (Traditional Track) EMAIL: slkent@ysu.edu DEGREE PROGRAM & LEVEL: Mathematics BS MATH 3705 Differential Equations OR MATH 5845 Operations
More informationTWO-PERIODIC TERNARY RECURRENCES AND THEIR BINET-FORMULA 1. INTRODUCTION
TWO-PERIODIC TERNARY RECURRENCES AND THEIR BINET-FORMULA M. ALP, N. IRMAK and L. SZALAY Abstract. The properties of k-periodic binary recurrences have been discussed by several authors. In this paper,
More informationThe Pill Problem, Lattice Paths and Catalan Numbers
The Pill Problem, Lattice Paths and Catalan Numbers Margaret Bayer University of Kansas Lawrence, KS 66045-7594 bayer@ku.edu Keith Brandt Rockhurst University Kansas City, MO 64110 Keith.Brandt@Rockhurst.edu
More informationBrouwer, A.E.; Koolen, J.H.
Brouwer, A.E.; Koolen, J.H. Published in: European Journal of Combinatorics DOI: 10.1016/j.ejc.008.07.006 Published: 01/01/009 Document Version Publisher s PDF, also known as Version of Record (includes
More informationTwo-lit trees for lit-only sigma-game
Two-lit trees for lit-only sigma-game Hau-wen Huang July 24, 2018 arxiv:1010.5846v3 [math.co] 14 Aug 2012 Abstract A configuration of the lit-only σ-game on a finite graph Γ is an assignment of one of
More informationGenerating all modular lattices of a given size
Generating all modular lattices of a given size ADAM 2013 Nathan Lawless Chapman University June 6-8, 2013 Outline Introduction to Lattice Theory: Modular Lattices The Objective: Generating and Counting
More informationOn the h-vector of a Lattice Path Matroid
On the h-vector of a Lattice Path Matroid Jay Schweig Department of Mathematics University of Kansas Lawrence, KS 66044 jschweig@math.ku.edu Submitted: Sep 16, 2009; Accepted: Dec 18, 2009; Published:
More informationEssays on Some Combinatorial Optimization Problems with Interval Data
Essays on Some Combinatorial Optimization Problems with Interval Data a thesis submitted to the department of industrial engineering and the institute of engineering and sciences of bilkent university
More informationAn Application of Ramsey Theorem to Stopping Games
An Application of Ramsey Theorem to Stopping Games Eran Shmaya, Eilon Solan and Nicolas Vieille July 24, 2001 Abstract We prove that every two-player non zero-sum deterministic stopping game with uniformly
More informationDESCENDANTS IN HEAP ORDERED TREES OR A TRIUMPH OF COMPUTER ALGEBRA
DESCENDANTS IN HEAP ORDERED TREES OR A TRIUMPH OF COMPUTER ALGEBRA Helmut Prodinger Institut für Algebra und Diskrete Mathematik Technical University of Vienna Wiedner Hauptstrasse 8 0 A-00 Vienna, Austria
More informationarxiv: v1 [math.co] 8 Nov 2017
Proof of a conjecture of Morales Pak Panova on reverse plane partitions Peter L. Guo 1, C.D. Zhao 2 and Michael X.X. Zhong 3 arxiv:1711.03048v1 [math.co] 8 Nov 2017 1,2 Center for Combinatorics, LPMC-TJKLC
More informationCumulants and triangles in Erdős-Rényi random graphs
Cumulants and triangles in Erdős-Rényi random graphs Valentin Féray partially joint work with Pierre-Loïc Méliot (Orsay) and Ashkan Nighekbali (Zürich) Institut für Mathematik, Universität Zürich Probability
More informationCourse Information and Introduction
August 20, 2015 Course Information 1 Instructor : Email : arash.rafiey@indstate.edu Office : Root Hall A-127 Office Hours : Tuesdays 12:00 pm to 1:00 pm in my office (A-127) 2 Course Webpage : http://cs.indstate.edu/
More informationMinor Monotone Floors and Ceilings of Graph Parameters
Minor Monotone Floors and Ceilings of Graph Parameters Thomas Milligan Department of Mathematics and Statistics University of Central Oklahoma tmilligan1@uco.edu 13 July, 2012 2012 SIAM Annual Meeting
More informationLecture 2: The Simple Story of 2-SAT
0510-7410: Topics in Algorithms - Random Satisfiability March 04, 2014 Lecture 2: The Simple Story of 2-SAT Lecturer: Benny Applebaum Scribe(s): Mor Baruch 1 Lecture Outline In this talk we will show that
More informationOn the Number of Permutations Avoiding a Given Pattern
On the Number of Permutations Avoiding a Given Pattern Noga Alon Ehud Friedgut February 22, 2002 Abstract Let σ S k and τ S n be permutations. We say τ contains σ if there exist 1 x 1 < x 2
More informationSEMICENTRAL IDEMPOTENTS IN A RING
J. Korean Math. Soc. 51 (2014), No. 3, pp. 463 472 http://dx.doi.org/10.4134/jkms.2014.51.3.463 SEMICENTRAL IDEMPOTENTS IN A RING Juncheol Han, Yang Lee, and Sangwon Park Abstract. Let R be a ring with
More informationOn Machin s formula with Powers of the Golden Section
On Machin s formula with Powers of the Golden Section Florian Luca Instituto de Matemáticas Universidad Nacional Autónoma de México C.P. 58089, Morelia, Michoacán, México fluca@matmor.unam.mx Pantelimon
More informationA survey on the generalized connectivity of graphs arxiv: v2 [math.co] 11 Sep 2012
A survey on the generalized connectivity of graphs arxiv:107.1838v [math.co] 11 Sep 01 Xueliang Li, Yaping Mao Center for Combinatorics and LPMC-TJKLC Nankai University, Tianjin 300071, P.R. China E-mails:
More informationCartesian Product of Two S-Valued Graphs
Global Journal of Mathematical Sciences: Theory and Practical. ISSN 0974-3200 Volume 9, Number 3 (2017), pp. 347-355 International Research Publication House http://www.irphouse.com Cartesian Product of
More informationR. Selvi 1, P. Thangavelu 2. Sri Parasakthi College for Women Courtallam, INDIA 2 Department of Mathematics
International Journal of Pure and Applied Mathematics Volume 87 No. 6 2013, 817-825 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v87i6.10
More informationCOMBINATORICS OF REDUCTIONS BETWEEN EQUIVALENCE RELATIONS
COMBINATORICS OF REDUCTIONS BETWEEN EQUIVALENCE RELATIONS DAN HATHAWAY AND SCOTT SCHNEIDER Abstract. We discuss combinatorial conditions for the existence of various types of reductions between equivalence
More informationHarvard School of Engineering and Applied Sciences CS 152: Programming Languages
Harvard School of Engineering and Applied Sciences CS 152: Programming Languages Lecture 2 Thursday, January 30, 2014 1 Expressing Program Properties Now that we have defined our small-step operational
More informationVAISHALI EDUCATION POINT (QUALITY EDUCATION POINT)
BY PROF. RAHUL MISHRA Class :- XI VAISHALI EDUCATION POINT (QUALITY EDUCATION POINT) BINOMIAL THEOREM General Instructions M:9999907099,9818932244 Subject :- MATH QNo. 1 Expand the expression (1 2x) 5
More informationStructural Induction
Structural Induction Jason Filippou CMSC250 @ UMCP 07-05-2016 Jason Filippou (CMSC250 @ UMCP) Structural Induction 07-05-2016 1 / 26 Outline 1 Recursively defined structures 2 Proofs Binary Trees Jason
More informationDiscrete Mathematics for CS Spring 2008 David Wagner Final Exam
CS 70 Discrete Mathematics for CS Spring 2008 David Wagner Final Exam PRINT your name:, (last) SIGN your name: (first) PRINT your Unix account login: Your section time (e.g., Tue 3pm): Name of the person
More informationFuzzy L-Quotient Ideals
International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 3, Number 3 (2013), pp. 179-187 Research India Publications http://www.ripublication.com Fuzzy L-Quotient Ideals M. Mullai
More informationOrdered Semigroups in which the Left Ideals are Intra-Regular Semigroups
International Journal of Algebra, Vol. 5, 2011, no. 31, 1533-1541 Ordered Semigroups in which the Left Ideals are Intra-Regular Semigroups Niovi Kehayopulu University of Athens Department of Mathematics
More informationThe Probabilistic Method - Probabilistic Techniques. Lecture 7: Martingales
The Probabilistic Method - Probabilistic Techniques Lecture 7: Martingales Sotiris Nikoletseas Associate Professor Computer Engineering and Informatics Department 2015-2016 Sotiris Nikoletseas, Associate
More informationarxiv: v3 [cs.gt] 12 Apr 2017
Multi-Player Diffusion Games on Graph Classes arxiv:1412.2544v3 [cs.gt] 12 Apr 2017 Laurent Bulteau 1, Vincent Froese 2, and Nimrod Talmon 3 1 IGM-LabInfo, CNRS UMR 8049, Université Paris-Est Marne-la-Vallée,
More informationGUESSING MODELS IMPLY THE SINGULAR CARDINAL HYPOTHESIS arxiv: v1 [math.lo] 25 Mar 2019
GUESSING MODELS IMPLY THE SINGULAR CARDINAL HYPOTHESIS arxiv:1903.10476v1 [math.lo] 25 Mar 2019 Abstract. In this article we prove three main theorems: (1) guessing models are internally unbounded, (2)
More informationNotes on the symmetric group
Notes on the symmetric group 1 Computations in the symmetric group Recall that, given a set X, the set S X of all bijections from X to itself (or, more briefly, permutations of X) is group under function
More informationComputing Unsatisfiable k-sat Instances with Few Occurrences per Variable
Computing Unsatisfiable k-sat Instances with Few Occurrences per Variable Shlomo Hoory and Stefan Szeider Abstract (k, s)-sat is the propositional satisfiability problem restricted to instances where each
More informationInversion Formulae on Permutations Avoiding 321
Inversion Formulae on Permutations Avoiding 31 Pingge Chen College of Mathematics and Econometrics Hunan University Changsha, P. R. China. chenpingge@hnu.edu.cn Suijie Wang College of Mathematics and Econometrics
More informationNCERT Solutions for Class 11 Maths Chapter 8: Binomial Theorem
NCERT Solutions for Class 11 Maths Chapter 8: Binomial Theorem Exercise 8.1 : Solutions of Questions on Page Number : 166 Question 1: Expand the expression (1-2x) 5 By using Binomial Theorem, the expression
More informationLindner, Szimayer: A Limit Theorem for Copulas
Lindner, Szimayer: A Limit Theorem for Copulas Sonderforschungsbereich 386, Paper 433 (2005) Online unter: http://epub.ub.uni-muenchen.de/ Projektpartner A Limit Theorem for Copulas Alexander Lindner Alexander
More informationMathematics Notes for Class 12 chapter 1. Relations and Functions
1 P a g e Mathematics Notes for Class 12 chapter 1. Relations and Functions Relation If A and B are two non-empty sets, then a relation R from A to B is a subset of A x B. If R A x B and (a, b) R, then
More informationThe Real Numbers. Here we show one way to explicitly construct the real numbers R. First we need a definition.
The Real Numbers Here we show one way to explicitly construct the real numbers R. First we need a definition. Definitions/Notation: A sequence of rational numbers is a funtion f : N Q. Rather than write
More informationSpecial M-Hyperidentities in Triregular Leftmost without Loop and Reverse Arc Graph Varieties of Type (2,0)
International Mathematical Forum, Vol. 7, 2012, no. 39, 1925-1940 Special M-Hyperidentities in Triregular Leftmost without Loop and Reverse Arc Graph Varieties of Type (2,0) Apinant Anantpinitwatna and
More informationOn Forchheimer s Model of Dominant Firm Price Leadership
On Forchheimer s Model of Dominant Firm Price Leadership Attila Tasnádi Department of Mathematics, Budapest University of Economic Sciences and Public Administration, H-1093 Budapest, Fővám tér 8, Hungary
More informationMATH 116: Material Covered in Class and Quiz/Exam Information
MATH 116: Material Covered in Class and Quiz/Exam Information August 23 rd. Syllabus. Divisibility and linear combinations. Example 1: Proof of Theorem 2.4 parts (a), (c), and (g). Example 2: Exercise
More informationThe generalized 3-connectivity of Cartesian product graphs
The generalized 3-connectivit of Cartesian product graphs Hengzhe Li, Xueliang Li, Yuefang Sun To cite this version: Hengzhe Li, Xueliang Li, Yuefang Sun. The generalized 3-connectivit of Cartesian product
More informationComputing Unsatisfiable k-sat Instances with Few Occurrences per Variable
Computing Unsatisfiable k-sat Instances with Few Occurrences per Variable Shlomo Hoory and Stefan Szeider Department of Computer Science, University of Toronto, shlomoh,szeider@cs.toronto.edu Abstract.
More informationReceived May 27, 2009; accepted January 14, 2011
MATHEMATICAL COMMUNICATIONS 53 Math. Coun. 6(20), 53 538. I σ -Convergence Fatih Nuray,, Hafize Gök and Uǧur Ulusu Departent of Matheatics, Afyon Kocatepe University, 03200 Afyonkarahisar, Turkey Received
More informationarxiv: v3 [math.nt] 10 Jul 2014
The sum of the unitary divisor function arxiv:1312.4615v3 [math.nt] 10 Jul 2014 Tim Trudgian Mathematical Sciences Institute The Australian National University, ACT 0200, Australia timothy.trudgian@anu.edu.au
More informationWhat is Greedy Approach? Control abstraction for Greedy Method. Three important activities
0-0-07 What is Greedy Approach? Suppose that a problem can be solved by a sequence of decisions. The greedy method has that each decision is locally optimal. These locally optimal solutions will finally
More informationINTERVAL DISMANTLABLE LATTICES
INTERVAL DISMANTLABLE LATTICES KIRA ADARICHEVA, JENNIFER HYNDMAN, STEFFEN LEMPP, AND J. B. NATION Abstract. A finite lattice is interval dismantlable if it can be partitioned into an ideal and a filter,
More informationHarvard School of Engineering and Applied Sciences CS 152: Programming Languages
Harvard School of Engineering and Applied Sciences CS 152: Programming Languages Lecture 3 Tuesday, February 2, 2016 1 Inductive proofs, continued Last lecture we considered inductively defined sets, and
More informationTHE NUMBER OF UNARY CLONES CONTAINING THE PERMUTATIONS ON AN INFINITE SET
THE NUMBER OF UNARY CLONES CONTAINING THE PERMUTATIONS ON AN INFINITE SET MICHAEL PINSKER Abstract. We calculate the number of unary clones (submonoids of the full transformation monoid) containing the
More informationLecture 5: Tuesday, January 27, Peterson s Algorithm satisfies the No Starvation property (Theorem 1)
Com S 611 Spring Semester 2015 Advanced Topics on Distributed and Concurrent Algorithms Lecture 5: Tuesday, January 27, 2015 Instructor: Soma Chaudhuri Scribe: Nik Kinkel 1 Introduction This lecture covers
More information