Bounds on double Roman domination number of graphs a
|
|
- Laurel McGee
- 5 years ago
- Views:
Transcription
1 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, Uiersity o Mazadara, Babolsar, Ira b Departmet o Mathematics, Uiersity o aresh, aresh, Ira * i_masoumi@yahoocom b Let (, E) be a simple graph A double Roma domiatig uctio o a graph is a uctio : {,1,2, haig the property that i (), the the ertex must hae at least two eighbors, such that ( w1 ) ( w2 ) 2 or oe eighbor such that (w) ; ad i () 1, the the ertex must hae at least oe eighbor w such that ( w) 2 he weight o a double Roma domiatig uctio is the sum w ( ), ad the miimum weight o ( ) w 1 w 2 w or eery double Roma domiatig uctio o is called double Roma domiatio umber o We deote this umber with ) I this paper; we obtai some ew lower ad upper bouds o double ( Roma domiatio umber o graphs 21 Mathematical ubject Classiicatio: 5C69 Keywords ad phrases: Double Roma domiatio, bouds o double Roma graph, domiat dieretial 1 Itroductio raph domiatio applies aturally too may tasks, icludig acility locatio ad etwork costructio, or example, i costructig a cellular phoe etwork, oe eeds to w 1 Correspodig author 429
2 choose locatios or the towers to coer a large regio as cheaply as possible May ariats o domiatio hae bee studied extesiely ad hae applicatios such as costructios o errorcorrectig codes or digital commuicatio ad eiciet data routig i wireless etworks he origial study o Roma domiatio was motiated by the deese strategies used to deed the Roma Empire durig the reig o Emperor Costatie the reat, AD He decreed that or all cities i the Roma Empire, at most two legios should be statioed Further, i a locatio haig o legios was attacked, the it must be withi the iciity o at least oe city at which two legios were statioed, so that oe o the two legios could be set to deed the attacked city his part o history o the Roma Empire gae rise to the mathematical cocept o Roma domiatio, as origially deied ad discussed by tewart [7] i 1999, ad Reelle ad Rosig [6] i 2 Let (, E) be a graph o order We cosider the ollowig game You are allowed to buy as may tokes rom a bak as you like, at a cost o 1 dollar each For example, uppose you buy tokes You the place the tokes o some subset o ertices o For each ertex o which has o toke o it, But is adjacet to a ertex with a toke o it, you receied 1 dollar rom the bak Your objectie is to maximize your proit, that is, the total alue receied rom the bak mius the cost o the tokes bought Let be the set o ertices i X that hae a eighbour i the set X For a oempty subset X we write C( X ) ( X bd( X )) Based o this game, We deie the dieretial o a set to be ( X ) bd( X ) X [5], ad the dieretial o a graph to be equal to ( ) max{ ( X ) : X Oe o ariatios o a dieretial o graphs, is B-dieretial o graphs We deote this parameter o graph with () ad we deie ( ) max{ bd( X ) : X [5] A graph is said to be domiat dieretial [] i it cotais a -set which is also a domiatig set ome examples o domiat dieretial graphs are complete graphs, star graphs, wheel graphs, path graphs ad cycle graphs with k ( ) P k bd(x ) k or k 2 A graph is said to be double Roma graph i dr ( ) ( ) bhh We deote miimum degree o ertices o graph with () ad maximum degree o ertices o graph with () he ope eighborhood o a ertex () is the set N( ) { u : u E( ) he ope eighborhood o a set is the set N( ) { N( ) : he closed eighborhood o a set is the set N[ ] N( ) Let be the set o edges icidet with i that is, E { u E( ) : u N ( ) We E deote the degree o by d ( ) E A ertex o degree zero is called a isolated ertex ie a set the priate eighborhood p [, ] o is deied by p[, ] N[ ] N[ { ], equialetly, p[, ] { u : N[ u] { Each ertex i p [, ] is called a priate eighbor o he exteral priate eighborhood ep (, ) o with respect to cosists o those priate eighbors o i hus ep(, ) p[, ] ( ) l A set is a domiatig set i N [ ] A domiatio umber () is the miimum cardiality a () -et A graph has property EPN i or eery () -set ad or eery, ep (, ) We call a tree with property EPN, a EPN -tree [5] C X 4
3 graph For a graph (, E) let i { ( ) : ( ) i A Roma domiatig uctio o is a uctio : {,1,2 such that i or some, the there exists w N() such that w 2 he weight o a Roma domiatig uctio is the sum w ( ), ad the miimum weight o or eery Roma domiatig uctio ( ) o is called Roma domiatio umber o We deote this umber with ( R ) We say that graph is Roma graph i We hae R ( ) 2 ( ) A double Roma domiatig uctio o graph is a uctio : {,1,2, such that the ollowig coditios are met: (a) i, the ertex must hae at least two eighbors i or oe eighbor i () (b) i () 1, the ertex w must hae at least oe eighbor i 2 2 he weight o a double Roma domiatig uctio is the sum w ( ), ad the miimum weight o w double Roma domiatio umber o or eery double Roma domiatig uctio We deote this umber with Beeler et al, i [1] hae bee studied the double Roma graph 2 Kow results ( ) o dr () he ollowig results are importat or our iestigatios heorem A [5] For ay graph o order, ( ) ( ) heorem B [] A graph is domiat dieretial i ad oly i ( ) 2 ( ) heorem C [2] I is a graph o order, the R ( ) ( ) heorem D [2] I is a graph o order, the ( ) ( )( ( ) 1) R ( ) 2 is called Robert A Upper ad lower bouds heorem 1 Let be a simple coected graph o order I -uctio o exists such that (,,, ) ad, the ( ) 2 1 2( ) 1 2 Proo For eery double Roma domiatio uctio g ( W, W, W, ) o graph 1 2 W we cosider -uctio h ( U, U1, U) o such that U bd( W ), U, U C( W ), U W Clearly we hae g( W) h( U) hereore, 1 2 ( ) mi{ h( U) : U ( U, U1, U) mi{ h( U) : U ( U, U1, U), U 41
4 mi {2 U U : U mi{2 C( W ) W : W, W 2 mi{2 C( W ) W 2 bd( W ) 2 bd( W ) : W mi{2 C( W ) 2 W 2 bd( W ) W 2 bd( W ) : W mi{2 W 2 bd( W ) : W 2 max{2 bd( W ) W : W Now sice W 1, we hae, ( ) 2 max{2 bd( W ) 1: W 2 1 2max{ bd( W ) : W 2 1 2( ) heorem 2 Let be a simple coected graph o order exists such that (,,, ) ad, the ( ) 2 ( ) i -uctio o Proo By heorem 1 ad heorem A, we hae: ( ) 2 ( ) 1 heorem Let be a otriial tree o order he ( ) 2 ( ) 1 Proo uppose o the cotrary that or eery -uctio (, 1, 2, ) o, we hae hereore 2 Now we cosider two cases as ollows: Case1 I at least two ertices i set are adjacet, the by deiitio o double 1, 2 Roma domiatio uctio we must hae distict ertices, 4, 5, 6 i set o 2 such that is adjacet with, ad 4 2 is adjacet with, 5 6 ice, i the ertices were ot distict, the there was exist a cycle Now we assig label to ertices, 1 2 ad label to ertices, 4, 5, 6 hereore we achiee a double Roma domiatio uctio with less weight Case2 I eery two ertices, i 1 are ot adjacet, the there is ot exist ay cycle i a tree, thereore by deiitio o double Roma domiatio uctio we must hae two ertices, 1 with at least three ertices o label 2 are adjacet Now we assig label to ertices, 1 ad assig label to three ertices o label 2 which are adjacet hereore we achiee a double Roma domiatio uctio at most with equal weight Hece accordig to 1 42
5 upper two cases we achiee cotradictio hus accordig to heorem 2 we hae, ( ) 2 ( ) 1 heorem 4 I a graph is domiat dieretial ad without isolated ertices, the ( ) 2 ( ) ( ) But sice a graph Proo By proo o heorem 1 we hae, ( ) mi{ h( U) : U ( U, U1, U) hereore we hae 2 max{2 bd( W ) W : W 2 max{ ( W ) ( W ) : W is domiat dieretial ad without isolated ertices thus we hae, ( ) /2, ( ) 2 ( ) hus, ( ) 2 max{ ( ) ( ) 2 ( ) ( ) ( ) hus, heorem 5 I a graph is domiated dieretial ad without isolated ertices, the is a double Roma graph Proo By heorems A, B ad 4 we hae, ( ) 2 ( ) ( ) 2 ( ( )) ( 2 ( )) But or eery graph that ( ) ( ) we hae ( ) ( ) thereore ( ) ( ) heorem 6 I a tree is a double Roma, the it is EPN -tree Proo We proe, i a tree is double Roma, the is EPN -tree We suppose is ot EPN -tree hus we hae or some -set ad or some ertex () ep (, ) We ca suppose that {,,, ad 2 1 ( ) 1, hereore p[ ( ) hus p[ Now clearly, we ca say that a domiatig set is a miimal domiatig set i ad oly i eery ertex i has at least oe priate eighbor ice is a ( ) -set, the or eery i {,1,, ( ) 1 we hae p[ i hus there exists a ertex w such that N w] { But we hae p[, hece w Now [ i we hae w, the we should hae w i or some i O the other had, eery eighbor o ertex i set o is adjacet to at least oe aother ertex i set o because the ertex o does ot hae priate eighbor i set o Now we ca delete the ertex o rom the set o such that this ew set will be a ( ) -set with smaller 4
6 cardiality hereore we hae tree thus But we hae w Hece is a isolated ertex i set o is coected hereore there exists a ertex w ( ) such that p[ thus we must hae a ertex 1 such that But w N ( 1 ) is a w N( ) Now i there exists aother ertex w ( ) such that w N ], the we should hae a ertex [ or example such that w 1 N[ 2 ] because a ertex does ot hae ay priate eighbour i set o Now we ca deie uctio : {,1,2, such that ) 2, ( ),, ( ) ad or eery w ( ) Clearly is a ( 1 ( ) 1 double Roma domiatio uctio o with beig double Roma tree (w) such that w < ( ) his iequality cotradicts Reereces [1] RA Beeler, W Hayesa, Hedetiemi, Double Roma domiatio, Discrete Applied Mathematics, ol 211 (216) 2-29 [2] Bermudo, H Ferau, J M igarreta, he dieretial ad the Roma domiatio umber o a graph, Appl Aal Discrete math 8(214) [] Bermudo, JC Herádez-ómez, JM Rodríguez, JM igarreta, Relatios betwee the dieretial ad parameters i graphs, Amsterdam: Elseier Electroic Notes i Discrete Mathematics 46 (214) [4] W Hayes, Hedetiemi, PJ later, Fudametals o Domiatio i raphs, Marcel Dekker, New York, 1998 [5] JR Lewis, Dieretials o graphs, Master s hesis, East eessee tate Uiersity, 24 [6] C Reelle, KE Rosig, Deedes imperium romaum: a classical problem i military strategy, Amer Math Mothly 17 (7) (2) [7] I tewart, Deed the Roma empire!, ci Amer 281 (6) (1999) [8] DB West, Itroductio to raph theory, Book, ecod Editio, 21 44
CHAPTER 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 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 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 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 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 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 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 informationNew Characterization of Topological Transitivity
ew Characterizatio o Topological Trasitivity Hussei J Abdul Hussei Departmet o Mathematics ad Computer Applicatios, College o Sciece, Uiversity o Al Muthaa, Al Muthaa, Iraq Abstract Let be a dyamical system,
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 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 informationTIME-PERIODIC SOLUTIONS OF A PROBLEM OF PHASE TRANSITIONS
Far East Joural o Mathematical Scieces (FJMS) 6 Pushpa Publishig House, Allahabad, Idia Published Olie: Jue 6 http://dx.doi.org/.7654/ms99947 Volume 99, umber, 6, Pages 947-953 ISS: 97-87 Proceedigs o
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 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 informationREPRESENTING MARKOV CHAINS WITH TRANSITION DIAGRAMS
Joural o Mathematics ad Statistics, 9 (3): 49-54, 3 ISSN 549-36 3 Sciece Publicatios doi:.38/jmssp.3.49.54 Published Olie 9 (3) 3 (http://www.thescipub.com/jmss.toc) REPRESENTING MARKOV CHAINS WITH TRANSITION
More informationPhys. 201 Mathematical Physics 1 Dr. Nidal M. Ershaidat Doc. 12
Physics Departmet, Yarmouk Uiversity, Irbid Jorda Phys. Mathematical Physics Dr. Nidal M. Ershaidat Doc. Fourier Series Deiitio A Fourier series is a expasio o a periodic uctio (x) i terms o a iiite sum
More informationDomination Number of Square of Cartesian Products of Cycles
Ope Joural of Discrete Matheatics, 01,, 88-94 Published Olie October 01 i SciRes http://wwwscirporg/joural/ojd http://dxdoiorg/10436/ojd014008 Doiatio Nuber of Square of artesia Products of ycles Morteza
More informationpage Suppose that S 0, 1 1, 2.
page 10 1. Suppose that S 0, 1 1,. a. What is the set of iterior poits of S? The set of iterior poits of S is 0, 1 1,. b. Give that U is the set of iterior poits of S, evaluate U. 0, 1 1, 0, 1 1, S. The
More informationOn the 2-Domination Number of Complete Grid Graphs
Ope Joural of Dicrete Mathematic, 0,, -0 http://wwwcirporg/oural/odm ISSN Olie: - ISSN Prit: - O the -Domiatio Number of Complete Grid Graph Ramy Shahee, Suhail Mahfud, Khame Almaea Departmet of Mathematic,
More informationSome Variants of Newton's Method with Fifth-Order and Fourth-Order Convergence for Solving Nonlinear Equations
Copyright, Darbose Iteratioal Joural o Applied Mathematics ad Computatio Volume (), pp -6, 9 http//: ijamc.darbose.com Some Variats o Newto's Method with Fith-Order ad Fourth-Order Covergece or Solvig
More informationDavenport-Schinzel Sequences and their Geometric Applications
Advaced Computatioal Geometry Sprig 2004 Daveport-Schizel Sequeces ad their Geometric Applicatios Prof. Joseph Mitchell Scribe: Mohit Gupta 1 Overview I this lecture, we itroduce the cocept of Daveport-Schizel
More informationON THE NUMBER OF LAPLACIAN EIGENVALUES OF TREES SMALLER THAN TWO. Lingling Zhou, Bo Zhou* and Zhibin Du 1. INTRODUCTION
TAIWANESE JOURNAL OF MATHEMATICS Vol 19, No 1, pp 65-75, February 015 DOI: 1011650/tjm190154411 This paper is available olie at http://jouraltaiwamathsocorgtw ON THE NUMBER OF LAPLACIAN EIGENVALUES OF
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 informationBi-Magic labeling of Interval valued Fuzzy Graph
Advaces i Fuzzy Mathematics. ISSN 0973-533X Volume 1, Number 3 (017), pp. 645-656 Research Idia Publicatios http://www.ripublicatio.com Bi-Magic labelig of Iterval valued Fuzzy Graph K.Ameeal Bibi 1 ad
More informationMORE GRAPHS WHOSE ENERGY EXCEEDS THE NUMBER OF VERTICES
Iraia Joural of Mathematical Scieces ad Iformatics Vol. 2, No. 2 (2007), pp 57-62 MORE GRAPHS WHOSE ENERGY EXCEEDS THE NUMBER OF VERTICES CHANDRASHEKAR ADIGA, ZEYNAB KHOSHBAKHT ad IVAN GUTMAN 1 DEPARTMENT
More informationOn global (strong) defensive alliances in some product graphs
O global (strog) defesive alliaces i some product graphs Ismael Gozález Yero (1), Marko Jakovac (), ad Dorota Kuziak (3) (1) Departameto de Matemáticas, Escuela Politécica Superior de Algeciras Uiversidad
More informationMcGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems. x y
McGill Uiversity Math 354: Hoors Aalysis 3 Fall 212 Assigmet 3 Solutios to selected problems Problem 1. Lipschitz uctios. Let M K be the set o all uctios cotiuous uctios o [, 1] satisyig a Lipschitz coditio
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 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 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 informationR Index of Some Graphs
Aals of Pure ad Applied athematics Vol 6, No, 08, 6-67 IN: 79-087X P), 79-0888olie) Published o Jauary 08 wwwresearchmathsciorg DOI: http://dxdoiorg/0457/apam6a8 Aals of Departmet of athematicseethalakshmi
More informationThe Discrete-Time Fourier Transform (DTFT)
EEL: Discrete-Time Sigals ad Systems The Discrete-Time Fourier Trasorm (DTFT) The Discrete-Time Fourier Trasorm (DTFT). Itroductio I these otes, we itroduce the discrete-time Fourier trasorm (DTFT) ad
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 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 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 informationReal Variables II Homework Set #5
Real Variables II Homework Set #5 Name: Due Friday /0 by 4pm (at GOS-4) Istructios: () Attach this page to the frot of your homework assigmet you tur i (or write each problem before your solutio). () Please
More informationLaplacian energy of a graph
Liear Algebra ad its Applicatios 414 (2006) 29 37 www.elsevier.com/locate/laa Laplacia eergy of a graph Iva Gutma a,, Bo Zhou b a Faculty of Sciece, Uiversity of Kragujevac, 34000 Kragujevac, P.O. Box
More informationThe Nature Diagnosability of Bubble-sort Star Graphs under the PMC Model and MM* Model
Iteratioal Joural of Egieerig ad Applied Scieces (IJEAS) ISSN: 394-366 Volume-4 Issue-8 August 07 The Nature Diagosability of Bubble-sort Star Graphs uder the PMC Model ad MM* Model Mujiagsha Wag Yuqig
More informationCHAPTER 5: FOURIER SERIES PROPERTIES OF EVEN & ODD FUNCTION PLOT PERIODIC GRAPH
CHAPTER : FOURIER SERIES PROPERTIES OF EVEN & ODD FUNCTION POT PERIODIC GRAPH PROPERTIES OF EVEN AND ODD FUNCTION Fuctio is said to be a eve uctio i: Fuctio is said to be a odd uctio i: Fuctio is said
More informationJENSEN S INEQUALITY FOR QUASICONVEX FUNCTIONS S. S. DRAGOMIR 1 and C. E. M. PEARCE 2. Victoria University, Melbourne, Australia
JENSEN S INEQUALITY FOR QUASICONVEX FUNCTIONS S. S. DRAGOMIR ad C. E. M. PEARCE School o Computer Sciece & Mathematics Victoria Uiversity, Melboure, Australia School o Mathematical Scieces The Uiversity
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 informationOn Topologically Finite Spaces
saqartvelos mecierebata erovuli aademiis moambe, t 9, #, 05 BULLETIN OF THE GEORGIAN NATIONAL ACADEMY OF SCIENCES, vol 9, o, 05 Mathematics O Topologically Fiite Spaces Giorgi Vardosaidze St Adrew the
More informationSets and Probabilistic Models
ets ad Probabilistic Models Berli Che Departmet of Computer ciece & Iformatio Egieerig Natioal Taiwa Normal iversity Referece: - D. P. Bertsekas, J. N. Tsitsiklis, Itroductio to Probability, ectios 1.1-1.2
More informationDifferential Entropy
School o Iormatio Sciece Dieretial Etropy 009 - Course - Iormatio Theory - Tetsuo Asao ad Tad matsumoto Email: {t-asao matumoto}@jaist.ac.jp Japa Advaced Istitute o Sciece ad Techology Asahidai - Nomi
More informationA NOTE ON LEBESGUE SPACES
Volume 6, 1981 Pages 363 369 http://topology.aubur.edu/tp/ A NOTE ON LEBESGUE SPACES by Sam B. Nadler, Jr. ad Thelma West Topology Proceedigs Web: http://topology.aubur.edu/tp/ Mail: Topology Proceedigs
More informationOn the Signed Domination Number of the Cartesian Product of Two Directed Cycles
Ope Joural of Dicrete Mathematic, 205, 5, 54-64 Publihed Olie July 205 i SciRe http://wwwcirporg/oural/odm http://dxdoiorg/0426/odm2055005 O the Siged Domiatio Number of the Carteia Product of Two Directed
More informationSets and Probabilistic Models
ets ad Probabilistic Models Berli Che Departmet of Computer ciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Referece: - D. P. Bertsekas, J. N. Tsitsiklis, Itroductio to Probability, ectios 1.1-1.2
More informationNote on Nordhaus-Gaddum problems for power domination
Note o Nordhaus-Gaddum problems for power domiatio Katherie F. Beso Departmet of Mathematics ad Physics Westmister College Fulto, MO 65251, USA katie.beso@westmister-mo.edu Mary Flagg Departmet of Mathematics,
More informationPolynomial Generalizations and Combinatorial Interpretations for Sequences Including the Fibonacci and Pell Numbers
Ope Joural o Discrete Mathematics,,, - http://dxdoiorg/46/odm6 Published Olie Jauary (http://wwwscirporg/oural/odm) Polyomial Geeralizatios ad Combiatorial Iterpretatios or Seueces Icludig the Fiboacci
More informationThree-Step Iterative Methods with Sixth-Order Convergence for Solving Nonlinear Equations
Article Three-Step Iteratie Methods with Sith-Order Coergece or Solig Noliear Eqatios Departmet o Mathematics, Kermashah Uiersity o Techology, Kermashah, Ira (Correspodig athor; e-mail: bghabary@yahoocom
More informationWeight Distribution in Matching Games
Faculty of Electrical Egieerig, Mathematics & Computer Sciece Weight Distributio i Matchig Games Frits Hof Idividual research assigmet for course program Oderzoek va wiskude i master Sciece Educatio ad
More informationAN EXTENSION OF A RESULT ABOUT THE ORDER OF CONVERGENCE
Bulleti o Mathematical Aalysis ad Applicatios ISSN: 8-9, URL: http://www.bmathaa.or Volume 3 Issue 3), Paes 5-34. AN EXTENSION OF A RESULT ABOUT THE ORDER OF CONVERGENCE COMMUNICATED BY HAJRUDIN FEJZIC)
More informationCS537. Numerical Analysis and Computing
CS57 Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 Jauary 9 9 What is the Root May physical system ca be
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 informationThe 4-Nicol Numbers Having Five Different Prime Divisors
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 14 (2011), Article 11.7.2 The 4-Nicol Numbers Havig Five Differet Prime Divisors Qiao-Xiao Ji ad Mi Tag 1 Departmet of Mathematics Ahui Normal Uiversity
More informationPRELIMINARY MATHEMATICS LECTURE 5
SCHOOL OF ORIENTAL AND AFRICAN STUDIES UNIVERSITY OF LONDON DEPARTMENT OF ECONOMICS 5 / - 6 5 MSc Ecoomics PRELIMINARY MATHEMATICS LECTURE 5 Course website: http://mercur.soas.ac.uk/users/sm97/teachig_msc_premath.htm
More informationA NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS
Acta Math. Hugar., 2007 DOI: 10.1007/s10474-007-7013-6 A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS L. L. STACHÓ ad L. I. SZABÓ Bolyai Istitute, Uiversity of Szeged, Aradi vértaúk tere 1, H-6720
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 informationA NEW NOTE ON LOCAL PROPERTY OF FACTORED FOURIER SERIES
Bulleti of Mathematical Aalysis ad Applicatios ISSN: 1821-1291, URL: http://www.bmathaa.org Volume 8 Issue 42016), Pages 91-97. A NEW NOTE ON LOCAL PROPERTY OF FACTORED FOURIER SERIES ŞEBNEM YILDIZ Abstract.
More information05/11/2016. MATH 154 : Lecture 20
05/11/2016 MATH 154 Lecture 20 m Elemets Showed ( mtl Last Time Itroductio to ( likely amiliar basic coutig priciples rom the poit o view o discrete uctios Cosidered iite sets M{ 1 } ad N{ 1 } ad Fu (
More informationON BANHATTI AND ZAGREB INDICES
JOURNAL OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4866, ISSN (o) 2303-4947 www.imvibl.org /JOURNALS / JOURNAL Vol. 7(2017), 53-67 DOI: 10.7251/JIMVI1701053G Former BULLETIN OF THE
More informationOnline hypergraph matching: hiring teams of secretaries
Olie hypergraph matchig: hirig teams of secretaries Rafael M. Frogillo Advisor: Robert Kleiberg May 29, 2008 Itroductio The goal of this paper is to fid a competitive algorithm for the followig problem.
More informationSEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS
SEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS STEVEN DALE CUTKOSKY Let (R, m R ) be a equicharacteristic local domai, with quotiet field K. Suppose that ν is a valuatio of K with valuatio rig (V, m
More informationCS321. Numerical Analysis and Computing
CS Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 September 8 5 What is the Root May physical system ca
More informationDisjoint unions of complete graphs characterized by their Laplacian spectrum
Electroic Joural of Liear Algebra Volume 18 Volume 18 (009) Article 56 009 Disjoit uios of complete graphs characterized by their Laplacia spectrum Romai Boulet boulet@uiv-tlse.fr Follow this ad additioal
More informationOn Strictly Point T -asymmetric Continua
Volume 35, 2010 Pages 91 96 http://topology.aubur.edu/tp/ O Strictly Poit T -asymmetric Cotiua by Leobardo Ferádez Electroically published o Jue 19, 2009 Topology Proceedigs Web: http://topology.aubur.edu/tp/
More informationA METHOD TO COMPARE TWO COMPLEXITY FUNCTIONS USING COMPLEXITY CLASSES
UPB Sci Bull, Series A, Vol 7, Iss, ISSN 3-77 A METHOD TO COMPARE TWO COMPLEXITY FUNCTIONS USING COMPLEXITY CLASSES Adrei-Horia MOGOS, Adia Magda FLOREA Complexitatea uui algoritm poate i exprimată ca
More informationFIXED POINTS OF n-valued MULTIMAPS OF THE CIRCLE
FIXED POINTS OF -VALUED MULTIMAPS OF THE CIRCLE Robert F. Brow Departmet of Mathematics Uiversity of Califoria Los Ageles, CA 90095-1555 e-mail: rfb@math.ucla.edu November 15, 2005 Abstract A multifuctio
More informationComplex Numbers Solutions
Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i
More informationProblem Set 2 Solutions
CS271 Radomess & Computatio, Sprig 2018 Problem Set 2 Solutios Poit totals are i the margi; the maximum total umber of poits was 52. 1. Probabilistic method for domiatig sets 6pts Pick a radom subset S
More informationCHAPTER 5 SOME MINIMAX AND SADDLE POINT THEOREMS
CHAPTR 5 SOM MINIMA AND SADDL POINT THORMS 5. INTRODUCTION Fied poit theorems provide importat tools i game theory which are used to prove the equilibrium ad eistece theorems. For istace, the fied poit
More informationBounds of Balanced Laplacian Energy of a Complete Bipartite Graph
Iteratioal Joural of Computatioal Itelligece Research ISSN 0973-1873 Volume 13, Number 5 (2017), pp. 1157-1165 Research Idia Publicatios http://www.ripublicatio.com Bouds of Balaced Laplacia Eergy of a
More informationAn Extension of the Szász-Mirakjan Operators
A. Şt. Uiv. Ovidius Costaţa Vol. 7(), 009, 37 44 A Extesio o the Szász-Mirakja Operators C. MORTICI Abstract The paper is devoted to deiig a ew class o liear ad positive operators depedig o a certai uctio
More informationAN INTRODUCTION TO SPECTRAL GRAPH THEORY
AN INTRODUCTION TO SPECTRAL GRAPH THEORY JIAQI JIANG Abstract. Spectral graph theory is the study of properties of the Laplacia matrix or adjacecy matrix associated with a graph. I this paper, we focus
More informationOn the total (k, r)-domination number of random graphs
Discrete Mathematics ad Theoretical Computer Sciece DMTCS vol. VOL:ISS, 2015, #NUM O the total k, r)-domiatio umber of radom graphs arxiv:1511.07249v1 [cs.dm] 23 Nov 2015 Louisa Harutyuya 1 1 Sorboe Uiversités,
More informationRank Modulation with Multiplicity
Rak Modulatio with Multiplicity Axiao (Adrew) Jiag Computer Sciece ad Eg. Dept. Texas A&M Uiversity College Statio, TX 778 ajiag@cse.tamu.edu Abstract Rak modulatio is a scheme that uses the relative order
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 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 information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationMath F215: Induction April 7, 2013
Math F25: Iductio April 7, 203 Iductio is used to prove that a collectio of statemets P(k) depedig o k N are all true. A statemet is simply a mathematical phrase that must be either true or false. Here
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 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 informationSection 5.1 The Basics of Counting
1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of
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 informationCommon Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn:319-765x Volume 10, Issue 3 Ver II (May-Ju 014), PP 69-77 Commo Coupled Fixed Poit of Mappigs Satisfyig Ratioal Iequalities i Ordered Complex
More informationTopic 9 - Taylor and MacLaurin Series
Topic 9 - Taylor ad MacLauri Series A. Taylors Theorem. The use o power series is very commo i uctioal aalysis i act may useul ad commoly used uctios ca be writte as a power series ad this remarkable result
More informationFinite Order Domination in Graphs
Fiite Order Domiatio i Graphs AP Burger, EJ Cockaye, WR Grüdligh, CM Myhardt, JH va Vuure & W Witerbach September 11, 003 Abstract The (previously studied) otios of secure domiatio ad of weak Roma domiatio
More informationSOME GENERALIZATIONS OF OLIVIER S THEOREM
SOME GENERALIZATIONS OF OLIVIER S THEOREM Alai Faisat, Sait-Étiee, Georges Grekos, Sait-Étiee, Ladislav Mišík Ostrava (Received Jauary 27, 2006) Abstract. Let a be a coverget series of positive real umbers.
More informationMixing, Weakly Mixing and Transitive Sets
Iteratioal Research Joural o Egieerig ad Techology (IRJET) e-issn: 395-0056 Volume: 0 Issue: 08 Nov-05 p-issn: 395-007 wwwirjetet Mixig, Wealy Mixig ad Trasitive Sets Dr Mohammed Nohas Murad Kai Mathematics
More informationYuki Seo. Received May 23, 2010; revised August 15, 2010
Scietiae Mathematicae Japoicae Olie, e-00, 4 45 4 A GENERALIZED PÓLYA-SZEGÖ INEQUALITY FOR THE HADAMARD PRODUCT Yuki Seo Received May 3, 00; revised August 5, 00 Abstract. I this paper, we show a geeralized
More informationSEQUENCES AND SERIES
Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces
More informationf(x) dx as we do. 2x dx x also diverges. Solution: We compute 2x dx lim
Math 3, Sectio 2. (25 poits) Why we defie f(x) dx as we do. (a) Show that the improper itegral diverges. Hece the improper itegral x 2 + x 2 + b also diverges. Solutio: We compute x 2 + = lim b x 2 + =
More informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS
More informationOn size multipartite Ramsey numbers for stars versus paths and cycles
Electroic Joural of Graph Theory ad Applicatios 5 (1) (2017), 4 50 O size multipartite Ramsey umbers for stars versus paths ad cycles Aie Lusiai 1, Edy Tri Baskoro, Suhadi Wido Saputro Combiatorial Mathematics
More informationDense H-free graphs are almost (χ(h) 1)-partite
Dese H-free graphs are almost χh) 1)-partite Peter Alle arxiv:0907.815v1 [math.co] 22 Jul 2009 July 22, 2009 Abstract By usig the Szemerédi Regularity Lemma [9], Alo ad Sudakov [1] recetly exteded the
More informationOn Net-Regular Signed Graphs
Iteratioal J.Math. Combi. Vol.1(2016), 57-64 O Net-Regular Siged Graphs Nuta G.Nayak Departmet of Mathematics ad Statistics S. S. Dempo College of Commerce ad Ecoomics, Goa, Idia E-mail: ayakuta@yahoo.com
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 informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationTaylor Polynomials and Approximations - Classwork
Taylor Polyomials ad Approimatios - Classwork Suppose you were asked to id si 37 o. You have o calculator other tha oe that ca do simple additio, subtractio, multiplicatio, or divisio. Fareched\ Not really.
More informationAnalysis of Supportable Rates in Symmetric Blocking Wavelength Routers
Aalysis of Supportable Rates i Symmetric Blockig Wavelegth Routers Ca Emre Koksal EPFL School of Computer ad Commuicatio Scieces Lausae, Switzerlad E-mail: emrekoksal@epflch Abstract Costructig a o-blockig
More informationFundamental Theorem of Algebra. Yvonne Lai March 2010
Fudametal Theorem of Algebra Yvoe Lai March 010 We prove the Fudametal Theorem of Algebra: Fudametal Theorem of Algebra. Let f be a o-costat polyomial with real coefficiets. The f has at least oe complex
More information