G. Mahadevan 1 Selvam Avadayappan 2 V. G. Bhagavathi Ammal 3 T. Subramanian 4
|
|
- Anabel Patterson
- 6 years ago
- Views:
Transcription
1 G. Mahadean, Selam Aadaappan, V. G. Bhagaathi Ammal, T. Sbramanian / International Jornal of Engineering Research and Applications (IJERA) ISSN: Vol. 2, Isse 6, Noember- December 2012, pp Restrained Triple Connected Domination Nmber of a Graph G. Mahadean 1 Selam Aadaappan 2 V. G. Bhagaathi Ammal 3 T. Sbramanian 4 1,4 Dept. of Mathematics, Anna Uniersit: Tirneleli Region, Tirneleli. 2 Dept.of Mathematics,VHNSN College, Virdhnagar. 3 PG Dept.of Mathematics, Sree Aappa College for Women, Chnkankadai, Nagercoil. Abstract The concept of triple connected graphs with real life application was introdced in [9] b considering the eistence of a path containing an three ertices of a graph G. In[3], G. Mahadean et. al., was introdced the concept of triple connected domination nmber of a graph. In this paper, we introdce a new domination parameter, called restrained triple connected domination nmber of a graph. A sbset S of V of a nontriial graph G is called a dominating set of G if eer erte in V S is adjacent to at least one erte in S. The domination nmber (G) of G is the minimm cardinalit taken oer all dominating sets in G. A sbset S of V of a nontriial graph G is called a restrained dominating set of G if eer erte in V S is adjacent to at least one erte in S as well as another erte in V - S. The restrained domination nmber r (G) of G is the minimm cardinalit taken oer all restrained dominating sets in G. A sbset S of V of a nontriial graph G is said to be triple connected dominating set, if S is a dominating set and the indced sb graph <S> is triple connected. The minimm cardinalit taken oer all triple connected dominating sets is called the triple connected domination nmber and is denoted b γ tc. A sbset S of V of a nontriial graph G is said to be restrained triple connected dominating set, if S is a restrained dominating set and the indced sb graph <S> is triple connected. The minimm cardinalit taken oer all restrained triple connected dominating sets is called the restrained triple connected domination nmber and is denoted b γ rtc. We determine this nmber for some standard graphs and obtain bonds for general graph. Its relationship with other graph theoretical parameters are also inestigated. Ke words: Domination Nmber, Triple connected graph, Triple connected domination nmber, Restrained Triple connected domination nmber. AMS (2010): 05C69 1. Introdction B a graph we mean a finite, simple, connected and ndirected graph G(V, E), where V denotes its erte set and E its edge set. Unless otherwise stated, the graph G has p ertices and q edges. Degree of a erte is denoted b d(), the maimm degree of a graph G is denoted b Δ(G). We denote a ccle on p ertices b C p, a path on p ertices b P p, and a complete graph on p ertices b K p. A graph G is connected if an two ertices of G are connected b a path. A maimal connected sbgraph of a graph G is called a component of G. The nmber of components of G is denoted b ω(g). The complement G of G is the graph with erte set V in which two ertices are adjacent if and onl if the are not adjacent in G. A tree is a connected acclic graph. A bipartite graph (or bigraph) is a graph whose erte set can be diided into two disjoint sets V 1 and V 2 sch that eer edge has one end in V 1 and another end in V 2. A complete bipartite graph is a bipartite graph where eer erte of V 1 is adjacent to eer erte in V 2. The complete bipartite graph with partitions of order V 1 =m and V 2 =n, is denoted b K m,n. A star, denoted b K 1,p-1 is a tree with one root erte and p 1 pendant ertices. A bistar, denoted b B(m, n) is the graph obtained b joining the root ertices of the stars K 1,m and K 1,n. The friendship graph, denoted b F n can be constrcted b identifing n copies of the ccle C 3 at a common erte. A wheel graph, denoted b W p is a graph with p ertices, formed b connecting a single erte to all ertices of C p-1. If S is a sbset of V, then <S> denotes the erte indced sbgraph of G indced b S. The open neighborhood of a set S of ertices of a graph G, denoted b N(S) is the set of all ertices adjacent to some erte in S and N(S) S is called the closed neighborhood of S, denoted b N[S]. A ct erte (ct edge) of a graph G is a erte (edge) whose remoal increases the nmber of components. A erte ct, or separating set of a connected graph G is a set of ertices whose remoal reslts in a disconnected. The connectiit or erte connectiit of a graph G, denoted b κ(g) (where G is not complete) is the sie of a smallest erte ct. The chromatic nmber of a graph G, denoted b χ(g) is the smallest nmber of colors needed to color all the ertices of a graph G in which adjacent ertices receie different colors. For an real nmber, denotes the largest integer less than or eqal to. A Nordhas - Gaddm-tpe reslt is a (tight) lower or pper 225 P a g e
2 G. Mahadean, Selam Aadaappan, V. G. Bhagaathi Ammal, T. Sbramanian / International Jornal of Engineering Research and Applications (IJERA) ISSN: Vol. 2, Isse 6, Noember- December 2012, pp bond on the sm or prodct of a parameter of a graph and its complement. Terms not defined here are sed in the sense of [2]. A sbset S of V is called a dominating set of G if eer erte in V S is adjacent to at least one erte in S. The domination nmber (G) of G is the minimm cardinalit taken oer all dominating sets in G. A dominating set S of a connected graph G is said to be a connected dominating set of G if the indced sb graph <S> is connected. The minimm cardinalit taken oer all connected dominating sets is the connected domination nmber and is denoted b c. A dominating set is said to be restrained dominating set if eer erte in V S is adjacent to atleast one erte in S as well as another erte in V - S. The minimm cardinalit taken oer all restrained dominating sets is called the restrained domination nmber and is denoted b γ r. Man athors hae introdced different tpes of domination parameters b imposing conditions on the dominating set [11, 12]. Recentl, the concept of triple connected graphs has been introdced b J. Palraj Joseph et. al.,[9] b considering the eistence of a path containing an three ertices of G. The hae stdied the properties of triple connected graphs and established man reslts on them. A graph G is said to be triple connected if an three ertices lie on a path in G. All paths, ccles, complete graphs and wheels are some standard eamples of triple connected graphs. In[3], G. Mahadean et. al., was introdced the concept of triple connected domination nmber of a graph. A sbset S of V of a nontriial graph G is said to be a triple connected dominating set, if S is a dominating set and the indced sbgraph <S> is triple connected. The minimm cardinalit taken oer all triple connected dominating sets is called the triple connected domination nmber of G and is denoted b γ tc (G). An triple connected dominating set with γ tc ertices is called a γ tc -set of G. In[4, 5, 6], G. Mahadean et. al., was introdced complementar triple connected domination nmber, complementar perfect triple connected domination nmber and paired triple connected domination nmber of a graph and inestigated new reslts on them. In this paper, we se this idea to deelop the concept of restrained triple connected dominating set and restrained triple connected domination nmber of a graph. Theorem 1.1 [9] A tree T is triple connected if and onl if T P p ; p 3. Notation 1.2 Let G be a connected graph with m ertices 1, 2,., m. The graph obtained from G b attaching n 1 times a pendant erte of P l1 on the erte 1, n 2 times a pendant erte of P l2 on the erte 2 and so on, is denoted b G(n 1 P l1, n 2 P l2, n 3 P l3,., n m P lm ) where n i, l i 0 and 1 i m. Eample 1.3 Let 1, 2, 3, 4, be the ertices of K 4. The graph K 4 (2P 2, 2P 2, 2P 3, P 3 ) is obtained from K 4 b attaching 2 times a pendant erte of P 2 on 1, 2 times a pendant erte of P 2 on 2, 2 times a pendant erte of P 3 on 3 and 1 time a pendant erte of P 3 on 4 and is shown in Figre Figre 1.1 : K 4 (2P 2, 2P 2, 2P 3, P 3 ) 2. Restrained Triple connected domination nmber Definition 2.1 A sbset S of V of a nontriial graph G is said to be a restrained triple connected dominating set, if S is a restrained dominating set and the indced sbgraph <S> is triple connected. The minimm cardinalit taken oer all restrained triple connected dominating sets is called the restrained triple connected domination nmber of G and is denoted b γ rtc (G). An triple connected two dominating set with γ rtc ertices is called a γ rtc - set of G. Eample 2.2 For the graphs G 1, G 2, G 3 and G 4, in Figre 2.1, the hea dotted ertices forms the restrained triple connected dominating sets. Figre 2.1 : Graph with γ rtc = 3. Obseration 2.3 Restrained Triple connected dominating set (rtcd set) does not eists for all graphs and if eists, then γ rtc (G) P a g e
3 G. Mahadean, Selam Aadaappan, V. G. Bhagaathi Ammal, T. Sbramanian / International Jornal of Engineering Research and Applications (IJERA) ISSN: Vol. 2, Isse 6, Noember- December 2012, pp Eample 2.4 For the graph G 5, G 6 in Figre 2.2, we cannot find an restrained triple connected dominating set. Eample 2.11 Consider the graph G 8 and its spanning sbgraph H 8 and G 9 and its spanning sbgraph H 9 shown in Figre G 8 : H 8 : Figre 2.2 : Graphs with no rtcd set Throghot this paper we consider onl connected graphs for which triple connected two dominating set eists. Obseration 2.5 The complement of the restrained triple connected dominating set need not be a restrained triple connected dominating set. Eample 2.6 For the graph G 7 in Figre 2.3, S = { 1, 4, 2 } forms a restrained triple connected dominating set of G 3. Bt the complement V S = { 3, 5 } is not a restrained triple connected dominating set. G 7 : Figre 2.3 : Graph in which V S is not a rtcd set Obseration 2.7 Eer restrained triple connected dominating set is a dominating set bt not conersel. Obseration 2.8 Eer restrained triple connected dominating set is a connected dominating set bt not conersel. Eact ale for some standard graphs: 1) For an ccle of order p 5, γ rtc (C p ) = p 2. 2) For an complete graph of order p 5, γ rtc (K p ) = 3. 3) For an complete bipartite graph of order p 5, γ rtc (K m,n ) = 3. (where m, n 2 and m + n = p ). Obseration 2.9 If a spanning sb graph H of a graph G has a restrained triple connected dominating set, then G also has a restrained triple connected dominating set. Obseration 2.10 Let G be a connected graph and H be a spanning sb graph of G. If H has a restrained triple connected dominating set, then γ rtc (G) γ rtc (H) and the bond is 2 5 G 9 : H 9 : Figre 2.4 For the graph G 8, S = { 1, 4, 2 } is a restrained triple connected dominating set and so γ rtc (G 4 ) = 3. For the spanning sbgraph H 8 of G 8, S = { 1, 4, 2, 5 } is a restrained triple connected dominating set so that γ rtc (H 8 ) = 4. Hence γ rtc (G 8 ) < γ rtc (H 8 ). For the graph G 9, S = { 1, 2, 3 } is a restrained triple connected dominating set and so γ rtc (G 9 ) = 3. For the spanning sbgraph H 9 of G 9, S = { 1, 2, 3 } is a restrained triple connected dominating set so that γ rtc (H 9 ) = 3.Hence γ rtc (G 9 ) = γ rtc (H 9 ). Theorem 2.12 For an connected graph G with p 5, we hae 3 γ rtc (G) p - 2 and the bonds are Proof The lower and bonds follows from Definition 2.1. For K 6, the lower bond is attained and for C 9 the pper bond is attained. Theorem 2.13 For an connected graph G with 5 ertices, γ rtc (G) = p - 2 if and onl if G K 5, C 5, F 2, K 5 e, K 4 (P 2 ), C 4 (P 2 ), C 3 (P 3 ), C 3 (2P 2 ) and an one of the following graphs gien in Figre P a g e
4 G. Mahadean, Selam Aadaappan, V. G. Bhagaathi Ammal, T. Sbramanian / International Jornal of Engineering Research and Applications (IJERA) ISSN: Vol. 2, Isse 6, Noember- December 2012, pp G 1 : G 2 : G 3 : G 4 : G 5 : G 6 : G 7 : G 8 : G 9 : Figre 2.5 Proof Sppose G is isomorphic to K 5, C 5, F 2, K 5 e, K 4 (P 2 ), C 4 (P 2 ), C 3 (P 3 ), C 3 (2P 2 ) and an one of the gien graphs in Figre 2.5., then clearl γ rtc (G) = p - 2. Conersel, Let G be a connected graph with 5 ertices, and γ rtc (G) = 3. Let S = {,, } be the γ rtc (G) set of G. Take V S = {, } and hence <V S> = K 2 =. Case (i) <S> = P 3 =. Since G is connected, (or eqialentl ) is adjacent to (or eqialentl ) (or) is adjacent to (or eqialentl ). If is adjacent to. Since S is a restrained triple connected dominating set, is adjacent to (or) (or). If is adjacent to, then G C 5. If is adjacent to, then G C 4 (P 2 ). Now b increasing the degrees of the ertices of K 2 =, we hae G G 1 to G 5, K 5 e, C 3 (P 3 ). Now let be adjacent to. Since S is a restrained triple connected dominating set, is adjacent to (or) (or). If is adjacent to, then G C 3 (2P 2 ). If is adjacent to and, is adjacent to, then G K 4 (P 2 ). Now b increasing the degrees of the ertices, we hae G G 6 to G 8, C 3 (2P 2 ). Case (ii) <S> = C 3 =. Since G is connected, there eists a erte in C 3 sa is adjacent to (or). Let be adjacent to. Since S is a restrained triple connected dominating set, is adjacent to, then G F 2. Now b increasing the degrees of the ertices, we hae G G 9, K 5. In all the other cases, no new graph eists. The Nordhas Gaddm tpe reslt is gien below: Theorem 2.16 Let G be a graph sch that G and G hae no isolates of order p 5. Then (i) γ rtc (G) + γ rtc (G) 2p -4 (ii) γ rtc (G). γ rtc (G) (p 2) 2 and the bond is Proof The bond directl follows from Theorem For ccle C 5, both the bonds are attained. 3 Relation with Other Graph Theoretical Parameters Theorem 3.1 For an connected graph G with p 5 ertices, γ rtc (G) + κ(g) 2p 3 and the bond is sharp if and onl if G K 5. ertices. We know that κ(g) p 1 and b Theorem 2.12, γ rtc (G) p 2. Hence γ rtc (G) + κ(g) 2p 3. Sppose G is isomorphic to K 5. Then clearl γ rtc (G) + κ(g) = 2p 3. Conersel, Let γ rtc (G) + κ(g) = 2p 3. This is possible onl if γ rtc (G) = p 2 and κ(g) = p 1. Bt κ(g) = p 1, and so G K p for which γ rtc (G) = 3 = p 2. Hence G K 5. Theorem 3.2 For an connected graph G with p 5 ertices, γ rtc (G) + χ(g) 2p 2 and the bond is sharp if and onl if G K 5. ertices. We know that χ(g) p and b Theorem 2.12, γ rtc (G) p 2. Hence γ rtc (G) + χ(g) 2p 2. Sppose G is isomorphic to K 5. Then clearl γ rtc (G) + χ(g) = 2p 2. Conersel, let γ rtc (G) + χ(g) = 228 P a g e
5 G. Mahadean, Selam Aadaappan, V. G. Bhagaathi Ammal, T. Sbramanian / International Jornal of Engineering Research and Applications (IJERA) ISSN: Vol. 2, Isse 6, Noember- December 2012, pp p 2. This is possible onl if γ rtc (G) = p 2 and χ(g) = p. Since χ(g) = p, G is isomorphic to K p for which γ rtc (G) = 3 = p 2. Hence G K 5. Theorem 3.3 For an connected graph G with p 5 ertices, γ rtc (G) + (G) 2p 3 and the bond is ertices. We know that (G) p 1 and b Theorem 2.12, γ rtc (G) p. Hence γ rtc (G) + (G) 2p 3. For K 5, the bond is REFERENCES [1] Cokane E. J. and Hedetniemi S. T. (1980): Total domination in graphs, Networks, Vol.10: [2] John Adrian Bond, Mrt U.S.R. (2009): Graph Theor, Springer, [3] Mahadean G., Selam A., Palraj Joseph J., and Sbramanian T. (2012): Triple connected domination nmber of a graph, IJMC, Vol.3. [4] Mahadean G., Selam A., Palraj Joseph J., Aisha B., and Sbramanian T. (2012): Complementar triple connected domination nmber of a graph, Accepted for pblication in Adances and Applications in Discrete Mathematics, ISSN [5] Mahadean G, Selam Aadaappan, Mdeen bibi A., Sbramanian T. (2012): Complementar perfect triple connected domination nmber of a graph, International Jornal of Engineering Research and Application, ISSN , Vol.2, Isse 5,Sep Oct, pp [6] Mahadean. G, Selam Aadaappan, Nagarajan. A, Rajeswari. A, Sbramanian. T. (2012): Paired Triple connected domination nmber of a graph, International Jornal of Comptational Engineering Research, Vol. 2, Isse 5, Sep. 2012, pp [7] Nordhas E. A. and Gaddm J. W. (1956): On complementar graphs, Amer. Math. Monthl, 63: [8] Palraj Joseph J. and Armgam. S. (1997): Domination and coloring in graphs, International Jornal of Management Sstems, 8 (1): [9] Palraj Joseph J., Angel Jebitha M.K., Chithra Dei P. and Sdhana G. (2012): Triple connected graphs, Indian Jornal of Mathematics and Mathematical Sciences, ISSN Vol. 8, No. 1: [10] Palraj Joseph J. and Mahadean G. (2006): On complementar perfect domination nmber of a graph, Acta Ciencia Indica, Vol. XXXI M, No. 2.: [11] Sampathkmar, E.; Walikar, HB (1979): The connected domination nmber of a graph, J. Math. Phs. Sci 13 (6): [12] Teresa W. Hanes, Stephen T. Hedetniemi and Peter J. Slater (1998): Domination in graphs, Adanced Topics, Marcel Dekker, New York. [13] Teresa W. Hanes, Stephen T. Hedetniemi and Peter J. Slater (1998): Fndamentals of domination in graphs, Marcel Dekker, New York. 229 P a g e
Chords in Graphs. Department of Mathematics Texas State University-San Marcos San Marcos, TX Haidong Wu
AUSTRALASIAN JOURNAL OF COMBINATORICS Volme 32 (2005), Pages 117 124 Chords in Graphs Weizhen G Xingde Jia Department of Mathematics Texas State Uniersity-San Marcos San Marcos, TX 78666 Haidong W Department
More informationIN this paper we consider simple, finite, connected and
INTERNATIONAL JOURNAL OF MATHEMATICS AND SCIENTIFIC COMPUTING (ISSN: -5), VOL., NO., -Eqitable Labeling for Some Star and Bistar Related Graphs S.K. Vaidya and N.H. Shah Abstract In this paper we proe
More informationarxiv: v1 [math.co] 25 Sep 2016
arxi:1609.077891 [math.co] 25 Sep 2016 Total domination polynomial of graphs from primary sbgraphs Saeid Alikhani and Nasrin Jafari September 27, 2016 Department of Mathematics, Yazd Uniersity, 89195-741,
More informationACYCLIC WEAK CONVEX DOMINATION IN GRAPHS
International Journal of Mathematics & Engineering with Computers Vol 2, No -2, pp 65-72, January-December 20 ACYCLIC WEAK CONVEX DOMINATION IN GRAPHS TN Janakiraman, and PJA Alphonse ABSTRACT: In a graph
More informationOn Dominator Colorings in Graphs
On Dominator Colorings in Graphs Ralucca Michelle Gera Department of Applied Mathematics Naval Postgraduate School Monterey, CA 994, USA ABSTRACT Given a graph G, the dominator coloring problem seeks a
More informationINDEPENDENT TRANSVERSAL DOMINATION IN GRAPHS
Discussiones Mathematicae Graph Theory 32 (2012) 5 17 INDEPENDENT TRANSVERSAL DOMINATION IN GRAPHS Ismail Sahul Hamid Department of Mathematics The Madura College Madurai, India e-mail: sahulmat@yahoo.co.in
More informationKey words. partially ordered sets, dimension, planar maps, planar graphs, convex polytopes
SIAM J. DISCRETE MATH. c 1997 Societ for Indstrial and Applied Mathematics Vol. 10, No. 4, pp. 515 528, Noember 1997 001 THE ORDER DIMENSION O PLANAR MAPS GRAHAM R. BRIGHTWELL AND WILLIAM T. TROTTER Abstract.
More informationThe Minimal Estrada Index of Trees with Two Maximum Degree Vertices
MATCH Commnications in Mathematical and in Compter Chemistry MATCH Commn. Math. Compt. Chem. 64 (2010) 799-810 ISSN 0340-6253 The Minimal Estrada Index of Trees with Two Maximm Degree Vertices Jing Li
More informationOn the tree cover number of a graph
On the tree cover nmber of a graph Chassidy Bozeman Minerva Catral Brendan Cook Oscar E. González Carolyn Reinhart Abstract Given a graph G, the tree cover nmber of the graph, denoted T (G), is the minimm
More informationA Note on Arboricity of 2-edge-connected Cubic Graphs
Ξ44 Ξ6fi ψ ) 0 Vol.44, No.6 205ff. ADVANCES IN MATHEMATICS(CHINA) No., 205 A Note on Arboricity of 2-edge-connected Cbic Graphs HAO Rongxia,, LAI Hongjian 2, 3, LIU Haoyang 4 doi: 0.845/sxjz.204056b (.
More informationOn oriented arc-coloring of subcubic graphs
On oriented arc-coloring of sbcbic graphs Alexandre Pinlo Alexandre.Pinlo@labri.fr LaBRI, Université Bordeax I, 351, Cors de la Libération, 33405 Talence, France Janary 17, 2006 Abstract. A homomorphism
More informationXihe Li, Ligong Wang and Shangyuan Zhang
Indian J. Pre Appl. Math., 49(1): 113-127, March 2018 c Indian National Science Academy DOI: 10.1007/s13226-018-0257-8 THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF SOME STRONGLY CONNECTED DIGRAPHS 1 Xihe
More informationLecture 5 November 6, 2012
Hypercbe problems Lectre 5 Noember 6, 2012 Lectrer: Petr Gregor Scribe by: Kryštof Měkta Updated: Noember 22, 2012 1 Partial cbes A sbgraph H of G is isometric if d H (, ) = d G (, ) for eery, V (H); that
More information3-Chromatic Cubic Graphs with Complementary Connected Domination Number Three
Vol.3, Issue.1, Jan-Feb. 2013 pp-231-239 ISSN: 2249-6645 3-Chromatic Cubic Graphs with Complementary Connected Domination Number Three Selvam Avadayappan, 1 S. Kalaimathy, 2 G. Mahadevan 3 1, 2 Department
More informationRestricted cycle factors and arc-decompositions of digraphs. J. Bang-Jensen and C. J. Casselgren
Restricted cycle factors and arc-decompositions of digraphs J. Bang-Jensen and C. J. Casselgren REPORT No. 0, 0/04, spring ISSN 0-467X ISRN IML-R- -0-/4- -SE+spring Restricted cycle factors and arc-decompositions
More informationTotal Dominator Colorings in Paths
International J.Math. Combin. Vol.2(2012), 89-95 Total Dominator Colorings in Paths A.Vijayalekshmi (S.T.Hindu College, Nagercoil, Tamil Nadu, India) E-mail: vijimath.a@gmail.com Abstract: Let G be a graph
More informationPyramidal Sum Labeling In Graphs
ISSN : 48-96, Vol 8, Issue 4, ( Part -I) April 8, pp-9 RESEARCH ARTICLE Pyramidal Sum Labeling In Graphs OPEN ACCESS HVelet Getzimah, D S T Ramesh ( department Of Mathematics, Pope s College, Sayerpuram-68,Ms
More informationEquitable Coloring On Mycielskian Of Wheels And Bigraphs
Applied Mathematics E-Notes, 1(201), 174-182 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Equitable Coloring On Mycielskian Of Wheels And Bigraphs Kaliraj Kalimuthu,
More informationk-tuple Domatic In Graphs
CJMS. 2(2)(2013), 105-112 Caspian Journal of Mathematical Sciences (CJMS) University of Mazandaran, Iran http://cjms.journals.umz.ac.ir ISSN: 1735-0611 k-tuple Domatic In Graphs Adel P. Kazemi 1 1 Department
More informationarxiv: v1 [math.co] 10 Nov 2010
arxi:1011.5001 [math.co] 10 No 010 The Fractional Chromatic Nmber of Triangle-free Graphs with 3 Linyan L Xing Peng Noember 1, 010 Abstract Let G be any triangle-free graph with maximm degree 3. Staton
More informationGeneralized connected domination in graphs
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 8, 006, 57 64 Generalized connected domination in graphs Mekkia Kouider 1 and Preben Dahl Vestergaard 1 Laboratoire de Recherche en Informatique,
More informationConnectivity and Menger s theorems
Connectiity and Menger s theorems We hae seen a measre of connectiity that is based on inlnerability to deletions (be it tcs or edges). There is another reasonable measre of connectiity based on the mltiplicity
More informationOn the Average of the Eccentricities of a Graph
Filomat 32:4 (2018), 1395 1401 https://doi.org/10.2298/fil1804395d Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat On the Average
More informationRESOLUTION OF INDECOMPOSABLE INTEGRAL FLOWS ON A SIGNED GRAPH
RESOLUTION OF INDECOMPOSABLE INTEGRAL FLOWS ON A SIGNED GRAPH BEIFANG CHEN, JUE WANG, AND THOMAS ZASLAVSKY Abstract. It is well-known that each nonnegative integral flow of a directed graph can be decomposed
More informationSome Nordhaus-Gaddum-type Results
Some Nordhaus-Gaddum-type Results Wayne Goddard Department of Mathematics Massachusetts Institute of Technology Cambridge, USA Michael A. Henning Department of Mathematics University of Natal Pietermaritzburg,
More informationA Note on Johnson, Minkoff and Phillips Algorithm for the Prize-Collecting Steiner Tree Problem
A Note on Johnson, Minkoff and Phillips Algorithm for the Prize-Collecting Steiner Tree Problem Palo Feofiloff Cristina G. Fernandes Carlos E. Ferreira José Coelho de Pina September 04 Abstract The primal-dal
More informationSOME RESULTS ON THE DISTANCE r-b-coloring IN GRAPHS
TWMS J. App. Eng. Math. V.6, N.2, 2016, pp. 315-323 SOME RESULTS ON THE DISTANCE r-b-coloring IN GRAPHS G. JOTHILAKSHMI 1, A. P. PUSHPALATHA 1, S. SUGANTHI 2, V. SWAMINATHAN 3, Abstract. Given a positive
More informationA Survey on Comparing Zagreb Indices
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 65 (2011) 581-593 ISSN 0340-6253 A Survey on Comparing Zagreb Indices Bolian Liu and Zhifu You School of
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 435 (2011) 2065 2076 Contents lists aailable at ScienceDirect Linear Algebra and its Applications jornal homepage: www.elseier.com/locate/laa On the Estrada and Laplacian
More informationSEMI-STRONG SPLIT DOMINATION IN GRAPHS. Communicated by Mehdi Alaeiyan. 1. Introduction
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 3 No. 2 (2014), pp. 51-63. c 2014 University of Isfahan www.combinatorics.ir www.ui.ac.ir SEMI-STRONG SPLIT DOMINATION
More informationIntroduction to Domination Polynomial of a Graph
Introduction to Domination Polynomial of a Graph arxiv:0905.2251v1 [math.co] 14 May 2009 Saeid Alikhani a,b,1 and Yee-hock Peng b,c a Department of Mathematics Yazd University 89195-741, Yazd, Iran b Institute
More information2 Faculty of Mechanics and Mathematics, Moscow State University.
th World IMACS / MODSIM Congress, Cairns, Astralia 3-7 Jl 9 http://mssanz.org.a/modsim9 Nmerical eamination of competitie and predator behaior for the Lotka-Volterra eqations with diffsion based on the
More informationInverse and Disjoint Restrained Domination in Graphs
Intern. J. Fuzzy Mathematical Archive Vol. 11, No.1, 2016, 9-15 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 17 August 2016 www.researchmathsci.org International Journal of Inverse and Disjoint
More informationA generalized Alon-Boppana bound and weak Ramanujan graphs
A generalized Alon-Boppana bond and weak Ramanjan graphs Fan Chng Department of Mathematics University of California, San Diego La Jolla, CA, U.S.A. fan@csd.ed Sbmitted: Feb 0, 206; Accepted: Jne 22, 206;
More informationApplied Mathematics Letters
Applied Mathematics Letters 23 (2010) 1295 1300 Contents lists available at ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml The Roman domatic number of a graph S.M.
More informationarxiv: v1 [cs.dm] 27 Jun 2017 Darko Dimitrov a, Zhibin Du b, Carlos M. da Fonseca c,d
Forbidden branches in trees with minimal atom-bond connectiity index Agst 23, 2018 arxi:1706.086801 [cs.dm] 27 Jn 2017 Darko Dimitro a, Zhibin D b, Carlos M. da Fonseca c,d a Hochschle für Technik nd Wirtschaft
More informationON THE PERFORMANCE OF LOW
Monografías Matemáticas García de Galdeano, 77 86 (6) ON THE PERFORMANCE OF LOW STORAGE ADDITIVE RUNGE-KUTTA METHODS Inmaclada Higeras and Teo Roldán Abstract. Gien a differential system that inoles terms
More informationBulletin of the Iranian Mathematical Society
ISSN: 117-6X (Print) ISSN: 1735-8515 (Online) Bulletin of the Iranian Mathematical Society Vol. 4 (14), No. 6, pp. 1491 154. Title: The locating chromatic number of the join of graphs Author(s): A. Behtoei
More informationTHE MINIMUM MATCHING ENERGY OF BICYCLIC GRAPHS WITH GIVEN GIRTH
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 46, Number 4, 2016 THE MINIMUM MATCHING ENERGY OF BICYCLIC GRAPHS WITH GIVEN GIRTH HONG-HAI LI AND LI ZOU ABSTRACT. The matching energy of a graph was introduced
More informationGraphs with few total dominating sets
Graphs with few total dominating sets Marcin Krzywkowski marcin.krzywkowski@gmail.com Stephan Wagner swagner@sun.ac.za Abstract We give a lower bound for the number of total dominating sets of a graph
More informationGraphs and Their. Applications (6) K.M. Koh* F.M. Dong and E.G. Tay. 17 The Number of Spanning Trees
Graphs and Their Applications (6) by K.M. Koh* Department of Mathematics National University of Singapore, Singapore 1 ~ 7543 F.M. Dong and E.G. Tay Mathematics and Mathematics EdOOation National Institte
More informationGeometry of Span (continued) The Plane Spanned by u and v
Geometric Description of Span Geometr of Span (contined) 2 Geometr of Span (contined) 2 Span {} Span {, } 2 Span {} 2 Geometr of Span (contined) 2 b + 2 The Plane Spanned b and If a plane is spanned b
More informationOn Generalized Ramsey Numbers
On Generalized Ramsey Numbers Wai Chee Shiu, Peter Che Bor Lam and Yusheng Li Abstract Let f 1 and f 2 be graph parameters. The Ramsey number rf 1 m; f 2 n is defined as the minimum integer N such that
More informationSTRUCTURE OF THE SET OF ALL MINIMAL TOTAL DOMINATING FUNCTIONS OF SOME CLASSES OF GRAPHS
Discussiones Mathematicae Graph Theory 30 (2010 ) 407 423 STRUCTURE OF THE SET OF ALL MINIMAL TOTAL DOMINATING FUNCTIONS OF SOME CLASSES OF GRAPHS K. Reji Kumar Department of Mathematics N.S.S College,
More informationAALBORG UNIVERSITY. Total domination in partitioned graphs. Allan Frendrup, Preben Dahl Vestergaard and Anders Yeo
AALBORG UNIVERSITY Total domination in partitioned graphs by Allan Frendrup, Preben Dahl Vestergaard and Anders Yeo R-2007-08 February 2007 Department of Mathematical Sciences Aalborg University Fredrik
More informationA Note on Disjoint Dominating Sets in Graphs
Int. J. Contemp. Math. Sciences, Vol. 7, 2012, no. 43, 2099-2110 A Note on Disjoint Dominating Sets in Graphs V. Anusuya Department of Mathematics S.T. Hindu College Nagercoil 629 002 Tamil Nadu, India
More informationLocating-Total Dominating Sets in Twin-Free Graphs: a Conjecture
Locating-Total Dominating Sets in Twin-Free Graphs: a Conjecture Florent Foucaud Michael A. Henning Department of Pure and Applied Mathematics University of Johannesburg Auckland Park, 2006, South Africa
More informationZAGREB INDICES AND ZAGREB COINDICES OF SOME GRAPH OPERATIONS
International Jornal of Advanced Research in Engineering Technology (IJARET Volme 7, Isse 3, May Jne 06, pp 5 4, Article ID: IJARET_07_03_003 Available online at http://wwwiaemecom/ijaret/issesasp?jtype=ijaret&vtype=7&itype=3
More informationMinimum-Latency Beaconing Schedule in Multihop Wireless Networks
This fll text paper was peer reiewed at the direction of IEEE Commnications Society sbject matter experts for pblication in the IEEE INFOCOM 009 proceedings Minimm-Latency Beaconing Schedle in Mltihop
More informationDominator Colorings and Safe Clique Partitions
Dominator Colorings and Safe Clique Partitions Ralucca Gera, Craig Rasmussen Naval Postgraduate School Monterey, CA 994, USA {rgera,ras}@npsedu and Steve Horton United States Military Academy West Point,
More informationINTEGER-MAGIC SPECTRA OF AMALGAMATIONS OF STARS AND CYCLES. Sin-Min Lee San Jose State University San Jose, CA
INTEGER-MAGIC SPECTRA OF AMALGAMATIONS OF STARS AND CYCLES Sin-Min Lee San Jose State Universit San Jose, CA 9592 lee@cs.sjsu.edu Ebrahim Salehi Department of Mathematical Sciences Universit of Nevada
More informationIntegrity in Graphs: Bounds and Basics
Integrity in Graphs: Bounds and Basics Wayne Goddard 1 Department of Mathematics Massachusetts Institute of Technology Cambridge, MA 02139 USA and Henda C. Swart Department of Mathematics, University of
More informationGLOBAL MINUS DOMINATION IN GRAPHS. Communicated by Manouchehr Zaker. 1. Introduction
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 3 No. 2 (2014), pp. 35-44. c 2014 University of Isfahan www.combinatorics.ir www.ui.ac.ir GLOBAL MINUS DOMINATION IN
More informationALL GRAPHS WITH PAIRED-DOMINATION NUMBER TWO LESS THAN THEIR ORDER. Włodzimierz Ulatowski
Opuscula Math. 33, no. 4 (2013), 763 783 http://dx.doi.org/10.7494/opmath.2013.33.4.763 Opuscula Mathematica ALL GRAPHS WITH PAIRED-DOMINATION NUMBER TWO LESS THAN THEIR ORDER Włodzimierz Ulatowski Communicated
More informationWe automate the bivariate change-of-variables technique for bivariate continuous random variables with
INFORMS Jornal on Compting Vol. 4, No., Winter 0, pp. 9 ISSN 09-9856 (print) ISSN 56-558 (online) http://dx.doi.org/0.87/ijoc.046 0 INFORMS Atomating Biariate Transformations Jeff X. Yang, John H. Drew,
More informationInterval-Valued Fuzzy KUS-Ideals in KUS-Algebras
IOSR Jornal of Mathematics (IOSR-JM) e-issn: 78-578. Volme 5, Isse 4 (Jan. - Feb. 03), PP 6-66 Samy M. Mostafa, Mokhtar.bdel Naby, Fayza bdel Halim 3, reej T. Hameed 4 and Department of Mathematics, Faclty
More informationOn a class of topological groups. Key Words: topological groups, linearly topologized groups. Contents. 1 Introduction 25
Bol. Soc. Paran. Mat. (3s.) v. 24 1-2 (2006): 25 34. c SPM ISNN-00378712 On a class of topological grops Dinamérico P. Pombo Jr. abstract: A topological grop is an SNS-grop if its identity element possesses
More information2-bondage in graphs. Marcin Krzywkowski*
International Journal of Computer Mathematics Vol. 00, No. 00, January 2012, 1 8 2-bondage in graphs Marcin Krzywkowski* e-mail: marcin.krzywkowski@gmail.com Department of Algorithms and System Modelling
More informationNumerical Simulation of Density Currents over a Slope under the Condition of Cooling Period in Lake Biwa
Nmerical Simlation of Densit Crrents oer a Slope nder the Condition of Cooling Period in Lake Bia Takashi Hosoda Professor, Department of Urban Management, Koto Uniersit, C1-3-65, Kotodai-Katsra, Nishiko-k,
More informationON DOMINATING THE CARTESIAN PRODUCT OF A GRAPH AND K 2. Bert L. Hartnell
Discussiones Mathematicae Graph Theory 24 (2004 ) 389 402 ON DOMINATING THE CARTESIAN PRODUCT OF A GRAPH AND K 2 Bert L. Hartnell Saint Mary s University Halifax, Nova Scotia, Canada B3H 3C3 e-mail: bert.hartnell@smu.ca
More informationA GAP PROGRAM FOR COMPUTING THE HOSOYA POLYNOMIAL AND WIENER INDEX OF NANO STRUCTURES
Digest Jornal of Nanomaterials and Biostrctres Vol, No, Jne 009, p 389 393 A GAP PROGRAM FOR COMPUTING THE HOSOYA POLYNOMIAL AND WIENER INDEX OF NANO STRUCTURES A R ASHRAFI, MODJTABA GHORBANI Institte
More informationViscous Dissipation and Heat Absorption effect on Natural Convection Flow with Uniform Surface Temperature along a Vertical Wavy Surface
Aailable at htt://am.ed/aam Al. Al. Math. ISSN: 93-966 Alications and Alied Mathematics: An International Jornal (AAM) Secial Isse No. (Ma 6),. 8 8th International Mathematics Conference, March,, IUB Cams,
More informationON THE INJECTIVE DOMINATION OF GRAPHS
Palestine Journal of Mathematics Vol. 7(1)(018), 0 10 Palestine Polytechnic Uniersity-PPU 018 ON THE INJECTIVE DOMINATION OF GRAPHS Anwar Alwardi, R. Rangarajan and Akram Alqesmah Communicated by Ayman
More informationRoman domination perfect graphs
An. Şt. Univ. Ovidius Constanţa Vol. 19(3), 2011, 167 174 Roman domination perfect graphs Nader Jafari Rad, Lutz Volkmann Abstract A Roman dominating function on a graph G is a function f : V (G) {0, 1,
More informationON THE NUMBERS OF CUT-VERTICES AND END-BLOCKS IN 4-REGULAR GRAPHS
Discussiones Mathematicae Graph Theory 34 (2014) 127 136 doi:10.7151/dmgt.1724 ON THE NUMBERS OF CUT-VERTICES AND END-BLOCKS IN 4-REGULAR GRAPHS Dingguo Wang 2,3 and Erfang Shan 1,2 1 School of Management,
More information4.4 Moment of a Force About a Line
4.4 Moment of a orce bot a Line 4.4 Moment of a orce bot a Line Eample 1, page 1 of 3 1. orce is applied to the end of gearshift lever DE. Determine the moment of abot shaft. State which wa the lever will
More informationThe Binding Number of Trees and K(1,3)-free Graphs
The Binding Number of Trees and K(1,3)-free Graphs Wayne Goddard 1 Department of Mathematics Massachusetts Institute of Technology Cambridge, MA 02139 Abstract The binding number of a graph G is defined
More informationA generalized Alon-Boppana bound and weak Ramanujan graphs
A generalized Alon-Boppana bond and weak Ramanjan graphs Fan Chng Abstract A basic eigenvale bond de to Alon and Boppana holds only for reglar graphs. In this paper we give a generalized Alon-Boppana bond
More informationOdd-even sum labeling of some graphs
International Journal of Mathematics and Soft Computing Vol.7, No.1 (017), 57-63. ISSN Print : 49-338 Odd-even sum labeling of some graphs ISSN Online : 319-515 K. Monika 1, K. Murugan 1 Department of
More informationSUBJECT:ENGINEERING MATHEMATICS-I SUBJECT CODE :SMT1101 UNIT III FUNCTIONS OF SEVERAL VARIABLES. Jacobians
SUBJECT:ENGINEERING MATHEMATICS-I SUBJECT CODE :SMT0 UNIT III FUNCTIONS OF SEVERAL VARIABLES Jacobians Changing ariable is something e come across er oten in Integration There are man reasons or changing
More informationSpanning Trees with Many Leaves in Graphs without Diamonds and Blossoms
Spanning Trees ith Many Leaes in Graphs ithot Diamonds and Blossoms Pal Bonsma Florian Zickfeld Technische Uniersität Berlin, Fachbereich Mathematik Str. des 7. Jni 36, 0623 Berlin, Germany {bonsma,zickfeld}@math.t-berlin.de
More informationSimpler Testing for Two-page Book Embedding of Partitioned Graphs
Simpler Testing for Two-page Book Embedding of Partitioned Graphs Seok-Hee Hong 1 Hiroshi Nagamochi 2 1 School of Information Technologies, Uniersity of Sydney, seokhee.hong@sydney.ed.a 2 Department of
More informationarxiv: v1 [math.co] 20 Oct 2018
Total mixed domination in graphs 1 Farshad Kazemnejad, 2 Adel P. Kazemi and 3 Somayeh Moradi 1,2 Department of Mathematics, University of Mohaghegh Ardabili, P.O. Box 5619911367, Ardabil, Iran. 1 Email:
More informationLower bounds on the minus domination and k-subdomination numbers
Theoretical Computer Science 96 (003) 89 98 www.elsevier.com/locate/tcs Lower bounds on the minus domination and k-subdomination numbers Liying Kang a;, Hong Qiao b, Erfang Shan a, Dingzhu Du c a Department
More informationSUBORDINATION RESULTS FOR A CERTAIN SUBCLASS OF NON-BAZILEVIC ANALYTIC FUNCTIONS DEFINED BY LINEAR OPERATOR
italian jornal of pre and applied mathematics n. 34 215 375 388) 375 SUBORDINATION RESULTS FOR A CERTAIN SUBCLASS OF NON-BAZILEVIC ANALYTIC FUNCTIONS DEFINED BY LINEAR OPERATOR Adnan G. Alamosh Maslina
More informationarxiv: v1 [math.co] 21 Sep 2017
Chromatic number, Clique number, and Lovász s bound: In a comparison Hamid Reza Daneshpajouh a,1 a School of Mathematics, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran, P.O. Box 19395-5746
More informationDECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE
Discussiones Mathematicae Graph Theory 30 (2010 ) 335 347 DECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE Jaroslav Ivančo Institute of Mathematics P.J. Šafári University, Jesenná 5 SK-041 54
More informationGEOMETRICAL DESCRIPTION OF ONE SURFACE IN ECONOMY
GOMTRICAL DSCRIPTION OF ON SURFAC IN CONOMY a Kaňkoá Abstract The principal object of this paper is the reglar parametric srface M in R defined by the formla The geometrical description methods we are
More informationGRAY CODES FAULTING MATCHINGS
Uniersity of Ljbljana Institte of Mathematics, Physics and Mechanics Department of Mathematics Jadranska 19, 1000 Ljbljana, Sloenia Preprint series, Vol. 45 (2007), 1036 GRAY CODES FAULTING MATCHINGS Darko
More informationEvolutionary Tree Reconstruction. Distance-based methods. Multiple Sequence Alignment. Distance-based methods. How distance matrices are obtained
Eoltionar ree Reconstrction ien obserations of similarities or differences beteen k species, find the hpothesis (tree) that best eplains the data ith respect to some criterion: Maimm parsimon (character
More informationA note on the total domination number of a tree
A note on the total domination number of a tree 1 Mustapha Chellali and 2 Teresa W. Haynes 1 Department of Mathematics, University of Blida. B.P. 270, Blida, Algeria. E-mail: m_chellali@yahoo.com 2 Department
More information2 β 0 -excellent graphs
β 0 -excellent graphs A. P. Pushpalatha, G. Jothilakshmi Thiagarajar College of Engineering Madurai - 65 015 India Email: gjlmat@tce.edu, appmat@tce.edu S. Suganthi, V. Swaminathan Ramanujan Research Centre
More informationON GLOBAL DOMINATING-χ-COLORING OF GRAPHS
- TAMKANG JOURNAL OF MATHEMATICS Volume 48, Number 2, 149-157, June 2017 doi:10.5556/j.tkjm.48.2017.2295 This paper is available online at http://journals.math.tku.edu.tw/index.php/tkjm/pages/view/onlinefirst
More informationIrredundance saturation number of a graph
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 46 (2010), Pages 37 49 Irredundance saturation number of a graph S. Arumugam Core Group Research Facility (CGRF) National Center for Advanced Research in Discrete
More informationPartial Differential Equations with Applications
Universit of Leeds MATH 33 Partial Differential Eqations with Applications Eamples to spplement Chapter on First Order PDEs Eample (Simple linear eqation, k + = 0, (, 0) = ϕ(), k a constant.) The characteristic
More informationUpper Bounds on the Spanning Ratio of Constrained Theta-Graphs
Upper Bonds on the Spanning Ratio of Constrained Theta-Graphs Prosenjit Bose and André van Renssen School of Compter Science, Carleton University, Ottaa, Canada. jit@scs.carleton.ca, andre@cg.scs.carleton.ca
More informationTo pose an abstract computational problem on graphs that has a huge list of applications in web technologies
Talk Objectie Large Scale Graph Algorithms A Gide to Web Research: Lectre 2 Yry Lifshits Steklo Institte of Mathematics at St.Petersbrg To pose an abstract comptational problem on graphs that has a hge
More informationRelations between edge removing and edge subdivision concerning domination number of a graph
arxiv:1409.7508v1 [math.co] 26 Sep 2014 Relations between edge removing and edge subdivision concerning domination number of a graph Magdalena Lemańska 1, Joaquín Tey 2, Rita Zuazua 3 1 Gdansk University
More informationExtremal Graphs Having No Stable Cutsets
Extremal Graphs Having No Stable Cutsets Van Bang Le Institut für Informatik Universität Rostock Rostock, Germany le@informatik.uni-rostock.de Florian Pfender Department of Mathematics and Statistics University
More informationSIMULATION OF TURBULENT FLOW AND HEAT TRANSFER OVER A BACKWARD-FACING STEP WITH RIBS TURBULATORS
THERMAL SCIENCE, Year 011, Vol. 15, No. 1, pp. 45-55 45 SIMULATION OF TURBULENT FLOW AND HEAT TRANSFER OVER A BACKWARD-FACING STEP WITH RIBS TURBULATORS b Khdheer S. MUSHATET Mechanical Engineering Department,
More informationComplexity of the Cover Polynomial
Complexity of the Coer Polynomial Marks Bläser and Holger Dell Comptational Complexity Grop Saarland Uniersity, Germany {mblaeser,hdell}@cs.ni-sb.de Abstract. The coer polynomial introdced by Chng and
More informationGraphs Recall from last time: A graph is a set of objects, or vertices, together with a (multi)set of edges that connect pairs of vertices.
Graphs Reall from last time: A graph is a set of ojets, or erties, together ith a (mlti)set of eges that onnet pairs of erties. Eample: e 2 e 3 e 4 e 5 e 1 Here, the erties are V t,,,,, an the eges are
More informationA characterization of diameter-2-critical graphs with no antihole of length four
Cent. Eur. J. Math. 10(3) 2012 1125-1132 DOI: 10.2478/s11533-012-0022-x Central European Journal of Mathematics A characterization of diameter-2-critical graphs with no antihole of length four Research
More informationComplementary Signed Dominating Functions in Graphs
Int. J. Contemp. Math. Sciences, Vol. 6, 011, no. 38, 1861-1870 Complementary Signed Dominating Functions in Graphs Y. S. Irine Sheela and R. Kala Department of Mathematics Manonmaniam Sundaranar University
More informationLocating-Domination in Complementary Prisms.
East Tennessee State University Digital Commons @ East Tennessee State University Electronic Theses and Dissertations 5-2009 Locating-Domination in Complementary Prisms. Kristin Renee Stone Holmes East
More informationGiven any simple graph G = (V, E), not necessarily finite, and a ground set X, a set-indexer
Chapter 2 Topogenic Graphs Given any simple graph G = (V, E), not necessarily finite, and a ground set X, a set-indexer of G is an injective set-valued function f : V (G) 2 X such that the induced edge
More informationIntrodction In the three papers [NS97], [SG96], [SGN97], the combined setp or both eedback and alt detection lter design problem has been considered.
Robst Falt Detection in Open Loop s. losed Loop Henrik Niemann Jakob Stostrp z Version: Robst_FDI4.tex { Printed 5h 47m, Febrar 9, 998 Abstract The robstness aspects o alt detection and isolation (FDI)
More informationThe domination game played on unions of graphs
The domination game played on unions of graphs Paul Dorbec 1,2 Gašper Košmrlj 3 Gabriel Renault 1,2 1 Univ. Bordeaux, LaBRI, UMR5800, F-33405 Talence 2 CNRS, LaBRI, UMR5800, F-33405 Talence Email: dorbec@labri.fr,
More informationDominating a family of graphs with small connected subgraphs
Dominating a family of graphs with small connected subgraphs Yair Caro Raphael Yuster Abstract Let F = {G 1,..., G t } be a family of n-vertex graphs defined on the same vertex-set V, and let k be a positive
More informationarxiv: v1 [math.co] 28 Oct 2015
Noname manuscript No. (will be inserted by the editor) A note on the Ramsey number of even wheels versus stars Sh. Haghi H. R. Maimani arxiv:1510.08488v1 [math.co] 28 Oct 2015 Received: date / Accepted:
More information