Domination Number of Square of Cartesian Products of Cycles
|
|
- Adrian Cox
- 5 years ago
- Views:
Transcription
1 Ope Joural of Discrete Matheatics, 01,, Published Olie October 01 i SciRes Doiatio Nuber of Square of artesia Products of ycles Morteza Alishahi, Sakieh Hoseii Shalaee Islaic Azad Uiversity, Nazarabad Brach Eail: ortezaalishahi@gailco Received August 01; accepted 6 October 01; published 9 October 01 opyright 01 by authors ad Scietific Research Publishig Ic This work is licesed uder the reative oos Attributio Iteratioal Licese ( BY Abstract A set S V ( G is a doiatig set of G if every vertex of V ( G S is adjacet to at least oe vertex of S The cardiality of the sallest doiatig set of G is called the doiatio uber of G The square G of a graph G is obtaied fro G by addig ew edges betwee every two vertices havig distace i G I this paper we study the doiatio uber of square of graphs, fid a boud for doiatio uber of square of artesia product of cycles, ad fid the exact value for soe of the Keywords Doiatio Nuber, Square of a Graph, artesia Product 1 Itroductio The usual graph theory otios ot herei, refer to [1] The eighborhood of vertex u is deoted by N u v V G : uv E G N u = N u u ( = { ( ( } ad the close eighborhood of vertex u is deoted by [ ] ( { } Let S V ( G, the eighborhood ad closed eighborhood of S are defied as N( S N( u { } = ad N[ S] = N[ u] If u V ( G, the N ( ( 1 (, u S k u = v V G d uv k If S V ( G ad u V ( G the d( u, S = i { d( u, v v S} The diaeter of G deoted by ( dia( G = ax, ( dg ( u, v uv V G A set S V ( G is a doiatig set of G if every vertex of V ( G S adjacet to at least oe vertex of S The cardiality of the sallest doiatig set of G, deoted by ( G called the doiatio uber of G A doiatig set of cardiality ( G u S, dia G is defied as is, is is called a -set of G [] A doiatig set S is a iial doiatig set if o proper subset S S is a doiatig set Give ay graph G, its square graph V G ad two vertices are adjacet wheever they are at G is a graph with vertex set ( How to cite this paper: Alishahi, M ad Shalaee, SH (01 Doiatio Nuber of Square of artesia Products of ycles Ope Joural of Discrete Matheatics,,
2 M Alishahi, S H Shalaee distace 1 or i G For exaple K S V G is a -distace doiatig set of G if dg ( us, = 1 or for every vertex of V ( G S The cardiality of the sallest -distace doiatig set of G, deoted by ( G, is called -distace doiatio uber of G Every -distace doiatig set of G is a doiatig set of G = G The artesia product of Graphs G ad H deoted by G H is a G, so ( ( = A set ( graph with vertex set V ( G H = V ( G V ( H ad the edge set E( G H = (( u, v,( z, w : ( uz E( G & v = w or ( u = z& vw E( H { } The graph G H is obtaied by locatig copies H i of grpah H istead of vertices of G ad coectig the correspodig vertices of H i to H j if vertex v i is adjacet to v j i G G H is isoorphic to H G We deote a cycle with vertices by ad a path with vertices by P The bipartite geraph K 1,3 is aed claw Preliiaries Results Theore 1 Let G be a graph The uv E G G uv G a If (, the ( ( c b If uv E ( G, the ( G + uv ( G Proof a Every doiatig set of G uv is a doiatig set of G so ( G uv ( G b Every doiatig set of G is a doiatig set of G uv G + uv G Theore [3] A doiatig set S is a iial doiatig set if ad oly if for each vertex u S, oe of the followig coditios holds: a u is a isolated vertex of S b there exist a vertex v V ( G S for which N( v S = { u} Theore 3 [3] If G is a graph with o isolated vertices ad S is a iial doiatig set of G, the V ( G S is a doiatig set of G V G S is a doiatig + so ( ( Proof Let S be a -set of G S is a iial doiatig set of G By Theore 3, ( set of G too, so S V ( G S, so S Theore 4 [4] If G is a coected claw free graph, the ( G 3 Theore [] Let G be a graph The ( G ( G 1+ ( G Sice ( = ( P =, by Theores 4 ad we have the followig corollary orollary 6 ( = ( P = 3 Vizig cojecture G H G H [6] Let G ad H be two graphs The ( ( ( 3 Doiatio Nuber of Square of Graphs Theore 7 Let S be a doiatig set of G The S is a iial doiatig set of vertex u S satisfies at least oe of the followig coditios: v V G S N v S = u a There exists a vertex ( for which ( { } b d( uw, > for every vertex w S { u} Proof If u S ad u does t satisfy coditios a ad b, the the set S { u} G if ad oly if each is a doiatig set of G that is cotradictio oversely, let S be a doiatig set of G but ot iial The there exists a vertex u S such that S { u} is a doiatig set of G, too So d( vs, { u} = 1 or for every v V ( G S ; therefore S does t satisfy i coditio a I additio d( us, { u} = 1 or, so S does t satisfy i coditio b 89
3 M Alishahi, S H Shalaee dia G, the ( G δ ( G Theore 8 If ( 3 Proof Let d( u = δ ( G Sice dia( G 3, the set ( ( G N ( u d ( u δ ( G = = ( ( v N u dia G, the ( ( ( N u is a doiatig set of G Therefore Theore 9 If ( 4 G d v d u, for every u V ( G Proof Let u be a arbitrary vertex of G Let S( u = N( N( u { u} Sice dia( G 4, (, ( every v V ( G Therefore S( u is a doiatig set of G S( u ( ( d( v 1 v N u ad N( u d( u Hece ( S ( ( ( ( 1 = ( ( ( ( v N u v N u Theore 10 Let G be a graph The (( G K = ( G Proof Let V ( G { u u u } H H H K i G K the vertices u 1, u,, u =,,, ad 1,,, be the copies of 1 d vs u, for =, correspodig to Let S = { u, u,, u } be a -set of G The the set S V ( G H t1 t tk cotais a vertex of each copies K 1, K,, K Theore 11 For every 3 Proof The graphs 3 ad 4 3 ad is a -set of ( t t tk, ( Let = uu 1 uu 1, = ( that G K Sice S = S, the result holds 4 are coplete graphs, therefore ( 3 ( 4 1 = = So the result holds for Sice ( = 4, by the Theore we have ( the other had by Figure 1 the set : 0,1,, 1 S = uk k = is a doiatig set of size So (, therefore ( = Theore 1 For every 1, ( P = Proof ( P ( P ( P ( P O for = = = =, ad the result holds for these graphs Let P = uu 1 u, Sice ( P = 4, by Theore we have ( P By Figure the set: uk + 3 : k = 0,1,, 1 if 0 ( od S = uk+ 3 : k = 0,1,, 1 u if 1,, 3 od uk+ 3 : k = 0,1,, 1 { u 1} if 4 ( od { } ( is a doiatig set of size for P, so ( P ; therefore ( P = Theore For every, 1, (( P P, ad for every, 3, (( Proof The graphs P P ad have vertices ad every vertex u doiates at least vertices P P ad ( (Figure 3, so the result holds i ( ( P P ( By Theore, ( or ( we ca cover all the vertices of P P or equals the iiu uber of diaods like Figure 4 90
4 M Alishahi, S H Shalaee Figure 1 A doiatig set of Figure A doiatig set of P Figure 3 Doiated vertices by u i ( P P ad ( Figure 4 Doiated vertices by oe vertex i ( P P ad ( I this paper we use short display or sd to show the graphs P P ad for siplicity; it eas that we do t draw the edges of these graphs ad draw oly their vertices Theore 14 For every, 1 ( k t kt ( ( = kt, ( Proof By Theore we have ( I Figure that is sd of It is deteried by a -set of size for ( Therefore ( ; hece ( We ca obtai sd of k t Figure i k rows ad t colus Hece ( ( = with doiatig set of size kt for ( ( k t by locatig kt copies of k t kt By Theore we have 91
5 M Alishahi, S H Shalaee (( k t kt, so ( k t ( 3 Figure A doiatig set of size for ( ( = kt Theore 1 ( = 3, for every 3 Proof Sice 3 = K3, by Theore 10 ad orollary 6 we have (( 3 = (( K3 = ( = 3 ( 4 Theore 16 ( 4 =, = 4,,6,7, ad k if t = 0, k if t = 1, ( k if t =,3, 4, (( 4 t + ( 4 4 Proof By Theore we have ( I Figure 6 it is deteried by a doiatig set of 4 size for ( 4 4, = 4,,6,7, so for these graphs we have (( 4 = I Figure 6, the seveth colu of sd of 4 7 (fro left to right is siilar to the first colu of sd of 4 P1, 4 P ad 4, = 3, 4,,6,7 By settig sd of k graphs 4 7 ad oe sd of 4 P or 4 3 or 4 4 or 4 cosecutively fro left to right such that the first colu of every sd of graph locates o the last colu of sd of the previous graph, we ca obtai a sd of 4 + t with a doiatig set of size ( k for ( 4 + t, t =,3, 4, By the sae settig for sd of k graphs 4 7 we ca obtai a sd of 4 with a doiatig set of size k for ( 4 Also by the sae settig for sd of k 1 graphs 4 7 ad oe sd of 4 6 we ca obtai a sd of 4 with a doiatig set of size k for ( 4 Theore 17 (( =, = 3, 4, 6, ad (( t + ( Proof By Theore we have ( 3k if t = 0, 3k if t = 1, 3k+ if t =,3, 4, 3( k if t = I Figure 7 it is deteried by a doiatig set for 9
6 M Alishahi, S H Shalaee Figure 6 A doiatig set for (, = 1,,, 7 4 Figure 7 A doiatig set for (, = 1,,, 7 93
7 M Alishahi, S H Shalaee ( P, ( P ad ( 1, = 3, 4,,6,7 ( By Figure 7 we have (, = 3, 4, 6 So for these graphs equality holds I Figure 7, the seveth colu of sd of 7 (fro left to right is siilar to the first colu of sd of P1, P ad, = 3, 4,,6,7 By settig sd of k graphs 7 ad oe sd of P or 3 or 4 cosecutively fro left to right such that the first colu of every sd of graph locates o the last colu of the previous sd of graph, we ca obtai a sd of + t with a doiatig set of size 3k + for ( + t, t =,3, 4 By the sae settig for sd of k graphs 7 we ca obtai a sd of with a doiatig set of size 3k for ( ad by the sae settig for sd of k graphs 7 ad oe sd of we ca obtai a sd of + with a doiatig set of size 3( k for ( + Also by the sae settig for sd of k 1 graphs 7 ad oe sd of 6 we ca obtai a sd of with a doiatig set of size 3k for ( Refereces [1] West, DB (001 Itroductio to Graph Theory d Editio, Pretice-Hall, Upper Saddle River [] Hayes, T, Hedetiei, S ad Slater, PJ (1997 Fudaetals of Doiatio i Graphs M dekker, Ic, New York [3] Ore, O (196 Theory of Graphs Aerica Matheatical Society olloquiu Publicatios, 38 (Aerica Matheatical Society, Providece, RI [4] ockaye, EJ, Ko, W ad Shepherd, FB (198 Iequalities ocerig Doiatig Sets i Graphs Techical Report DM-370-IR, Departet of Matheatics, Uiversity of Victoria [] Walikar, HB, Acharya, BD ad Sapathkuar, E (1979 Recet Developets i the Theory of Doiatio i Graphs I MRI Lecture Notes i Math Mehta Research Istitute of Matheatics, Allahabad, Vol 1 [6] Vizig, VG (1963 The artesia Product of Graphs Vycisl Sistey, 9,
Double Derangement Permutations
Ope Joural of iscrete Matheatics, 206, 6, 99-04 Published Olie April 206 i SciRes http://wwwscirporg/joural/ojd http://dxdoiorg/04236/ojd2066200 ouble erageet Perutatios Pooya aeshad, Kayar Mirzavaziri
More informationMetric Dimension of Some Graphs under Join Operation
Global Joural of Pure ad Applied Matheatics ISSN 0973-768 Volue 3, Nuber 7 (07), pp 333-3348 Research Idia Publicatios http://wwwripublicatioco Metric Diesio of Soe Graphs uder Joi Operatio B S Rawat ad
More informationJORGE LUIS AROCHA AND BERNARDO LLANO. Average atchig polyoial Cosider a siple graph G =(V E): Let M E a atchig of the graph G: If M is a atchig, the a
MEAN VALUE FOR THE MATCHING AND DOMINATING POLYNOMIAL JORGE LUIS AROCHA AND BERNARDO LLANO Abstract. The ea value of the atchig polyoial is coputed i the faily of all labeled graphs with vertices. We dee
More informationSOME FINITE SIMPLE GROUPS OF LIE TYPE C n ( q) ARE UNIQUELY DETERMINED BY THEIR ELEMENT ORDERS AND THEIR ORDER
Joural of Algebra, Nuber Theory: Advaces ad Applicatios Volue, Nuber, 010, Pages 57-69 SOME FINITE SIMPLE GROUPS OF LIE TYPE C ( q) ARE UNIQUELY DETERMINED BY THEIR ELEMENT ORDERS AND THEIR ORDER School
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 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 informationBI-INDUCED SUBGRAPHS AND STABILITY NUMBER *
Yugoslav Joural of Operatios Research 14 (2004), Number 1, 27-32 BI-INDUCED SUBGRAPHS AND STABILITY NUMBER * I E ZVEROVICH, O I ZVEROVICH RUTCOR Rutgers Ceter for Operatios Research, Rutgers Uiversity,
More informationAvailable online through ISSN
Iteratioal Research Joural of Pure Algebra-6(7, 06, 34-347 Aailable olie through wwwrjpaifo ISSN 48 9037 MULTIPLICATIVE HYPER-ZAGREB INDICES AND COINDICES OF GRAPHS: COMPUTING THESE INDICES OF SOME NANOSTRUCTURES
More informationEQUITABLE DOMINATING CHROMATIC SETS IN GRAPHS. Sethu Institute of Technology Kariapatti, Tamilnadu, INDIA 2 Department of Mathematics
Iteratioal Joural of Pure ad Applied Mathematics Volume 104 No. 2 2015, 193-202 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v104i2.4
More informationTechnische Universität Ilmenau Institut für Mathematik
Techische Uiversität Ilmeau Istitut für Mathematik Preprit No. M 07/09 Domiatio i graphs of miimum degree at least two ad large girth Löwestei, Christia; Rautebach, Dieter 2007 Impressum: Hrsg.: Leiter
More informationAvailable online at J. Math. Comput. Sci. 4 (2014), No. 3, ISSN:
Available olie at http://scik.org J. Math. Coput. Sci. (1, No. 3, 9-5 ISSN: 197-537 ON SYMMETRICAL FUNCTIONS WITH BOUNDED BOUNDARY ROTATION FUAD. S. M. AL SARARI 1,, S. LATHA 1 Departet of Studies i Matheatics,
More informationA Study on Total Rebellion Number in Graphs
Joural of Iformatics ad Mathematical Scieces Vol. 9, No. 3, pp. 765 773, 017 ISSN 0975-5748 (olie); 0974-875X (prit) Published by GN Publicatios http://www.rgpublicatios.com Proceedigs of the Coferece
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 informationPRIMARY DECOMPOSITION, ASSOCIATED PRIME IDEALS AND GABRIEL TOPOLOGY
Orietal J. ath., Volue 1, Nuber, 009, Page 101-108 009 Orietal Acadeic Publiher PRIARY DECOPOSITION, ASSOCIATED PRIE IDEALS AND GABRIEL TOPOLOGY. EL HAJOUI, A. IRI ad A. ZOGLAT Uiverité ohaed V aculté
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 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 informationarxiv: v1 [math.nt] 26 Feb 2014
FROBENIUS NUMBERS OF PYTHAGOREAN TRIPLES BYUNG KEON GIL, JI-WOO HAN, TAE HYUN KIM, RYUN HAN KOO, BON WOO LEE, JAEHOON LEE, KYEONG SIK NAM, HYEON WOO PARK, AND POO-SUNG PARK arxiv:1402.6440v1 [ath.nt] 26
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 informationA new sequence convergent to Euler Mascheroni constant
You ad Che Joural of Iequalities ad Applicatios 08) 08:7 https://doi.org/0.86/s3660-08-670-6 R E S E A R C H Ope Access A ew sequece coverget to Euler Mascheroi costat Xu You * ad Di-Rog Che * Correspodece:
More informationCommon Fixed Points for Multifunctions Satisfying a Polynomial Inequality
BULETINUL Uiversităţii Petrol Gaze di Ploieşti Vol LXII No /00 60-65 Seria Mateatică - Iforatică - Fizică Coo Fixed Poits for Multifuctios Satisfyig a Polyoial Iequality Alexadru Petcu Uiversitatea Petrol-Gaze
More informationf(1), and so, if f is continuous, f(x) = f(1)x.
2.2.35: Let f be a additive fuctio. i Clearly fx = fx ad therefore f x = fx for all Z+ ad x R. Hece, for ay, Z +, f = f, ad so, if f is cotiuous, fx = fx. ii Suppose that f is bouded o soe o-epty ope set.
More informationAbsolutely 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 informationOn Order of a Function of Several Complex Variables Analytic in the Unit Polydisc
ISSN 746-7659, Eglad, UK Joural of Iforatio ad Coutig Sciece Vol 6, No 3, 0, 95-06 O Order of a Fuctio of Several Colex Variables Aalytic i the Uit Polydisc Rata Kuar Dutta + Deartet of Matheatics, Siliguri
More informationSome remarks on the paper Some elementary inequalities of G. Bennett
Soe rears o the paper Soe eleetary iequalities of G. Beett Dag Ah Tua ad Luu Quag Bay Vieta Natioal Uiversity - Haoi Uiversity of Sciece Abstract We give soe couterexaples ad soe rears of soe of the corollaries
More informationMath 778S Spectral Graph Theory Handout #3: Eigenvalues of Adjacency Matrix
Math 778S Spectral Graph Theory Hadout #3: Eigevalues of Adjacecy Matrix The Cartesia product (deoted by G H) of two simple graphs G ad H has the vertex-set V (G) V (H). For ay u, v V (G) ad x, y V (H),
More informationCompositions of Fuzzy T -Ideals in Ternary -Semi ring
Iteratioal Joural of Advaced i Maageet, Techology ad Egieerig Scieces Copositios of Fuy T -Ideals i Terary -Sei rig RevathiK, 2, SudarayyaP 3, Madhusudhaa RaoD 4, Siva PrasadP 5 Research Scholar, Departet
More informationLecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
More informationLecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces
Lecture : Bouded Liear Operators ad Orthogoality i Hilbert Spaces 34 Bouded Liear Operator Let ( X, ), ( Y, ) i i be ored liear vector spaces ad { } X Y The, T is said to be bouded if a real uber c such
More informationThe Hypergeometric Coupon Collection Problem and its Dual
Joural of Idustrial ad Systes Egieerig Vol., o., pp -7 Sprig 7 The Hypergeoetric Coupo Collectio Proble ad its Dual Sheldo M. Ross Epstei Departet of Idustrial ad Systes Egieerig, Uiversity of Souther
More informationAdjacent vertex distinguishing total coloring of tensor product of graphs
America Iteratioal Joural of Available olie at http://wwwiasiret Research i Sciece Techology Egieerig & Mathematics ISSN Prit): 38-3491 ISSN Olie): 38-3580 ISSN CD-ROM): 38-369 AIJRSTEM is a refereed idexed
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 informationRefinements of Jensen s Inequality for Convex Functions on the Co-Ordinates in a Rectangle from the Plane
Filoat 30:3 (206, 803 84 DOI 0.2298/FIL603803A Published by Faculty of Scieces ad Matheatics, Uiversity of Niš, Serbia Available at: http://www.pf.i.ac.rs/filoat Refieets of Jese s Iequality for Covex
More informationProbabilistic Analysis of Rectilinear Steiner Trees
Probabilistic Aalysis of Rectiliear Steier Trees Chuhog Che Departet of Electrical ad Coputer Egieerig Uiversity of Widsor, Otario, Caada, N9B 3P4 E-ail: cche@uwidsor.ca Abstract Steier tree is a fudaetal
More informationFuzzy n-normed Space and Fuzzy n-inner Product Space
Global Joural o Pure ad Applied Matheatics. ISSN 0973-768 Volue 3, Nuber 9 (07), pp. 4795-48 Research Idia Publicatios http://www.ripublicatio.co Fuzzy -Nored Space ad Fuzzy -Ier Product Space Mashadi
More informationBertrand s postulate Chapter 2
Bertrad s postulate Chapter We have see that the sequece of prie ubers, 3, 5, 7,... is ifiite. To see that the size of its gaps is ot bouded, let N := 3 5 p deote the product of all prie ubers that are
More informationMath 4707 Spring 2018 (Darij Grinberg): midterm 2 page 1. Math 4707 Spring 2018 (Darij Grinberg): midterm 2 with solutions [preliminary version]
Math 4707 Sprig 08 Darij Griberg: idter page Math 4707 Sprig 08 Darij Griberg: idter with solutios [preliiary versio] Cotets 0.. Coutig first-eve tuples......................... 3 0.. Coutig legal paths
More informationResearch Article Carleson Measure in Bergman-Orlicz Space of Polydisc
Abstract ad Applied Aalysis Volume 200, Article ID 603968, 7 pages doi:0.55/200/603968 Research Article arleso Measure i Bergma-Orlicz Space of Polydisc A-Jia Xu, 2 ad Zou Yag 3 Departmet of Mathematics,
More informationJacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a
Jacobi sybols efiitio Let be a odd positive iteger If 1, the Jacobi sybol : Z C is the costat fuctio 1 1 If > 1, it has a decopositio ( as ) a product of (ot ecessarily distict) pries p 1 p r The Jacobi
More informationBOUNDS ON SOME VAN DER WAERDEN NUMBERS. Tom Brown Department of Mathematics, Simon Fraser University, Burnaby, BC V5A 1S6
BOUNDS ON SOME VAN DER WAERDEN NUMBERS To Brow Departet of Matheatics, Sio Fraser Uiversity, Buraby, BC V5A S6 Bruce M Lada Departet of Matheatics, Uiversity of West Georgia, Carrollto, GA 308 Aaro Robertso
More informationStudent Supplement for Optoelectronics and Photonics: Principles and Practices Second Edition A Complete Course in Power Point.
Studet Suppleet for Optoelectroics ad Photoics: Priciples ad Practices Secod Editio A Coplete Course i Power Poit Chapter [ February 04] Copyright Iforatio ad Perissio: Part I This Power Poit presetatio
More informationGeneralized Fibonacci-Like Sequence and. Fibonacci Sequence
It. J. Cotep. Math. Scieces, Vol., 04, o., - 4 HIKARI Ltd, www.-hiari.co http://dx.doi.org/0.88/ijcs.04.48 Geeralized Fiboacci-Lie Sequece ad Fiboacci Sequece Sajay Hare epartet of Matheatics Govt. Holar
More informationOn the transcendence of infinite sums of values of rational functions
O the trascedece of ifiite sus of values of ratioal fuctios N. Saradha ad R. Tijdea Abstract P () = We ivestigate coverget sus T = Q() ad U = P (X), Q(X) Q[X], ad Q(X) has oly siple ratioal roots. = (
More informationAutomated Proofs for Some Stirling Number Identities
Autoated Proofs for Soe Stirlig Nuber Idetities Mauel Kauers ad Carste Scheider Research Istitute for Sybolic Coputatio Johaes Kepler Uiversity Altebergerstraße 69 A4040 Liz, Austria Subitted: Sep 1, 2007;
More informationRandić index, diameter and the average distance
Radić idex, diameter ad the average distace arxiv:0906.530v1 [math.co] 9 Ju 009 Xueliag Li, Yogtag Shi Ceter for Combiatorics ad LPMC-TJKLC Nakai Uiversity, Tiaji 300071, Chia lxl@akai.edu.c; shi@cfc.akai.edu.c
More information42 Dependence and Bases
42 Depedece ad Bases The spa s(a) of a subset A i vector space V is a subspace of V. This spa ay be the whole vector space V (we say the A spas V). I this paragraph we study subsets A of V which spa V
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 informationResearch Article Carleson Measure in Bergman-Orlicz Space of Polydisc
Hidawi Publishig orporatio Abstract ad Applied Aalysis Volume 00, Article ID 603968, 7 pages doi:0.55/00/603968 Research Article arleso Measure i Bergma-Orlicz Space of Polydisc A-Jia Xu, ad Zou Yag 3
More informationInt. Journal of Math. Analysis, Vol. 6, 2012, no. 31, S. Panayappan
It Joural of Math Aalysis, Vol 6, 0, o 3, 53 58 O Power Class ( Operators S Paayappa Departet of Matheatics Goveret Arts College, Coibatore 6408 ailadu, Idia paayappa@gailco N Sivaai Departet of Matheatics
More informationMalaya J. Mat. 4(3)(2016) Reciprocal Graphs
Malaya J Mat 43)06) 380 387 Reciprocal Graphs G Idulal a, ad AVijayakumar b a Departmet of Mathematics, StAloysius College, Edathua, Alappuzha - 689573, Idia b Departmet of Mathematics, Cochi Uiversity
More informationONE MODULO THREE GEOMETRIC MEAN LABELING OF SOME FAMILIES OF GRAPHS
ONE MODULO THREE GEOMETRIC MEAN LABELING OF SOME FAMILIES OF GRAPHS A.Maheswari 1, P.Padiaraj 2 1,2 Departet of Matheatics,Kaaraj College of Egieerig ad Techology, Virudhuagar (Idia) ABSTRACT A graph G
More informationFormulas for the Number of Spanning Trees in a Maximal Planar Map
Applied Mathematical Scieces Vol. 5 011 o. 64 3147-3159 Formulas for the Number of Spaig Trees i a Maximal Plaar Map A. Modabish D. Lotfi ad M. El Marraki Departmet of Computer Scieces Faculty of Scieces
More informationBounds on double Roman domination number of graphs a
Proceedigs o the 2 d Iteratioal Coerece o Combiatorics, Cryptography ad Computatio (I4C217) Bouds o double Roma domiatio umber o graphs a 1 Doost Ali Mojdeh a, Ali Parsia b, Ima Masoumi Departmet o Mathematics,
More informationName Period ALGEBRA II Chapter 1B and 2A Notes Solving Inequalities and Absolute Value / Numbers and Functions
Nae Period ALGEBRA II Chapter B ad A Notes Solvig Iequalities ad Absolute Value / Nubers ad Fuctios SECTION.6 Itroductio to Solvig Equatios Objectives: Write ad solve a liear equatio i oe variable. Solve
More informationCYCLIC HYPERGROUPS WHICH ARE INDUCED BY THE CHARACTER OF SOME FINITE GROUPS
italia joural of pure ad applied atheatics 33 04 3 3 3 CYCLIC HYPERGROUPS WHICH ARE INDUCED BY THE CHARACTER OF SOME FINITE GROUPS Sara Sehavatizadeh Departet of Matheatics Tarbiat Modares Uiversity Tehra
More informationAl Lehnen Madison Area Technical College 10/5/2014
The Correlatio of Two Rado Variables Page Preliiary: The Cauchy-Schwarz-Buyakovsky Iequality For ay two sequeces of real ubers { a } ad = { b } =, the followig iequality is always true. Furtherore, equality
More informationCERTAIN CONGRUENCES FOR HARMONIC NUMBERS Kotor, Montenegro
MATHEMATICA MONTISNIGRI Vol XXXVIII (017) MATHEMATICS CERTAIN CONGRUENCES FOR HARMONIC NUMBERS ROMEO METROVIĆ 1 AND MIOMIR ANDJIĆ 1 Maritie Faculty Kotor, Uiversity of Moteegro 85330 Kotor, Moteegro e-ail:
More informationBinomial transform of products
Jauary 02 207 Bioial trasfor of products Khristo N Boyadzhiev Departet of Matheatics ad Statistics Ohio Norther Uiversity Ada OH 4580 USA -boyadzhiev@ouedu Abstract Give the bioial trasfors { b } ad {
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 informationInternational Journal of Mathematical Archive-3(4), 2012, Page: Available online through ISSN
Iteratioal Joural of Mathematical Archive-3(4,, Page: 544-553 Available olie through www.ima.ifo ISSN 9 546 INEQUALITIES CONCERNING THE B-OPERATORS N. A. Rather, S. H. Ahager ad M. A. Shah* P. G. Departmet
More informationSupplementary Material
Suppleetary Material Wezhuo Ya a0096049@us.edu.s Departet of Mechaical Eieeri, Natioal Uiversity of Siapore, Siapore 117576 Hua Xu pexuh@us.edu.s Departet of Mechaical Eieeri, Natioal Uiversity of Siapore,
More informationON POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
More informationON GRAPHS WITH THREE DISTINCT LAPLACIAN EIGENVALUES. 1 Introduction
Appl. Math. J. Chiese Uiv. Ser. B 2007, 22(4): 478-484 ON GRAPHS WITH THREE DISTINCT LAPLACIAN EIGENVALUES Wag Yi 1 Fa Yizheg 1 Ta Yigyig 1,2 Abstract. I this paper, a equivalet coditio of a graph G with
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 informationON THE FUZZY METRIC SPACES
The Joural of Mathematics ad Computer Sciece Available olie at http://www.tjmcs.com The Joural of Mathematics ad Computer Sciece Vol.2 No.3 2) 475-482 ON THE FUZZY METRIC SPACES Received: July 2, Revised:
More informationGeneralized Fixed Point Theorem. in Three Metric Spaces
It. Joural of Math. Aalysis, Vol. 4, 00, o. 40, 995-004 Geeralized Fixed Poit Thee i Three Metric Spaces Kristaq Kikia ad Luljeta Kikia Departet of Matheatics ad Coputer Scieces Faculty of Natural Scieces,
More informationTeacher s Marking. Guide/Answers
WOLLONGONG COLLEGE AUSRALIA eacher s Markig A College of the Uiversity of Wollogog Guide/Aswers Diploa i Iforatio echology Fial Exaiatio Autu 008 WUC Discrete Matheatics his exa represets 60% of the total
More information1.2 AXIOMATIC APPROACH TO PROBABILITY AND PROPERTIES OF PROBABILITY MEASURE 1.2 AXIOMATIC APPROACH TO PROBABILITY AND
NTEL- robability ad Distributios MODULE 1 ROBABILITY LECTURE 2 Topics 1.2 AXIOMATIC AROACH TO ROBABILITY AND ROERTIES OF ROBABILITY MEASURE 1.2.1 Iclusio-Exclusio Forula I the followig sectio we will discuss
More informationarxiv: v1 [math.co] 5 Jan 2014
O the degree distributio of a growig etwork model Lida Farczadi Uiversity of Waterloo lidafarczadi@gmailcom Nicholas Wormald Moash Uiversity ickwormald@moashedu arxiv:14010933v1 [mathco] 5 Ja 2014 Abstract
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 informationPRESERVATION OF CERTAIN BASE AXIOMS UNDER A PERFECT MAPPING
Volue 1, 1976 Pages 269 279 http://topology.aubur.edu/tp/ PRESERVATION OF CERTAIN BASE AXIOMS UNDER A PERFECT MAPPING by Deis K. Bure Topology Proceedigs Web: http://topology.aubur.edu/tp/ Mail: Topology
More informationInclusion Properties of Orlicz and Weak Orlicz Spaces
J. Math. Fud. Sci., Vol. 48, No. 3, 06, 93-03 93 Iclusio Properties of Orlicz ad Weak Orlicz Spaces Al Azhary Masta,, Hedra Guawa & Woo Setya Budhi Aalysis ad Geometry Group, Faculty of Mathematics ad
More informationPrimes of the form n 2 + 1
Itroductio Ladau s Probles are four robles i Nuber Theory cocerig rie ubers: Goldbach s Cojecture: This cojecture states that every ositive eve iteger greater tha ca be exressed as the su of two (ot ecessarily
More informationInternational Journal of Mathematical Archive-4(9), 2013, 1-5 Available online through ISSN
Iteratioal Joural o Matheatical Archive-4(9), 03, -5 Available olie through www.ija.io ISSN 9 5046 THE CUBIC RATE OF CONVERGENCE OF GENERALIZED EXTRAPOLATED NEWTON RAPHSON METHOD FOR SOLVING NONLINEAR
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 informationStream Ciphers (contd.) Debdeep Mukhopadhyay
Strea Ciphers (cotd.) Debdeep Mukhopadhyay Assistat Professor Departet of Coputer Sciece ad Egieerig Idia Istitute of Techology Kharagpur IDIA -7232 Objectives iear Coplexity Berlekap Massey Algorith ow
More informationGeometry of LS. LECTURE 3 GEOMETRY OF LS, PROPERTIES OF σ 2, PARTITIONED REGRESSION, GOODNESS OF FIT
OCTOBER 7, 2016 LECTURE 3 GEOMETRY OF LS, PROPERTIES OF σ 2, PARTITIONED REGRESSION, GOODNESS OF FIT Geometry of LS We ca thik of y ad the colums of X as members of the -dimesioal Euclidea space R Oe ca
More informationDiscrete Mathematics: Lectures 8 and 9 Principle of Inclusion and Exclusion Instructor: Arijit Bishnu Date: August 11 and 13, 2009
Discrete Matheatics: Lectures 8 ad 9 Priciple of Iclusio ad Exclusio Istructor: Arijit Bishu Date: August ad 3, 009 As you ca observe by ow, we ca cout i various ways. Oe such ethod is the age-old priciple
More informationInteger Linear Programming
Iteger Liear Programmig Itroductio Iteger L P problem (P) Mi = s. t. a = b i =,, m = i i 0, iteger =,, c Eemple Mi z = 5 s. t. + 0 0, 0, iteger F(P) = feasible domai of P Itroductio Iteger L P problem
More informationA New Type of q-szász-mirakjan Operators
Filoat 3:8 07, 567 568 https://doi.org/0.98/fil7867c Published by Faculty of Scieces ad Matheatics, Uiversity of Niš, Serbia Available at: http://www.pf.i.ac.rs/filoat A New Type of -Szász-Miraka Operators
More informationDECOMPOSITIONS OF COMPLETE UNIFORM HYPERGRAPHS INTO HAMILTON BERGE CYCLES
DECOMPOSITIONS OF COMPLETE UNIFORM HYPERGRAPHS INTO HAMILTON BERGE CYCLES DANIELA KÜHN AND DERYK OSTHUS Abstract. I 1973 Bermod, Germa, Heydema ad Sotteau cojectured that if divides (, the the complete
More informationarxiv: v3 [math.co] 6 Aug 2014
NEAR PERFECT MATCHINGS IN -UNIFORM HYPERGRAPHS arxiv:1404.1136v3 [math.co] 6 Aug 2014 JIE HAN Abstract. Let H be a -uiform hypergraph o vertices where is a sufficietly large iteger ot divisible by. We
More informationResearch Article Some E-J Generalized Hausdorff Matrices Not of Type M
Abstract ad Applied Aalysis Volume 2011, Article ID 527360, 5 pages doi:10.1155/2011/527360 Research Article Some E-J Geeralized Hausdorff Matrices Not of Type M T. Selmaogullari, 1 E. Savaş, 2 ad B. E.
More informationSZEGO S THEOREM STARTING FROM JENSEN S THEOREM
UPB Sci Bull, Series A, Vol 7, No 3, 8 ISSN 3-77 SZEGO S THEOREM STARTING FROM JENSEN S THEOREM Cǎli Alexe MUREŞAN Mai îtâi vo itroduce Teorea lui Jese şi uele coseciţe ale sale petru deteriarea uǎrului
More informationStatistics for Applications Fall Problem Set 7
18.650. Statistics for Applicatios Fall 016. Proble Set 7 Due Friday, Oct. 8 at 1 oo Proble 1 QQ-plots Recall that the Laplace distributio with paraeter λ > 0 is the cotiuous probaλ bility easure with
More informationDISTANCE BETWEEN UNCERTAIN RANDOM VARIABLES
MATHEMATICAL MODELLING OF ENGINEERING PROBLEMS Vol, No, 4, pp5- http://doiorg/88/ep4 DISTANCE BETWEEN UNCERTAIN RANDOM VARIABLES Yogchao Hou* ad Weicai Peg Departet of Matheatical Scieces, Chaohu Uiversity,
More informationSymmetric Division Deg Energy of a Graph
Turkish Joural of Aalysis ad Number Theory, 7, Vol, No 6, -9 Available olie at http://pubssciepubcom/tat//6/ Sciece ad Educatio Publishig DOI:69/tat--6- Symmetric Divisio Deg Eergy of a Graph K N Prakasha,
More informationLecture Outline. 2 Separating Hyperplanes. 3 Banach Mazur Distance An Algorithmist s Toolkit October 22, 2009
18.409 A Algorithist s Toolkit October, 009 Lecture 1 Lecturer: Joatha Keler Scribes: Alex Levi (009) 1 Outlie Today we ll go over soe of the details fro last class ad ake precise ay details that were
More informationSome inequalities for the Kirchhoff index of graphs
Malaya Joural of Matematik Vol 6 No 349-353 08 https://doiorg/06637/mjm060/0008 Some iequalities for the Kirchhoff idex of graphs Igor Milovaovic * Emia Milovaovic Marja Matejic ad Edi Glogic Abstract
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 informationECE 901 Lecture 4: Estimation of Lipschitz smooth functions
ECE 9 Lecture 4: Estiatio of Lipschitz sooth fuctios R. Nowak 5/7/29 Cosider the followig settig. Let Y f (X) + W, where X is a rado variable (r.v.) o X [, ], W is a r.v. o Y R, idepedet of X ad satisfyig
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 informationImproving the Localization of Eigenvalues for Complex Matrices
Applied Mathematical Scieces, Vol. 5, 011, o. 8, 1857-1864 Improvig the Localizatio of Eigevalues for Complex Matrices P. Sargolzaei 1, R. Rakhshaipur Departmet of Mathematics, Uiversity of Sista ad Baluchesta
More informationFixed Point Theorems for Expansive Mappings in G-metric Spaces
Turkish Joural of Aalysis ad Number Theory, 7, Vol. 5, No., 57-6 Available olie at http://pubs.sciepub.com/tjat/5//3 Sciece ad Educatio Publishig DOI:.69/tjat-5--3 Fixed Poit Theorems for Expasive Mappigs
More informationALMOST CONVERGENCE AND SOME MATRIX TRANSFORMATIONS
It. J. Cotep. Math. Sci., Vol. 1, 2006, o. 1, 39-43 ALMOST CONVERGENCE AND SOME MATRIX TRANSFORMATIONS Qaaruddi ad S. A. Mohiuddie Departet of Matheatics, Aligarh Musli Uiversity Aligarh-202002, Idia sdqaar@rediffail.co,
More informationAVERAGE MARKS SCALING
TERTIARY INSTITUTIONS SERVICE CENTRE Level 1, 100 Royal Street East Perth, Wester Australia 6004 Telephoe (08) 9318 8000 Facsiile (08) 95 7050 http://wwwtisceduau/ 1 Itroductio AVERAGE MARKS SCALING I
More informationSOME PROPERTIES OF CERTAIN MULTIVALENT ANALYTIC FUNCTIONS USING A DIFFERENTIAL OPERATOR
Joural of the Alied Matheatics Statistics ad Iforatics (JAMSI) 5 (9) No SOME PROPERTIES OF CERTAIN MULTIVALENT ANALYTIC FUNCTIONS USING A DIFFERENTIAL OPERATOR SP GOYAL AND RAKESH KUMAR Abstract Here we
More informationThe spectral radius and the maximum degree of irregular graphs arxiv:math/ v1 [math.co] 22 Feb 2007
The spectral radius ad the maximum degree of irregular graphs arxiv:math/0702627v1 [math.co] 22 Feb 2007 Sebastia M. Cioabă Departmet of Mathematics Uiversity of Califoria, Sa Diego La Jolla, CA 92093-0112
More informationRADIO NUMBER FOR CROSS PRODUCT P n (P 2 ) Gyeongsang National University Jinju, , KOREA 2,4 Department of Mathematics
Iteratioal Joural of Pure ad Applied Mathematics Volume 97 No. 4 014, 515-55 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/10.173/ijpam.v97i4.11
More informationOn the Number of 1-factors of Bipartite Graphs
Math Sci Lett 2 No 3 181-187 (2013) 181 Mathematical Scieces Letters A Iteratioal Joural http://dxdoiorg/1012785/msl/020306 O the Number of 1-factors of Bipartite Graphs Mehmet Akbulak 1 ad Ahmet Öteleş
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 information