Department of Applied Mathematics, National Chiao Tung University, Hsinchu 30050, Taiwan.
|
|
- Candice Cannon
- 5 years ago
- Views:
Transcription
1 Gaphs and Cobinatoics (1999) 15 : 95±301 Gaphs and Cobinatoics ( Spinge-Veag 1999 T-Cooings and T-Edge Spans of Gaphs* Shin-Jie Hu, Su-Tzu Juan, and Gead J Chang Depatent of Appied Matheatics, Nationa Chiao Tung Univesity, Hsinchu 30050, Taiwan e-ai: gjchang@athnctuedutw Abstact Suppose G is a gaph and T is a set of non-negative integes that contains 0 A T-cooing of G is an assignent of a non-negative intege f x to each vetex x of G such that j f x f y j B T wheneve xy A E G The edge span of a T-cooing f is the axiu vaue of j f x f y j ove a edges xy, and the T-edge span of a gaph G is the iniu vaue of the edge span of a T-cooing of G This pape studies the T-edge span of the dth powe Cn d of the n-cyce C n fo T ˆf0; 1; ; ; g In paticua, we nd the exact vaue of the T-edge span of Cn d fo n 1 0 o 1 (od d 1), and owe and uppe bounds fo othe cases 1 Intoduction T-cooings wee intoduced by Hae [3] in connection with the channe assignent pobe in counications In this pobe, thee ae n tansittes x 1 ; x ; ; x n situated in a egion We wish to assign to each tansitte x a fequency f x Soe of the tansittes intefee because of poxiity, eteooogica, o othe easons To avoid intefeence, two intefeing tansittes ust be assigned fequencies such that the absoute di eence of thei fequencies does not beong to the fobidden set T of non-negative integes and T contains 0 The objective is to ae a fequency assignent that is e½cient accoding to cetain citeia, whie satisfying the above constaint To fouate the channe assignent pobe gaph-theoeticay, we constuct a gaph G in which V G ˆfx 1 ; x ; ; x n g, and thee is an edge between tansittes x i and x j if and ony if they intefee Given gaph G and a set T of non-negative integes and T contains 0, a T-cooing of G is a function f fo V G to the set of non-negative integes such that xy A E G ipies j f x f y j B T: Fo the case when T ˆf0g, T-cooing is the odinay vetex cooing In channe assignents, the objective is to aocate the channes e½cienty Fo the T-cooing standpoint, thee citeia ae ipotant fo easuing the * Suppoted in pat by the Nationa Science Counci unde gant NSC85-11-M009-04
2 96 S Hu et a e½ciency: st, the ode of a T-cooing, which is the nube of di eent coos used in f; second, the span of f, which is the axiu of j f x f y j ove a vetices x and y; and thid, the edge span of f, which is the axiu of j f x f y j ove a edges xy Given T and G, the T-choatic nube w T G is the iniu ode of a T-cooing of G, the T-span sp T G is the iniu span of a T-cooing of G, and the T-edge span esp T G is the iniu edge span of a T-cooing of G Cozzens and Robets [1] showed that the T-choatic nube w T G is equa to the choatic nube w G, which is the iniu nube of coos needed to coo the vetices of G so that adjacent vetices have di eent coos The paaete T-span of gaphs has been studied extensivey; fo a good suvey, see [6]; fo ecent esuts, see [, 5, 7] Howeve, copaing to T-spans, thee ae eativey fewe nown esuts about T-edge spans of gaphs, see [1, 4] Cozzens and Robets [1] aised the pobe of coputing T-edge spans of non-pefect gaphs when T ˆf0; 1; ; ; g Liu [4] studied this pobe fo odd cyces In this atice, we conside Cn d,thedth powe of the n-cyce C n The gaph Cn d has the vetex set V C n d ˆfv 0; v 1 ; ; v n 1 g and the edge set E Cn d ˆ 6 fv i v j : j ˆ i 1; i ; ; i dg; 0UiUn 1 whee the index j fo v j is taen oduo n We nd the exact vaue of esp T Cn d fo n 1 0 o 1 (od d 1), and owe and uppe bounds fo othe cases Pevious esuts In this section, we quote soe nown esuts about T-spans and T-edge spans, soe of which wi be used in Section 3 The cique nube o G of G is the axiu ode of a cique (copete gaph), a set of paiwise adjacent vetices A copete gaph of ode n is denoted by K n The n-cyce is the gaph C n with vetex set V C n ˆfv 0 ; v 1 ; ; v n 1 g and edge set E C n ˆfv 0 v 1 ; v 1 v ; ; v n v n 1 ; v n 1 v 0 g Note that C 1 n is C n The foowing ae soe nown esuts on T-spans and T-edge spans Theoe 1 (Cozzens and Robets [1]) The foowing stateents hod fo a gaphs G and sets T (1) w G 1Uesp T G U sp T G () sp T K og U esp T G U sp T G U sp T K w G (3) If T is -initia, ie, T ˆf0; 1; ; g U S whee S contains no utipe of, then sp T G ˆsp T K w G ˆ w G 1 Theoe (Liu [4]) Fo any odd cyce C n and T ˆf0; 1; ; g; n 1 esp T C n ˆ n Figue 1 shows an exape of C n with T ˆf0; 1; g fo which w T C 7 ˆ 3 < esp T C 7 ˆ4 < sp T C 7 ˆ6 These vaues foow fo Theoes 1 and
3 T-Cooings and T-Edge Spans of Gaphs 97 Fig 1 C 7 with T ˆf0; 1; g 3 Edge spans fo powes of n-cyces This section gives esuts fo T-edge spans of Cn d fo the -initia set T ˆf0; 1; ; ; g j We note that Cn d G K n fo d V n and esp T K n ˆsp T K n j ˆ n 1 Theefoe, thoughout this atice we conside Cn d ony fo d U n and assue n ˆ d 1, whee V and 0 U U d Ou ain esuts ae as foows Fist, we give an uppe bound and a owe bound fo esp T Cn d (Theoe 4), both of the ipy the exact vaue of esp Cn d when ˆ 0 (Theoe 5) We then give a bette uppe bound when gcd n; d 1 ˆ1 (Theoe 6) and a bette owe bound when V 1 (Theoe 7), both of the ipy the exact vaue when ˆ 1 (Theoe 8) Lea 3 If n ˆ d 1 with V and 0 U U d, then w Cn d ˆd 1 and w Cn d ˆ n ˆ d 1 j Poof It is easy to see that o Cn d ˆd 1 since d 1 U n ; and w Cn d V n since any independent set of Cn d contains at ost vetices Letting n i ˆ n i, we have n ˆ X 1 n i : Coo the n vetices of Cn d as 1; ; ; n 0; 1; ; ; n 1 ; 1; ; ; n ; ; 1; ; ; n 1 This cooing is a pope vetex cooing since each n i V n 1 ˆ d 1 and so n i V d 1 Hence w Cn d U n Theoe 4 If n ˆ d 1 with V and 0 U U d, then d U esp T Cn d U sp T Cn d ˆd Poof The theoe foows fo Theoe 1 and Lea 3
4 98 S Hu et a Theoe 5 If n ˆ d 1 with V, then esp T Cn d ˆsp T Cn d ˆd Poof The theoe foows fo Theoe 4 as ˆ 0 Theoe 6 Suppose n ˆ d 1 with V and 0 U U d If gcd n; d 1 ˆ1, then esp T Cn d U d Poof Since gcd n; d 1 ˆ1; d 1 is a geneato of Z n using oduo n addition, ie, j i 1 i d 1 (od n) fo 0U i U n geneates each intege in f0; 1; ; n g exacty once In othe wods, we can conside V Cn d as fv j0 ; v j1 ; ; v jn 1 g Note that any cicuay consecutive vetices v ja 1 ; v ja ; ; v ja (with indices a p consideed oduo n) fo an independent set in Cn d Consequenty, v j a v jb is not an edge when 0 U a < b U n with 1 U infb a; n a bg U Now, conside the function f on V Cn d de ned by f v j i ˆ i fo 0 U i U n We cai that f is a T-cooing Fo any edge v ja v jb with 0 U a < b U n, accoding to the peceding discussion, infb a; n a bg V, ie, U b a U n ˆ d Then 8 j f v ja f v jb j ˆ b a V b a >< V 1 ; b U a d >: U 1 ; o 8 V ; >< j f v ja f v jb j U d >: : Theefoe, f is a T-cooing of Cn d and esp T Cn d U d Theoe 7 If n ˆ d 1 with V and 1 U U d, then esp T Cn d V d Poof Suppose esp T Cn d U d Let f be a T-cooing fo which esp T Cn d ˆaxfj f v i f v j j : v i v j A E Cn d g Note that the 1 vetices v i d 1 ; 0 U i U, ae paiwise non-adjacent except fo v 0 v d 1 A E Cn d Let e i; j ˆ f v i d 1 f v j d 1 fo 0 U i U j U Then U je 0; jˆ X 1 e i; i 1 U X 1 je i; i 1 j and so thee exists at east one i such that je i; i 1 j V In othe wods, the set U ˆfi : je i; i 1 j V and 0 U i U g is not epty
5 T-Cooings and T-Edge Spans of Gaphs 99 Fo any i A U, the d vetices v j ; i d 1 U j U i 1 d 1 ; ae paiwise adjacent except that v i d 1 is not adjacent to v i 1 d 1 Sot the d vaues f v j ; i d 1 U j U i 1 d 1 ; into b 1 U b U U b d If fb 1 ; b d g 0 f f v i d 1 ; f v i 1 d 1 g, then esp Cn d V b d b 1 ˆ Xd 1 b j 1 b j V d ; a contadiction Hence, fb 1 ; b d gˆff v i d 1 ; f v i 1 d 1 g and Aso, je i; i 1 jˆjf v i d 1 f v i 1 d 1 j ˆ Xd 1 b j 1 b j V d 1 : b d b U esp C d n U d ; b d 1 b 1 U esp Cn d U d ; b i 1 b i V fo U i U d and so; b d 1 b V d : Then je i; i 1 jˆb d b 1 U d 1 In concusion, d 1 U je i; i 1 j U d 1 fo a i A U: On the othe hand, je i; i 1 j U fo a i B U Let U be the disjoint union of U 1 and U such that ju 1 j V ju j and a e i; i 1 in U 1 (o U ) ae of the sae sign Fo the case ju 1 j > ju j, we have esp T Cn d V je o; j ˆ X 1 e i; i 1 V X je i; i 1 j X X je i; i 1 j je i; i 1 j i A U 1 i A U a contadiction i B U V ju 1 j d 1 ju j d 1 juj ˆ ju 1 j ju j d 1 ju 1 j ju j V d 1 1 > d since > ;
6 300 S Hu et a Fo the case ju 1 jˆju j, say U i ˆfi 1 ; i ; ; i a g fo i ˆ 1; Then je 0; jˆ X 1 e i; i 1 U Xa U Xa e 1 j ;1 j 1 e j ; j 1 X je i; i 1 j i B U d 1 d 1 X i B U ˆ a a ˆ < ; a contadiction Theoe 8 If n ˆ d 1 1 with V, then esp T C d n ˆd Poof The theoe foows fo Theoes 6 and 7 and the fact that gcd n; d 1 ˆ1 Note that Theoe is a specia case to the above theoe when n is odd and d ˆ 1 Fo the case whee n V 5 is odd and d ˆ n 3, we have ˆ 1; ˆ, and Cn d is isoophic to the copeent C n of C n Thus, we have the foowing esut Cooay 9 If n V 5 is odd, then esp T C n ˆ n Acnowedgents The authos than a efeee and Daphne De-Fen Liu fo any usefu suggestions on evising the pape Refeences 1 Cozzens, NB, and Robets, FS: T-cooings of gaphs and the channe assignent pobe, Cong Nueantiu 35, 191±08 (198) Giggs, JR, and Liu, DD-F: Channe assignent pobe fo utuay adjacent sites, J Cob Theoy, Se A68, 169±183 (1994) 3 Hae, WK: Fequency assignent: theoy and appications, Poc IEEE 68, 1497± 1514 (1980) 4 Liu, DD-F: Gaph Hooophiss and the Channe Assignent Pobe, PhD Thesis, Depatent of Matheatics, Univesity of South Caoina, Coubia, SC, 1991
7 T-Cooings and T-Edge Spans of Gaphs Liu, DD-F: T-gaphs and the channe assignent pobe, Discete Math 161, 198± 05 (1996) 6 Robets, FS: T-cooings of gaphs: ecent esuts and open pobes, Discete Math 93, 9±45 (1991) 7 Tesan, BA: List T-cooings of gaphs, Discete App Math 45, 77±89 (1993) Received: May 13, 1996 Revised: Decebe 8, 1997
ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi
Opuscula Math. 37, no. 3 (017), 447 456 http://dx.doi.og/10.7494/opmath.017.37.3.447 Opuscula Mathematica ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS D.A. Mojdeh and B. Samadi Communicated
More informationQuadratic Harmonic Number Sums
Applied Matheatics E-Notes, (), -7 c ISSN 67-5 Available fee at io sites of http//www.ath.nthu.edu.tw/aen/ Quadatic Haonic Nube Sus Anthony Sofo y and Mehdi Hassani z Received July Abstact In this pape,
More informationThe Chromatic Villainy of Complete Multipartite Graphs
Rocheste Institute of Technology RIT Schola Wos Theses Thesis/Dissetation Collections 8--08 The Chomatic Villainy of Complete Multipatite Gaphs Anna Raleigh an9@it.edu Follow this and additional wos at:
More informationOn decompositions of complete multipartite graphs into the union of two even cycles
On decompositions of complete multipatite gaphs into the union of two even cycles A. Su, J. Buchanan, R. C. Bunge, S. I. El-Zanati, E. Pelttai, G. Rasmuson, E. Spaks, S. Tagais Depatment of Mathematics
More informationON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability
More informationTheorem on the differentiation of a composite function with a vector argument
Poceedings of the Estonian Academy of Sciences 59 3 95 doi:.376/poc..3. Avaiae onine at www.eap.ee/poceedings Theoem on the diffeentiation of a composite function with a vecto agument Vadim Kapain and
More informationOn Bounds for Harmonic Topological Index
Filoat 3: 08) 3 37 https://doiog/098/fil803m Published by Faculty of Sciences and Matheatics Univesity of Niš Sebia Available at: http://wwwpfniacs/filoat On Bounds fo Haonic Topological Index Majan Matejić
More informationALOIS PANHOLZER AND HELMUT PRODINGER
ASYMPTOTIC RESULTS FOR THE NUMBER OF PATHS IN A GRID ALOIS PANHOLZER AND HELMUT PRODINGER Abstact. In two ecent papes, Albecht and White, and Hischhon, espectively, consideed the poble of counting the
More informationarxiv: v1 [math.co] 4 May 2017
On The Numbe Of Unlabeled Bipatite Gaphs Abdullah Atmaca and A Yavuz Ouç axiv:7050800v [mathco] 4 May 207 Abstact This pape solves a poblem that was stated by M A Haison in 973 [] This poblem, that has
More informationA GENERALIZATION OF A CONJECTURE OF MELHAM. 1. Introduction The Fibonomial coefficient is, for n m 1, defined by
A GENERALIZATION OF A CONJECTURE OF MELHAM EMRAH KILIC 1, ILKER AKKUS, AND HELMUT PRODINGER 3 Abstact A genealization of one of Melha s conectues is pesented Afte witing it in tes of Gaussian binoial coefficients,
More informationJORDAN CANONICAL FORM AND ITS APPLICATIONS
JORDAN CANONICAL FORM AND ITS APPLICATIONS Shivani Gupta 1, Kaajot Kau 2 1,2 Matheatics Depatent, Khalsa College Fo Woen, Ludhiana (India) ABSTRACT This pape gives a basic notion to the Jodan canonical
More informationSUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER
Discussiones Mathematicae Gaph Theoy 39 (019) 567 573 doi:10.7151/dmgt.096 SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER Lutz Volkmann
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationKANTOROVICH TYPE INEQUALITIES FOR THE DIFFERENCE WITH TWO NEGATIVE PARAMETERS. Received April 13, 2010; revised August 18, 2010
Scientiae Matheaticae Japonicae Online, e-200, 427 439 427 KANTOROVICH TYPE INEQUALITIES FOR THE DIFFERENCE WITH TWO NEGATIVE PARAMETERS Young Ok Ki, Jun Ichi Fujii, Masatoshi Fujii + and Yuki Seo ++ Received
More informationSome Remarks on the Boundary Behaviors of the Hardy Spaces
Soe Reaks on the Bounday Behavios of the Hady Spaces Tao Qian and Jinxun Wang In eoy of Jaie Kelle Abstact. Soe estiates and bounday popeties fo functions in the Hady spaces ae given. Matheatics Subject
More informationExistence and multiplicity of solutions to boundary value problems for nonlinear high-order differential equations
Jounal of pplied Matheatics & Bioinfoatics, vol.5, no., 5, 5-5 ISSN: 79-66 (pint), 79-6939 (online) Scienpess Ltd, 5 Existence and ultiplicity of solutions to bounday value pobles fo nonlinea high-ode
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Septembe 5, 011 Abstact To study how balanced o unbalanced a maximal intesecting
More informationONE-POINT CODES USING PLACES OF HIGHER DEGREE
ONE-POINT CODES USING PLACES OF HIGHER DEGREE GRETCHEN L. MATTHEWS AND TODD W. MICHEL DEPARTMENT OF MATHEMATICAL SCIENCES CLEMSON UNIVERSITY CLEMSON, SC 29634-0975 U.S.A. E-MAIL: GMATTHE@CLEMSON.EDU, TMICHEL@CLEMSON.EDU
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Mach 6, 013 Abstact To study how balanced o unbalanced a maximal intesecting
More informationA Hyperbolic Characterization of Projective Klingenberg Planes
Intenational Jounal of Matheatics Sciences Volue Nube 1 A Hypebolic Chaacteization of Pojective Klingenbeg Planes Basi Çelik Abstact In this pape, the notion of Hypebolic Klingenbeg plane is intoduced
More informationarxiv: v1 [math.co] 6 Mar 2008
An uppe bound fo the numbe of pefect matchings in gaphs Shmuel Fiedland axiv:0803.0864v [math.co] 6 Ma 2008 Depatment of Mathematics, Statistics, and Compute Science, Univesity of Illinois at Chicago Chicago,
More informationCOLLAPSING WALLS THEOREM
COLLAPSING WALLS THEOREM IGOR PAK AND ROM PINCHASI Abstact. Let P R 3 be a pyamid with the base a convex polygon Q. We show that when othe faces ae collapsed (otated aound the edges onto the plane spanned
More informationGame Study of the Closed-loop Supply Chain with Random Yield and Random Demand
, pp.105-110 http://dx.doi.og/10.14257/astl.2014.53.24 Gae Study of the Closed-loop Supply Chain with ando Yield and ando Deand Xiuping Han, Dongyan Chen, Dehui Chen, Ling Hou School of anageent, Habin
More informationCONSTRUCTION OF EQUIENERGETIC GRAPHS
MATCH Communications in Mathematical and in Compute Chemisty MATCH Commun. Math. Comput. Chem. 57 (007) 03-10 ISSN 0340-653 CONSTRUCTION OF EQUIENERGETIC GRAPHS H. S. Ramane 1, H. B. Walika * 1 Depatment
More informationQuasi-Randomness and the Distribution of Copies of a Fixed Graph
Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one
More informationHomework 1 Solutions CSE 101 Summer 2017
Homewok 1 Soutions CSE 101 Summe 2017 1 Waming Up 1.1 Pobem and Pobem Instance Find the smaest numbe in an aay of n integes a 1, a 2,..., a n. What is the input? What is the output? Is this a pobem o a
More informationA Sardinas-Patterson Characterization Theorem for SE-codes
A Sadinas-Patteson Chaacteization Theoem fo SE-codes Ionuţ Popa,Bogdan Paşaniuc Facuty of Compute Science, A.I.Cuza Univesity of Iaşi, 6600 Iaşi, Romania May 0, 2004 Abstact The aim of this pape is to
More informationA solution to a problem of Grünbaum and Motzkin and of Erdős and Purdy about bichromatic configurations of points in the plane
A solution to a poblem of Günbaum and Motzkin and of Edős and Pudy about bichomatic configuations of points in the plane Rom Pinchasi July 29, 2012 Abstact Let P be a set of n blue points in the plane,
More informationSome Ideal Convergent Sequence Spaces Defined by a Sequence of Modulus Functions Over n-normed Spaces
MATEMATIKA, 203, Volue 29, Nube 2, 87 96 c Depatent of Matheatical Sciences, UTM. Soe Ideal Convegent Sequence Spaces Defined by a Sequence of Modulus Functions Ove n-noed Spaces Kuldip Raj and 2 Sunil
More informationA question of Gol dberg concerning entire functions with prescribed zeros
A question of Gol dbeg concening entie functions with pescibed zeos Walte Begweile Abstact Let (z j ) be a sequence of coplex nubes satisfying z j as j and denote by n() the nube of z j satisfying z j.
More informationSeidel s Trapezoidal Partitioning Algorithm
CS68: Geometic Agoithms Handout #6 Design and Anaysis Oigina Handout #6 Stanfod Univesity Tuesday, 5 Febuay 99 Oigina Lectue #7: 30 Januay 99 Topics: Seide s Tapezoida Patitioning Agoithm Scibe: Michae
More informationMathematical Model of Magnetometric Resistivity. Sounding for a Conductive Host. with a Bulge Overburden
Applied Mathematical Sciences, Vol. 7, 13, no. 7, 335-348 Mathematical Model of Magnetometic Resistivity Sounding fo a Conductive Host with a Bulge Ovebuden Teeasak Chaladgan Depatment of Mathematics Faculty
More informationOn generalized Laguerre matrix polynomials
Acta Univ. Sapientiae, Matheatica, 6, 2 2014 121 134 On genealized Laguee atix polynoials Raed S. Batahan Depatent of Matheatics, Faculty of Science, Hadhaout Univesity, 50511, Mukalla, Yeen eail: batahan@hotail.co
More informationJournal of Inequalities in Pure and Applied Mathematics
Jounal of Inequalities in Pue and Applied Mathematics COEFFICIENT INEQUALITY FOR A FUNCTION WHOSE DERIVATIVE HAS A POSITIVE REAL PART S. ABRAMOVICH, M. KLARIČIĆ BAKULA AND S. BANIĆ Depatment of Mathematics
More informationNOTE. Some New Bounds for Cover-Free Families
Jounal of Combinatoial Theoy, Seies A 90, 224234 (2000) doi:10.1006jcta.1999.3036, available online at http:.idealibay.com on NOTE Some Ne Bounds fo Cove-Fee Families D. R. Stinson 1 and R. Wei Depatment
More informationTHE MAXIMUM SIZE OF A PARTIAL SPREAD II: UPPER BOUNDS
THE MAXIMUM SIZE OF A PARTIAL SPREAD II: UPPER BOUNDS ESMERALDA NĂSTASE MATHEMATICS DEPARTMENT XAVIER UNIVERSITY CINCINNATI, OHIO 4507, USA PAPA SISSOKHO MATHEMATICS DEPARTMENT ILLINOIS STATE UNIVERSITY
More informationApplication of Poisson Integral Formula on Solving Some Definite Integrals
Jounal of Copute and Electonic Sciences Available online at jcesblue-apog 015 JCES Jounal Vol 1(), pp 4-47, 30 Apil, 015 Application of Poisson Integal Foula on Solving Soe Definite Integals Chii-Huei
More information1 Random Variable. Why Random Variable? Discrete Random Variable. Discrete Random Variable. Discrete Distributions - 1 DD1-1
Rando Vaiable Pobability Distibutions and Pobability Densities Definition: If S is a saple space with a pobability easue and is a eal-valued function defined ove the eleents of S, then is called a ando
More informationConstruction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity
Constuction and Analysis of Boolean Functions of 2t + 1 Vaiables with Maximum Algebaic Immunity Na Li and Wen-Feng Qi Depatment of Applied Mathematics, Zhengzhou Infomation Engineeing Univesity, Zhengzhou,
More informationKOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS
Jounal of Applied Analysis Vol. 14, No. 1 2008), pp. 43 52 KOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS L. KOCZAN and P. ZAPRAWA Received Mach 12, 2007 and, in evised fom,
More informationarxiv: v2 [math.ag] 4 Jul 2012
SOME EXAMPLES OF VECTOR BUNDLES IN THE BASE LOCUS OF THE GENERALIZED THETA DIVISOR axiv:0707.2326v2 [math.ag] 4 Jul 2012 SEBASTIAN CASALAINA-MARTIN, TAWANDA GWENA, AND MONTSERRAT TEIXIDOR I BIGAS Abstact.
More informationThe Congestion of n-cube Layout on a Rectangular Grid S.L. Bezrukov J.D. Chavez y L.H. Harper z M. Rottger U.-P. Schroeder Abstract We consider the pr
The Congestion of n-cube Layout on a Rectangula Gid S.L. Bezukov J.D. Chavez y L.H. Hape z M. Rottge U.-P. Schoede Abstact We conside the poblem of embedding the n-dimensional cube into a ectangula gid
More informationResearch Article Approximation of Signals (Functions) by Trigonometric Polynomials in L p -Norm
Intenational Matheatics and Matheatical Sciences, Aticle ID 267383, 6 pages http://dx.doi.og/.55/24/267383 Reseach Aticle Appoxiation of Signals (Functions) by Tigonoetic Polynoials in L p -No M. L. Mittal
More informationBounds for Codimensions of Fitting Ideals
Ž. JOUNAL OF ALGEBA 194, 378 382 1997 ATICLE NO. JA966999 Bounds fo Coensions of Fitting Ideals Michał Kwiecinski* Uniwesytet Jagiellonski, Instytut Matematyki, ul. eymonta 4, 30-059, Kakow, Poland Communicated
More informationTurán Numbers of Vertex-disjoint Cliques in r- Partite Graphs
Univesity of Wyoming Wyoming Scholas Repositoy Honos Theses AY 16/17 Undegaduate Honos Theses Sping 5-1-017 Tuán Numbes of Vetex-disjoint Cliques in - Patite Gaphs Anna Schenfisch Univesity of Wyoming,
More informationOrdered Subsets Message- Passing
Odeed Subsets Message- Passing Joseph A. O Suivan, Naveen Singa Eectonic Systes and Signas Reseach aboatoy ESSR) Depatent of Eectica Engineeing Washington Univesity in St. ouis 7/3/2003 Intoduction Systes
More information10/04/18. P [P(x)] 1 negl(n).
Mastemath, Sping 208 Into to Lattice lgs & Cypto Lectue 0 0/04/8 Lectues: D. Dadush, L. Ducas Scibe: K. de Boe Intoduction In this lectue, we will teat two main pats. Duing the fist pat we continue the
More informationGroup Connectivity of 3-Edge-Connected Chordal Graphs
Gaphs and Combinatoics (2000) 16 : 165±176 Gaphs and Combinatoics ( Spinge-Velag 2000 Goup Connectivity of 3-Edge-Connected Chodal Gaphs Hong-Jian Lai Depatment of Mathematics, West Viginia Univesity,
More informationRELIABILITY is an important concept in the design
Poceedings of the Wold Congess on Engineeing 0 Vol I WCE 0, July -, 0, London, U.K. Reliability Measues in Ciculant Netwok *Inda Rajasingh, Bhaati Rajan, and R. Sundaa Rajan Abstact Reliability and efficiency
More informationAn intersection theorem for four sets
An intesection theoem fo fou sets Dhuv Mubayi Novembe 22, 2006 Abstact Fix integes n, 4 and let F denote a family of -sets of an n-element set Suppose that fo evey fou distinct A, B, C, D F with A B C
More informationThe Solutions of the Classical Relativistic Two-Body Equation
T. J. of Physics (998), 07 4. c TÜBİTAK The Soutions of the Cassica Reativistic Two-Body Equation Coşkun ÖNEM Eciyes Univesity, Physics Depatment, 38039, Kaysei - TURKEY Received 3.08.996 Abstact With
More informationMath 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs
Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let
More informationON SPARSELY SCHEMMEL TOTIENT NUMBERS. Colin Defant 1 Department of Mathematics, University of Florida, Gainesville, Florida
#A8 INTEGERS 5 (205) ON SPARSEL SCHEMMEL TOTIENT NUMBERS Colin Defant Depatment of Mathematics, Univesity of Floida, Gainesville, Floida cdefant@ufl.edu Received: 7/30/4, Revised: 2/23/4, Accepted: 4/26/5,
More informationPascal s Triangle (mod 8)
Euop. J. Combinatoics (998) 9, 45 62 Pascal s Tiangle (mod 8) JAMES G. HUARD, BLAIR K. SPEARMAN AND KENNETH S. WILLIAMS Lucas theoem gives a conguence fo a binomial coefficient modulo a pime. Davis and
More informationA NOTE ON VERY WEAK SOLUTIONS FOR A CLASS OF NONLINEAR ELLIPTIC EQUATIONS
SARAJEVO JOURNAL OF MATHEMATICS Vol3 15 2007, 41 45 A NOTE ON VERY WEAK SOLUTIONS FOR A CLASS OF NONLINEAR ELLIPTIC EQUATIONS LI JULING AND GAO HONGYA Abstact We pove a new a pioi estimate fo vey weak
More informationNumerical approximation to ζ(2n+1)
Illinois Wesleyan Univesity Fom the SelectedWoks of Tian-Xiao He 6 Numeical appoximation to ζ(n+1) Tian-Xiao He, Illinois Wesleyan Univesity Michael J. Dancs Available at: https://woks.bepess.com/tian_xiao_he/6/
More informationDiscretizing the 3-D Schrödinger equation for a Central Potential
Discetizing the 3-D Schödinge equation fo a Centa Potentia By now, you ae faiia with the Discete Schodinge Equation fo one Catesian diension. We wi now conside odifying it to hande poa diensions fo a centa
More informationFailure Probability of 2-within-Consecutive-(2, 2)-out-of-(n, m): F System for Special Values of m
Jounal of Mathematics and Statistics 5 (): 0-4, 009 ISSN 549-3644 009 Science Publications Failue Pobability of -within-consecutive-(, )-out-of-(n, m): F System fo Special Values of m E.M.E.. Sayed Depatment
More informationFall 2014 Randomized Algorithms Oct 8, Lecture 3
Fall 204 Randomized Algoithms Oct 8, 204 Lectue 3 Pof. Fiedich Eisenband Scibes: Floian Tamè In this lectue we will be concened with linea pogamming, in paticula Clakson s Las Vegas algoithm []. The main
More informationChromatic number and spectral radius
Linea Algeba and its Applications 426 2007) 810 814 www.elsevie.com/locate/laa Chomatic numbe and spectal adius Vladimi Nikifoov Depatment of Mathematical Sciences, Univesity of Memphis, Memphis, TN 38152,
More information12th WSEAS Int. Conf. on APPLIED MATHEMATICS, Cairo, Egypt, December 29-31,
th WSEAS Int. Conf. on APPLIED MATHEMATICS, Caio, Egypt, Decembe 9-3, 7 5 Magnetostatic Field calculations associated with thick Solenoids in the Pesence of Ion using a Powe Seies expansion and the Complete
More informationAbsolute zeta functions
138 Poc. Japan Acad., 84, Se. A (2008) [Vol. 84(A), Absolute zeta functions By Anton DEITMAR, Shin-ya KOYAMA and Nobushige KUROKAWA (Counicated by Shigefui MORI, M.J.A., Sept. 12, 2008) Abstact Two new
More informationOn Continued Fraction of Order Twelve
Pue Mathematical Sciences, Vol. 1, 2012, no. 4, 197-205 On Continued Faction of Ode Twelve B. N. Dhamenda*, M. R. Rajesh Kanna* and R. Jagadeesh** *Post Gaduate Depatment of Mathematics Mahaani s Science
More informationAdditive Approximation for Edge-Deletion Problems
Additive Appoximation fo Edge-Deletion Poblems Noga Alon Asaf Shapia Benny Sudakov Abstact A gaph popety is monotone if it is closed unde emoval of vetices and edges. In this pape we conside the following
More informationANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE
THE p-adic VALUATION OF STIRLING NUMBERS ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE Abstact. Let p > 2 be a pime. The p-adic valuation of Stiling numbes of the
More informationOn the Number of Rim Hook Tableaux. Sergey Fomin* and. Nathan Lulov. Department of Mathematics. Harvard University
Zapiski Nauchn. Seminaov POMI, to appea On the Numbe of Rim Hook Tableaux Segey Fomin* Depatment of Mathematics, Massachusetts Institute of Technology Cambidge, MA 0239 Theoy of Algoithms Laboatoy SPIIRAN,
More informationarxiv: v1 [math.co] 1 Apr 2011
Weight enumeation of codes fom finite spaces Relinde Juius Octobe 23, 2018 axiv:1104.0172v1 [math.co] 1 Ap 2011 Abstact We study the genealized and extended weight enumeato of the - ay Simplex code and
More informationIntroduction Common Divisors. Discrete Mathematics Andrei Bulatov
Intoduction Common Divisos Discete Mathematics Andei Bulatov Discete Mathematics Common Divisos 3- Pevious Lectue Integes Division, popeties of divisibility The division algoithm Repesentation of numbes
More informationApplication of Fractional Calculus Operators to Related Areas
Gen. Math. Notes, Vol. 7, No., Novembe 2, pp. 33-4 ISSN 229-784; Copyight ICSRS Publication, 2 www.i-css.og Available fee online at http://www.geman.in Application of Factional Calculus Opeatos to Related
More informationSTUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS HAVING THE SAME LOGARITHMIC ORDER
UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA doi: 104467/20843828AM170027078 542017, 15 32 STUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS
More informationTHE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX. Jaejin Lee
Koean J. Math. 23 (2015), No. 3, pp. 427 438 http://dx.doi.og/10.11568/kjm.2015.23.3.427 THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX Jaejin Lee Abstact. The Schensted algoithm fist descibed by Robinson
More informationA Multivariate Normal Law for Turing s Formulae
A Multivaiate Nomal Law fo Tuing s Fomulae Zhiyi Zhang Depatment of Mathematics and Statistics Univesity of Noth Caolina at Chalotte Chalotte, NC 28223 Abstact This pape establishes a sufficient condition
More informationTHE CONE THEOREM JOEL A. TROPP. Abstract. We prove a fixed point theorem for functions which are positive with respect to a cone in a Banach space.
THE ONE THEOEM JOEL A. TOPP Abstact. We pove a fixed point theoem fo functions which ae positive with espect to a cone in a Banach space. 1. Definitions Definition 1. Let X be a eal Banach space. A subset
More informationOptimum Settings of Process Mean, Economic Order Quantity, and Commission Fee
Jounal of Applied Science and Engineeing, Vol. 15, No. 4, pp. 343 352 (2012 343 Optiu Settings of Pocess Mean, Econoic Ode Quantity, and Coission Fee Chung-Ho Chen 1 *, Chao-Yu Chou 2 and Wei-Chen Lee
More informationOn the Poisson Approximation to the Negative Hypergeometric Distribution
BULLETIN of the Malaysian Mathematical Sciences Society http://mathusmmy/bulletin Bull Malays Math Sci Soc (2) 34(2) (2011), 331 336 On the Poisson Appoximation to the Negative Hypegeometic Distibution
More informationChaos and bifurcation of discontinuous dynamical systems with piecewise constant arguments
Malaya Jounal of Matematik ()(22) 4 8 Chaos and bifucation of discontinuous dynamical systems with piecewise constant aguments A.M.A. El-Sayed, a, and S. M. Salman b a Faculty of Science, Aleandia Univesity,
More informationEnumerating permutation polynomials
Enumeating pemutation polynomials Theodoulos Gaefalakis a,1, Giogos Kapetanakis a,, a Depatment of Mathematics and Applied Mathematics, Univesity of Cete, 70013 Heaklion, Geece Abstact We conside thoblem
More informationBoundedness for Marcinkiewicz integrals associated with Schrödinger operators
Poc. Indian Acad. Sci. (Math. Sci. Vol. 24, No. 2, May 24, pp. 93 23. c Indian Academy of Sciences oundedness fo Macinkiewicz integals associated with Schödinge opeatos WENHUA GAO and LIN TANG 2 School
More informationProbability Distribution (Probability Model) Chapter 2 Discrete Distributions. Discrete Random Variable. Random Variable. Why Random Variable?
Discete Distibutions - Chapte Discete Distibutions Pobability Distibution (Pobability Model) If a balanced coin is tossed, Head and Tail ae equally likely to occu, P(Head) = = / and P(Tail) = = /. Rando
More informationSemicanonical basis generators of the cluster algebra of type A (1)
Semicanonical basis geneatos of the cluste algeba of type A (1 1 Andei Zelevinsky Depatment of Mathematics Notheasten Univesity, Boston, USA andei@neu.edu Submitted: Jul 7, 006; Accepted: Dec 3, 006; Published:
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationAsymptotically Lacunary Statistical Equivalent Sequence Spaces Defined by Ideal Convergence and an Orlicz Function
"Science Stays Tue Hee" Jounal of Mathematics and Statistical Science, 335-35 Science Signpost Publishing Asymptotically Lacunay Statistical Equivalent Sequence Spaces Defined by Ideal Convegence and an
More informationFractional Zero Forcing via Three-color Forcing Games
Factional Zeo Focing via Thee-colo Focing Games Leslie Hogben Kevin F. Palmowski David E. Robeson Michael Young May 13, 2015 Abstact An -fold analogue of the positive semidefinite zeo focing pocess that
More informationThe Archimedean Circles of Schoch and Woo
Foum Geometicoum Volume 4 (2004) 27 34. FRUM GEM ISSN 1534-1178 The Achimedean Cicles of Schoch and Woo Hioshi kumua and Masayuki Watanabe Abstact. We genealize the Achimedean cicles in an abelos (shoemake
More informationDuality between Statical and Kinematical Engineering Systems
Pape 00, Civil-Comp Ltd., Stiling, Scotland Poceedings of the Sixth Intenational Confeence on Computational Stuctues Technology, B.H.V. Topping and Z. Bittna (Editos), Civil-Comp Pess, Stiling, Scotland.
More informationA NEW VARIABLE STIFFNESS SPRING USING A PRESTRESSED MECHANISM
Poceedings of the ASME 2010 Intenational Design Engineeing Technical Confeences & Computes and Infomation in Engineeing Confeence IDETC/CIE 2010 August 15-18, 2010, Monteal, Quebec, Canada DETC2010-28496
More informationtransmission subwavelength imaging
Extee stiffness hypeboic eastic etaateia fo tota tansission subwaveength iaging Hyuk Lee 1, Joo Hwan Oh, Hong Min Seung 1, Seung Hyun Cho 3, and Yoon Young Ki 1,,* 1 WCU Mutiscae Design Division, Schoo
More informationConducting fuzzy division by using linear programming
WSES TRNSCTIONS on INFORMTION SCIENCE & PPLICTIONS Muat pe Basaan, Cagdas Hakan adag, Cem Kadia Conducting fuzzy division by using inea pogamming MURT LPER BSRN Depatment of Mathematics Nigde Univesity
More informationChapter 3: Theory of Modular Arithmetic 38
Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences
More informationDeterministic vs Non-deterministic Graph Property Testing
Deteministic vs Non-deteministic Gaph Popety Testing Lio Gishboline Asaf Shapia Abstact A gaph popety P is said to be testable if one can check whethe a gaph is close o fa fom satisfying P using few andom
More informationLINEAR AND NONLINEAR ANALYSES OF A WIND-TUNNEL BALANCE
LINEAR AND NONLINEAR ANALYSES O A WIND-TUNNEL INTRODUCTION BALANCE R. Kakehabadi and R. D. Rhew NASA LaRC, Hampton, VA The NASA Langley Reseach Cente (LaRC) has been designing stain-gauge balances fo utilization
More informationNumerical Inversion of the Abel Integral Equation using Homotopy Perturbation Method
Numeical Invesion of the Abel Integal Equation using Homotopy Petubation Method Sunil Kuma and Om P Singh Depatment of Applied Mathematics Institute of Technology Banaas Hindu Univesity Vaanasi -15 India
More informationCentral Coverage Bayes Prediction Intervals for the Generalized Pareto Distribution
Statistics Reseach Lettes Vol. Iss., Novembe Cental Coveage Bayes Pediction Intevals fo the Genealized Paeto Distibution Gyan Pakash Depatment of Community Medicine S. N. Medical College, Aga, U. P., India
More informationFunctions Defined on Fuzzy Real Numbers According to Zadeh s Extension
Intenational Mathematical Foum, 3, 2008, no. 16, 763-776 Functions Defined on Fuzzy Real Numbes Accoding to Zadeh s Extension Oma A. AbuAaqob, Nabil T. Shawagfeh and Oma A. AbuGhneim 1 Mathematics Depatment,
More informationFARADAY'S LAW dt
FAADAY'S LAW 31.1 Faaday's Law of Induction In the peious chapte we leaned that electic cuent poduces agnetic field. Afte this ipotant discoey, scientists wondeed: if electic cuent poduces agnetic field,
More informationMiskolc Mathematical Notes HU e-issn Tribonacci numbers with indices in arithmetic progression and their sums. Nurettin Irmak and Murat Alp
Miskolc Mathematical Notes HU e-issn 8- Vol. (0), No, pp. 5- DOI 0.85/MMN.0.5 Tibonacci numbes with indices in aithmetic pogession and thei sums Nuettin Imak and Muat Alp Miskolc Mathematical Notes HU
More informationAvailable online through ISSN
Intenational eseach Jounal of Pue Algeba -() 01 98-0 Available online though wwwjpainfo ISSN 8 907 SOE ESULTS ON THE GOUP INVESE OF BLOCK ATIX OVE IGHT OE DOAINS Hanyu Zhang* Goup of athematical Jidong
More informationMethod for Approximating Irrational Numbers
Method fo Appoximating Iational Numbes Eic Reichwein Depatment of Physics Univesity of Califonia, Santa Cuz June 6, 0 Abstact I will put foth an algoithm fo poducing inceasingly accuate ational appoximations
More informationDISCRETE-TIME RANDOM PROCESS (2)
DISCRT-TIM RANDOM PROCSS RANDOM PROCSSS Rando Pocesses Discete-tie ando pocesses: Mean and vaiance: Autocoeation and autocovaiance: Reationsip between ando vaiabes in a singe ando pocess: Coss-covaiance
More information1. Basic properties of Bernoulli and Euler polynomials. n 1. B k (n = 1, 2, 3, ). (1.1) k. k=0. E k (n = 1, 2, 3, ). (1.2) k=0
A ecture given in Taiwan on June 6, 00. INTRODUCTION TO BERNOULLI AND EULER POLYNOMIALS Zhi-Wei Sun Departent of Matheatics Nanjing University Nanjing 10093 The Peope s Repubic of China E-ai: zwsun@nju.edu.cn
More information