IN this paper we consider simple, finite, connected and
|
|
- Hilary Hines
- 5 years ago
- Views:
Transcription
1 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 that the splitting graphs of K,n and B n,n are -eqitable graphs. We also show that the shadow graph of B n,n is a -eqitable graph. Frther we proe that sqare graph of B n,n is -eqitable for n (mod ) and n (mod ) and not -eqitable for n (mod ). Index Terms -eqitable labeling, star, bistar, splitting graph, shadow graph, sqare graph. MSC Codes - 5C78. I. INTRODUCTION IN this paper we consider simple, finite, connected and ndirected graph G = (V(G), E(G)) with order p and size q. For all standard terminology and notations we follow West [9]. We will gie brief smmary of definitions which are sefl for the present inestigations. Definition. : If the ertices of the graph are assigned ales sbject to certain condition(s) then is known as graph labeling. A detailed stdy on applications of graph labeling is reported in Bloom and Golomb []. According to Beineke and Hegde [] graph labeling seres as a frontier between nmber theory and strctre of graphs. For an extensie srey on graph labeling and bibliographic references we refer to Gallian [4]. Definition. : Let G = (V(G), E(G)) be a graph. A mapping f : V(G) {,,} is called ternary ertex labeling of G and f() is called the label of the ertex of G nder f. For an edge e =, the indced edge labeling f : E(G) {,,} is gien by f (e) = f() f(). Let f (), f () and f () be the nmber of ertices of G haing labels, and respectiely nder f and let e f (),e f () and e f () be the nmber of edges haing labels, and respectiely nder f. Definition. : A ternary ertex labeling of a graph G is called a -eqitable labeling if f (i) f (j) and e f (i) e f (j) for all i,j. A graph G is -eqitable if it admits -eqitable labeling. Dr. S. K. Vaidya is a proffesor at the Department of Mathematics, Sarashtra Uniersity, Rajkot, Gjarat - 65, INDIA ( samirkaidya@yahoo.co.in) N. H. Shah is a lectrer at Goernment Polytechnic, Rajkot, Gjarat - 6, INDIA ( nira.hs@gmail.com) The concept of -eqitable labeling was introdced by Cahit [] and he proed that an Elerian graph with nmber of edges congrent to (mod 6) is not -eqitable. In the same paper he proed that C n is -eqitable if and only if n (mod 6) and all caterpillars are -eqitable. Cahit [] claimed to proe that W n is -eqitable if and only if n (mod 6) bt Yossef [8] proed that W n is -eqitable for all n 4. The -eqitable labeling in the context of ertex dplication is discssed by Vaidya et al. [5] while same athors in [6] hae inestigated -eqitable labling for some shell related graphs. Vaidya et al. [7] hae discssed - eqitablity of graphs in the context of some graph operations and proed that the shadow and middle graph of cycle C n, path P n are -eqitable. Generally there are three types of problems that can be considered in this area. ) How -eqitability is affected nder arios graph operations? ) Constrct new families of -eqitable graph by inestigating sitable labeling. ) Gien a graph theoretic property P, characterize the class of graphs with property P that are -eqitable. The problems of second type are largely discssed while the problems of first and third types are rarely discssed and they are of great importance also. The present work is aimed to discss the problems of first kind. Definition.4 : The splitting graph of a graph G is obtained by adding to each ertex a new ertex sch that is adjacent to eery ertex that is adjacent to in G, i.e. N() = N( ). The resltant graph is denoted by S (G). Definition.5: The shadow graph D (G) of a connected graph G is constrcted by taking two copies of G say G and G. Join each ertex in G to the neighbors of the corresponding ertex in G. Definition.6: For a simple connected graph G the sqare of graph G is denoted by G and defined as the graph with the same ertex set as of G and two ertices are adjacent in G if they are at a distance or apart in G.
2 INTERNATIONAL JOURNAL OF MATHEMATICS AND SCIENTIFIC COMPUTING (ISSN: -5), VOL., NO., 4 II. MAIN RESULTS Theorem. : S (K,n ) is -eqitable graph. Proof : Let,,,..., n be the pendant ertices and be the apex ertex of K,n and,,,,..., n are added ertices corresponding to,,,,..., n to obtain S (K,n ). Let G be the graph S (K,n ) then V(G) = n+ and E(G) = n. To definef : V(G) {,,} we consider following three cases. Case : n (mod ) f() =, f( i ) = ; i n + f ( ) n n ++i = ; i ( ) f n +i = ; i n f( i ) = ; i n f ( ) n n +i = ; i + ( f = ; i n n ++i ) Case : n (mod ) f () = f () = n + = f()+ e f () = e f () = e f () = n f() =, f( i ) = ; i k + f ( k++i ) = ; i k f ( k+i ) = ; i k + f( i ) = ; i k f ( k +i ) = ; i k + f ( k++i ) = ; i k f () = f () = n+ = f () e f () = e f () = e f () = n Case : n (mod ) Since n (mod ), n = k + some k N. f() =, f( i ) = ; i k + f ( k++i ) = ; i k f ( k++i ) = ; i k + f( i ) = ; i k f ( k+i ) = ; i k + f ( k++i ) = ; i k (n+) f () = f () = f () = e f () = e f () = e f () = n Ths in each case we hae f (i) f (j) and Hence S (K,n ) is a -eqitable graph. Illstration. : -eqitable labeling of the graph S (K,7 ) is shown in Fig Figre Theorem. : S (B n,n ) is -eqitable graph. Proof : Consider B n,n with ertex set {,, i, i, i n} where i, i are pendant ertices. In order to obtain S (B n,n ), add,, i, i ertices corresponding to,, i, i where, i n. If G = S (B n,n ) then V(G) = 4(n + ) and E(G) = 6n+. To define f : V(G) {,,} we consider following for cases. Case : n =,5 The graphs S (B, ) and S (B 5,5 ) are to be dealt separately and their -eqitable labeling is shown is Fig.. and Fig.. 6 Figre 4 Figre 4 5 5
3 INTERNATIONAL JOURNAL OF MATHEMATICS AND SCIENTIFIC COMPUTING (ISSN: -5), VOL., NO., 5 Case : n (mod ) Since n (mod ), n = k some k N. f( ) =, f() =, f( ) =, f( i ) = ; i n f ( ) = ; f ( +i) = ; i k f ( k++i) = ; i n k f( i ) = ; i (k ) f( k +i ) = ; i n k + f ( i ) = ; i k f ( k+i) = ; i k f ( i ) = ; i = n,n f () = f () = 4k + = f () e f () = e f () = e f () = n+ Case : n (mod ) f( ) =, f() =, f( ) =, f( i ) = ; i n f ( ) = ; f ( +i) = ; i k f ( k++i) = ; i k f( i ) = ; i k + f( k++i ) = ; i k f ( i ) = ; i k f ( k+i) = ; i k f ( i ) = ; i = n,n f () = f () = 4k + = f ()+ e f () = e f () = e f () = n+ Case 4: n (mod ) Since n (mod ), n = k + some k N {}. f( ) =, f() =, f( ) =, f( i ) = ; i n f ( ) = ; f ( +i) = ; i k + f ( k++i) = ; i k f( i ) = ; i k +4 f( k+4+i ) = ; i k f ( i ) = ; i k + f ( k++i) = ; i k f ( i ) = ; n i n f () = f () = 4(k +) = f () e f () = e f () = e f () = n+ Ths in each case we hae f (i) f (j) and Hence S (B n,n ) is a -eqitable graph. Illstration.4 : -eqitable labeling of the graph S (B 6,6 ) is shown in Fig Figre 4 Theorem.5 : D (B n,n ) is -eqitable graph. Proof : Consider two copies of B n,n. Let {,, i, i, i n} and {,, i, i, i n} be the corresponding ertex sets of each copy of B n,n. Let G be the graph D (B n,n ) then V(G) = 4(n + ) and E(G) = 4(n + ). To define f : V(G) {,,} we consider following three cases. Case : n (mod ) Since n (mod ), n = k some k N. f( ) =, f() =, f( ) =, f( i ) = ; i k + f( k++i ) = ; i k f ( ( i ) = ; ) i (k ) f (k )+i = ; i k + f( i ) = ; i k f( k +i ) = ; i k + f ( i ) = ; i f ( +i) = ; i n f () = f () = 4(n+) = f () e f () = e f () = 8n+ = e f () Case : n (mod )
4 INTERNATIONAL JOURNAL OF MATHEMATICS AND SCIENTIFIC COMPUTING (ISSN: -5), VOL., NO., 6 f( ) =, f() =, f( ) =, f( i ) = ; i n f ( i ) = ; i n f( i ) = ; i k f( k+i ) = ; i n k f ( i ) = ; i k + f ( k++i) = ; i k f () = f () = 4(n+)+ = f ()+ e f () = e f () = e f () = 8n+4 Case : n (mod ) Since n (mod ), n = k + some k N {}. f( ) =, f() =, f( ) =, f( i ) = ; i k + f( k++i ) = ; i k f( k++i ) = ; i k + f ( i ) = ; i n f( i ) = ; i n f( n ) = ; f( n ) = ; f ( i ) = ; i n f () = f () = f () = 4(n+) e f () = e f () = 8n+4+ = e f ()+ Ths in each case we hae f (i) f (j) and Hence D (B n,n ) is a -eqitable graph. Illstration.6 : -eqitable labeling of the graph D (B 5,5 ) is shown in Fig Proof : Consider B n,n with ertex set {,, i, i, i n} where i, i are pendant ertices. Let G be the graph B n,n then V(G) = n + and E(G) = 4n +. To define f : V(G) {,,}, we consider following two cases. Case : n (mod ) Since n (mod ), n = k some k N. f() =, f() =, f( i ) = ; i k f( k+i ) = ; i k f( i ) = ; i k f( k+i ) = ; i k f () = f () = n+ = f ()+ e f () = e f () = 4n = e f() Case : n (mod ) f() =, f() =, f( i ) = ; i k f( k+i ) = ; i k + f( i ) = ; i k f( k+i ) = ; i k + f () = f () = n+ = f () e f () = e f () = 4n+ = e f ()+ Ths in both the cases we hae f (i) f (j) and Hence Bn,n is a -eqitable graph for n (mod ) and n (mod ). Illstration.8 : shown in Fig. 6. -eqitable labeling of the graph B 7,7 is Figre 5 Theorem.7 : B n,n is -eqitable graph for n (mod ) and n (mod ) Figre 6 7
5 INTERNATIONAL JOURNAL OF MATHEMATICS AND SCIENTIFIC COMPUTING (ISSN: -5), VOL., NO., 7 Theorem.9 : B n,n is not a -eqitable graph for n (mod ). Proof : Let G be the graph B n,n then V(G) = n + and E(G) = 4n +. Here n (mod ) therefore n = k + for some k N. Hence V(G) = k and E(G) = 6k where k = k +. So if B n,n is -eqitable then we mst hae f () = f () = f () = k and e f () = e f () = e f () = k. In B n,n, note that each i and i ( i n) are adjacent to and both moreoer and are adjacent ertices. It is obios that any edge will hae label if it is incident to one ertex with label. Following Table. shows all possible assignments of ertex label. From the Table (colmn 6) we can obsere that the edge condition iolates in all the possible assignments. Hence B n,n is not a -eqitable graph for n (mod ). III. CONCLUDING REMARKS The graphs K,n and B n,n are -eqitable being caterpillars while we show that the splitting graphs of K,n and B n,n also admit -eqitable labeling. Ths -eqitability remains inariant for the splitting graphs of K,n and B n,n. It is also inariant for shadow graph of B n,n. Moreoer we proe that the sqare graph of B n,n is -eqitable for n (mod ) and n (mod ) while not -eqitable for n (mod ). To inestigate similar reslts for other graph families and for arios graph operations is a potential area of research. REFERENCES [] I. Cahit, On cordial and -eqitable labelings of graphs, Util. Math., ol. 7, pp , 99. [] L. W. Beineke and S. M. Hegde, Strongly mltiplicatie graphs, Discss. Math. Graph Theory, ol., pp. 6-75,. [] G. S. Bloom and S. W. Golomb, Applications of nmbered ndirected graphs, Proc. of IEEE, ol. 65, pp , 977. [4] J. A. Gallian, A dynamic srey of graph labeling, The Electronic Jornal of Combinatorics, ol. 8, #DS6,. Aailable online: [5] S. K. Vaidya, N. A. Dani, K. K. Kanani and P. L. Vihol, Some wheel related -eqitable graphs in the context of ertex dplication, Adances and Applications in Discrete Mathematics, ol. 4, no., pp. 7-85, 9. Aailable online: [6] S. K. Vaidya, N. A. Dani, K. K. Kanani and P. L. Vihol, Cordial and -eqitable labeling for some shell related graphs, J. Sci. Res., ol., no., pp , 9. Aailable online: 7/67 [7] S. K. Vaidya, P. L. Vihol and C. M. Barasara, -eqitable graphs in the context of some graph operations, Jornal of Applied Compter Science and Mathematics, ol, no 5, pp ,. Aailable online: [8] M. Z. Yossef, A necessary condition on k-eqitable labelings, Util. Math., ol. 64, pp. 9-95,. [9] D. B. West, Introdction to Graph Theory, Prentice-Hall of India,.
6 INTERNATIONAL JOURNAL OF MATHEMATICS AND SCIENTIFIC COMPUTING (ISSN: -5), VOL., NO., 8 TABLE I i s and i s ertex label ertex label f () f () f () e f () k k k k k k k k k k k k k k k k k k 4k k k k k k k k k k k k Where f (j) = nmber of ertices haing label j for i and i where i n and j.
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 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 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 informationSQUARE DIFFERENCE 3-EQUITABLE LABELING FOR SOME GRAPHS. Sattur , TN, India. Sattur , TN, India.
International Journal of Science, Engineering Technology Research (IJSETR), Volume 5, Issue, March 2016 SQUARE DIFFERENCE -EQUITABLE LABELING FOR SOME GRAPHS R Loheswari 1 S Saravana kumar 2 1 Research
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 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 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 informationG. Mahadevan 1 Selvam Avadayappan 2 V. G. Bhagavathi Ammal 3 T. Subramanian 4
G. Mahadean, Selam Aadaappan, V. G. Bhagaathi Ammal, T. Sbramanian / International Jornal of Engineering Research and Applications (IJERA) ISSN: 2248-9622 www.ijera.com Vol. 2, Isse 6, Noember- December
More informationDistance Two Labeling of Some Total Graphs
Gen. Math. Notes, Vol. 3, No. 1, March 2011, pp.100-107 ISSN 2219-7184; Copyright c ICSRS Publication, 2011 www.i-csrs.org Available free online at http://www.geman.in Distance Two Labeling of Some Total
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 informationOn (a, d)-vertex-antimagic total labeling of Harary graphs
On (a, d)-ertex-antimagic total labeling of Harary graphs M. Hussain 1, Kashif Ali 1, M. T. Rahim, Edy Tri Baskoro 3 1 COMSATS Institute of Information Technology, Lahore Campus, Pakistan {muhammad.hussain,kashif.ali}@ciitlahore.edu.pk
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 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 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 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 informationGraphs and Networks Lecture 5. PageRank. Lecturer: Daniel A. Spielman September 20, 2007
Graphs and Networks Lectre 5 PageRank Lectrer: Daniel A. Spielman September 20, 2007 5.1 Intro to PageRank PageRank, the algorithm reportedly sed by Google, assigns a nmerical rank to eery web page. More
More informationGraceful Labeling for Complete Bipartite Graphs
Applied Mathematical Sciences, Vol. 8, 2014, no. 103, 5099-5104 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.46488 Graceful Labeling for Complete Bipartite Graphs V. J. Kaneria Department
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 informationPrime Cordial Labeling For Some Cycle Related Graphs
Int. J. Open Probles Copt. Math., Vol. 3, No. 5, Deceber 010 ISSN 1998-66; Copyright c ICSRS Publication, 010 www.i-csrs.org Prie Cordial Labeling For Soe Cycle Related Graphs S K Vaidya 1 and P L Vihol
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 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 informationResearch Article Some New Results on Prime Cordial Labeling
ISRN Combinatorics Volume 014, Article ID 07018, 9 pages http://dx.doi.org/10.1155/014/07018 Research Article Some New Results on Prime Cordial Labeling S. K. Vaidya 1 andn.h.shah 1 Saurashtra University,
More informationSum divisor cordial labeling for star and ladder related graphs
Proyecciones Journal of Mathematics Vol. 35, N o 4, pp. 437-455, December 016. Universidad Católica del Norte Antofagasta - Chile Sum divisor cordial labeling for star and ladder related graphs A. Lourdusamy
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 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 informationc 2009 Society for Industrial and Applied Mathematics
SIAM J. DISCRETE MATH. Vol., No., pp. 8 86 c 009 Society for Indstrial and Applied Mathematics THE SURVIVING RATE OF A GRAPH FOR THE FIREFIGHTER PROBLEM CAI LEIZHEN AND WANG WEIFAN Abstract. We consider
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 informationMinimal Obstructions for Partial Representations of Interval Graphs
Minimal Obstrctions for Partial Representations of Interal Graphs Pael Klaík Compter Science Institte Charles Uniersity in Prage Czech Repblic klaik@ik.mff.cni.cz Maria Samell Department of Theoretical
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 informationDifference Cordial Labeling of Graphs Obtained from Double Snakes
International Journal of Mathematics Research. ISSN 0976-5840 Volume 5, Number 3 (013), pp. 317-3 International Research Publication House http://www.irphouse.com Difference Cordial Labeling of Graphs
More informationOnline Stochastic Matching: New Algorithms and Bounds
Online Stochastic Matching: New Algorithms and Bonds Brian Brbach, Karthik A. Sankararaman, Araind Sriniasan, and Pan X Department of Compter Science, Uniersity of Maryland, College Park, MD 20742, USA
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 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 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 informationDOMINATION INTEGRITY OF TOTAL GRAPHS
TWMS J. App. Eng. Math. V.4, N.1, 2014, pp. 117-126. DOMINATION INTEGRITY OF TOTAL GRAPHS S. K. VAIDYA 1, N. H. SHAH 2 Abstract. The domination integrity of a simple connected graph G is a measure of vulnerability
More informationInternational Journal of Scientific & Engineering Research, Volume 7, Issue 11, November-2016 ISSN Nullity of Expanded Smith graphs
85 Nullity of Expanded Smith graphs Usha Sharma and Renu Naresh Department of Mathematics and Statistics, Banasthali Uniersity, Banasthali Rajasthan : usha.sharma94@yahoo.com, : renunaresh@gmail.com Abstract
More informationAvailable Online through
ISSN: 0975-766X CODEN: IJPTFI Available Online through Research Article www.ijptonline.com 0-EDGE MAGIC LABELING OF SHADOW GRAPH J.Jayapriya*, Department of Mathematics, Sathyabama University, Chennai-119,
More informationDistributed Weighted Vertex Cover via Maximal Matchings
Distribted Weighted Vertex Coer ia Maximal Matchings FABRIZIO GRANDONI Uniersità di Roma Tor Vergata JOCHEN KÖNEMANN Uniersity of Waterloo and ALESSANDRO PANCONESI Sapienza Uniersità di Roma In this paper
More informationInternational Journal of Scientific Research and Reviews
Research article Available online www.ijsrr.org ISSN: 2279 0543 International Journal of Scientific Research and Reviews Fibonacci Prime Labeling of Udukkai and Octopus Graphs Chandrakala S. *1 and Sekar
More informationThe Real Stabilizability Radius of the Multi-Link Inverted Pendulum
Proceedings of the 26 American Control Conference Minneapolis, Minnesota, USA, Jne 14-16, 26 WeC123 The Real Stabilizability Radis of the Mlti-Link Inerted Pendlm Simon Lam and Edward J Daison Abstract
More informationMinimizing Intra-Edge Crossings in Wiring Diagrams and Public Transportation Maps
Minimizing Intra-Edge Crossings in Wiring Diagrams and Pblic Transportation Maps Marc Benkert 1, Martin Nöllenbrg 1, Takeaki Uno 2, and Alexander Wolff 1 1 Department of Compter Science, Karlsrhe Uniersity,
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 informationThe Evolution of Grötzsch s Theorem
The Eolution of Grötzsch s Theorem Lauren DeDieu September 26, 2011 A thesis submitted in partial fulfillment of the requirements for MATH 490, in the department of Mathematics, Physics and Geology, Cape
More informationModelling, Simulation and Control of Quadruple Tank Process
Modelling, Simlation and Control of Qadrple Tan Process Seran Özan, Tolgay Kara and Mehmet rıcı,, Electrical and electronics Engineering Department, Gaziantep Uniersity, Gaziantep, Trey bstract Simple
More informationODD HARMONIOUS LABELING OF PLUS GRAPHS
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 303-4874, ISSN (o) 303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 7(017), 515-56 DOI: 10.751/BIMVI1703515J Former BULLETIN OF THE
More informationThe adjacent vertex-distinguishing total chromatic number of 1-tree
The adjacent ertex-distinguishing total chromatic number of 1-tree Haiying Wang The School of Information Engineering China Uniersity of Geosciences(Beijing) Beijing 100083, P.R.China Abstract Let G =
More informationGraceful Related Labeling and its Applications
International Journal of Mathematics Research (IJMR). ISSN 0976-5840 Volume 7, Number 1 (015), pp. 47 54 International Research Publication House http://www.irphouse.com Graceful Related Labeling and its
More informationTHE DIFFERENTIAL GEOMETRY OF REGULAR CURVES ON A REGULAR TIME-LIKE SURFACE
Dynamic Systems and Applications 24 2015 349-360 TH DIFFRNTIAL OMTRY OF RULAR CURVS ON A RULAR TIM-LIK SURFAC MIN OZYILMAZ AND YUSUF YAYLI Department of Mathematics ge Uniersity Bornoa Izmir 35100 Trkey
More informationarxiv: v1 [math.co] 25 Apr 2016
On the zone complexity of a ertex Shira Zerbib arxi:604.07268 [math.co] 25 Apr 206 April 26, 206 Abstract Let L be a set of n lines in the real projectie plane in general position. We show that there exists
More information1 The space of linear transformations from R n to R m :
Math 540 Spring 20 Notes #4 Higher deriaties, Taylor s theorem The space of linear transformations from R n to R m We hae discssed linear transformations mapping R n to R m We can add sch linear transformations
More informationLecture 8: Construction of Expanders
Spectral Graph Theory and Applications WS 0/0 Lecture 8: Construction of Expanders Lecturer: Thomas Sauerwald & He Sun In this lecture we study the explicit constructions of expander graphs. Although we
More informationMATH2715: Statistical Methods
MATH275: Statistical Methods Exercises III (based on lectres 5-6, work week 4, hand in lectre Mon 23 Oct) ALL qestions cont towards the continos assessment for this modle. Q. If X has a niform distribtion
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 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 informationPalindromes and local periodicity
Palindromes and local periodicity A. Blondin Massé, S. Brlek, A. Garon, S. Labbé Laboratoire de Combinatoire et d Informatiqe Mathématiqe, Uniersité d Qébec à Montréal, C. P. 8888 Sccrsale Centre-Ville,
More informationSelected problems in lattice statistical mechanics
Selected problems in lattice statistical mechanics Yao-ban Chan September 12, 2005 Sbmitted in total flfilment of the reqirements of the degree of Doctor of Philosophy Department of Mathematics and Statistics
More informationOdd Sum Labeling of Tree Related Graphs
International Journal of Mathematics And its Applications Volume 4, Issue 4 (016), 11 16. ISSN: 347-1557 Available Online: http://ijmaa.in/ International Journal 347-1557 of Mathematics Applications And
More informationNON-LINEAR DYNAMICS OF CABLE-STAYED MASTS
Copyright 29 by ABCM Janary 4-8, 21, Foz do Igaç, R, Brazil NON-LINEAR DYNAMICS OF CABLE-STAYED MASTS Zenon J. G. N. del rado, zenon@eec.fg.br School of Ciil Engineering, Federal Uniersity of Goiás, UFG.
More informationExistence of HCMU metrics on higher genus Riemann surfaces
Existence of HCMU metrics on higher gens Riemann srfaces October 4, 0 bstract We will generalize the reslt in [CCW05] and roe the existence of HCMU metrics on higher gens K-srfaces, i.e. Riemann srfaces
More informationAxiomatizing the Cyclic Interval Calculus
Axiomatizing the Cyclic Interal Calcls Jean-François Condotta CRIL-CNRS Uniersité d Artois 62300 Lens (France) condotta@cril.ni-artois.fr Gérard Ligozat LIMSI-CNRS Uniersité de Paris-Sd 91403 Orsay (France)
More informationA Linear Time Algorithm for Computing Longest Paths in 2-Trees
A Linear Time Algorithm for Compting Longest Paths in 2-Trees Minko Marko Tzetalin Vassile Krassimir Mane Febrary 25, 2013 Abstract We propose a practical linear time algorithm for the Longest Path problem
More informationThe Brauer Manin obstruction
The Braer Manin obstrction Martin Bright 17 April 2008 1 Definitions Let X be a smooth, geometrically irredcible ariety oer a field k. Recall that the defining property of an Azmaya algebra A is that,
More informationMagic Graphoidal on Class of Trees A. Nellai Murugan
Bulletin of Mathematical Sciences and Applications Online: 2014-08-04 ISSN: 2278-9634, Vol. 9, pp 33-44 doi:10.18052/www.scipress.com/bmsa.9.33 2014 SciPress Ltd., Switzerland Magic Graphoidal on Class
More informationGraceful Labeling of Some Theta Related Graphs
Intern. J. Fuzzy Mathematical Archive Vol. 2, 2013, 78-84 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 11 September 2013 www.researchmathsci.org International Journal of Graceful Labeling of Some
More informationMean Cordial Labeling of Tadpole and Olive Tree
Annals of Pure and Applied Mathematics Vol. 11, No. 2, 216, 19-116 ISSN: 2279-87X (P), 2279-888(online) Published on 8 June 216 www.researchmathsci.org Annals of Mean Cordial Labeling of Tadpole and Olive
More informationk-difference cordial labeling of graphs
International J.Math. Combin. Vol.(016), 11-11 k-difference cordial labeling of graphs R.Ponraj 1, M.Maria Adaickalam and R.Kala 1.Department of Mathematics, Sri Paramakalyani College, Alwarkurichi-6741,
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Recitation 13 10/31/2008. Markov Chains
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/5.085J Fall 008 Recitation 3 0/3/008 Marko Chains Problem 9 from Poisson process exercises in [BT] Fact: If there is a single recurrent class, the frequency
More informationA Blue Lagoon Function
Downloaded from orbit.dt.dk on: Oct 11, 2018 A Ble Lagoon Fnction Markorsen, Steen Pblication date: 2007 Link back to DTU Orbit Citation (APA): Markorsen, S., (2007). A Ble Lagoon Fnction General rights
More informationNew Upper Bounds for the Heights of Some Light Subgraphs in 1-Planar Graphs with High Minimum Degree
New Upper Bounds for the Heights of Some Light Subgraphs in 1-Planar Graphs with High Minimum Degree Xin Zhang, Jian-Liang Wu, Guizhen Liu To cite this ersion: Xin Zhang, Jian-Liang Wu, Guizhen Liu. New
More information3.3 Operations With Vectors, Linear Combinations
Operations With Vectors, Linear Combinations Performance Criteria: (d) Mltiply ectors by scalars and add ectors, algebraically Find linear combinations of ectors algebraically (e) Illstrate the parallelogram
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 informationPI POLYNOMIAL OF ARMCHAIR POLYHEX NANOTUBES AND NANOTORUS
Digest Jornal o anomaterials and Biostrctres ol. o. March 009. 8-88 POLOMIAL OF ARMCHAIR POLH AOUBS AD AOORUS LILA BADAKHSHIA AMIR LOHMA a Islamic Azad Uniersity ajaabad Branch Isahan Iran a Deartment
More informationarxiv: v3 [math.co] 20 Sep 2016
PLANAR GRAPHS ARE 9/-COLORABLE DANIEL W. CRANSTON AND LANDON RABERN arxi:0.7 [math.co] 0 Sep 06 Abstract. We show that eery planar graph G has a -fold 9-coloring. In particular, this implies that G has
More informationInvariant surfaces in H 2 R with constant (mean or Gauss) curvature
Proceedings of XIII Fall Workshop on Geometry and Physics Mrcia, September 20 22, 2004 Pbl. de la RSME, Vol. 9 (2005), 91 103 Inariant srfaces in H 2 R with constant (mean or Gass) cratre Stefano Montaldo
More informationFurther results on relaxed mean labeling
Int. J. Adv. Appl. Math. and Mech. 3(3) (016) 9 99 (ISSN: 347-59) Journal homepage: www.ijaamm.com IJAAMM International Journal of Advances in Applied Mathematics and Mechanics Further results on relaxed
More informationOn Minima of Discrimination Functions
On Minima of Discrimination Fnctions Janne V. Kjala Uniersity of Jyäskylä Ehtibar N. Dzhafaro Prde Uniersity Abstract A discrimination fnction (x; y) assigns a measre of discriminability to stimls pairs
More informationCombinatorial Labelings Of Graphs
Applied Mathematics E-Notes, 6(006), 51-58 c ISSN 1607-510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Combinatorial Labelings Of Graphs Suresh Manjanath Hegde, Sudhakar Shetty
More informationStudy on the Mathematic Model of Product Modular System Orienting the Modular Design
Natre and Science, 2(, 2004, Zhong, et al, Stdy on the Mathematic Model Stdy on the Mathematic Model of Prodct Modlar Orienting the Modlar Design Shisheng Zhong 1, Jiang Li 1, Jin Li 2, Lin Lin 1 (1. College
More informationSOME EXTENSION OF 1-NEAR MEAN CORDIAL LABELING OF GRAPHS. Sattur , TN, India.
SOME EXTENSION OF 1-NEAR MEAN CORDIAL LABELING OF GRAPHS A.Raja Rajeswari 1 and S.Saravana Kumar 1 Research Scholar, Department of Mathematics, Sri S.R.N.M.College, Sattur-66 03, TN, India. Department
More informationComplex Tire-Ground Interaction Simulation: Recent Developments Of An Advanced Shell Theory Based Tire Model
. ozdog and W. W. Olson Complex Tire-Grond Interaction Simlation: ecent eelopments Of n danced Shell Theory ased Tire odel EFEECE: ozdog. and Olson W. W. Complex Tire-Grond Interaction Simlation: ecent
More informationDECOMPOSING 4-REGULAR GRAPHS INTO TRIANGLE-FREE 2-FACTORS
SIAMJ.DISCRETE MATH. c 1997 Society for Industrial and Applied Mathematics Vol. 10, No. 2, pp. 309 317, May 1997 011 DECOMPOSING 4-REGULAR GRAPHS INTO TRIANGLE-FREE 2-FACTORS EDWARD BERTRAM AND PETER HORÁK
More informationApplication of algebra in Peterson Graph
International Journal of Scientific and Research Publications, Volume 4, Issue 3, March 204 ISSN 2250-353 Application of algebra in Peterson Graph G. Nirmala * M. Murugan ** * Head and Associate Professor
More informationA spectral Turán theorem
A spectral Turán theorem Fan Chung Abstract If all nonzero eigenalues of the (normalized) Laplacian of a graph G are close to, then G is t-turán in the sense that any subgraph of G containing no K t+ contains
More informationLPV control of an active vibration isolation system
29 American Control Conference Hyatt Regency Rierfront, St. Lois, MO, USA Jne 1-12, 29 ThC15.1 LPV control of an actie ibration isolation system W.H.T.M. Aangenent, C.H.A. Criens, M.J.G. an de Molengraft,
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 informationEigenvalue Ratio Detection Based On Exact Moments of Smallest and Largest Eigenvalues
Eigenale Ratio Detection Based On Exact Moments of mallest and Largest Eigenales Mhammad Zeeshan hakir, Wchen Tang, Anlei Rao, Mhammad Ali Imran, Mohamed-lim Aloini Diision of Physical ciences and Engineering,
More informationEstimations of the Influence of the Non-Linearity of the Aerodynamic Coefficients on the Skewness of the Loading. Vincent Denoël *, 1), Hervé Degée 1)
Estimations of the Inflence of the Non-Linearity of the Aerodynamic oefficients on the Skewness of the Loading Vincent enoël *, 1), Heré egée 1) 1) epartment of Material mechanics and Strctres, Uniersity
More informationPrinciples of Safe Policy Routing Dynamics
1 Principles of Safe Policy Roting Dynamics Samel Epstein, Karim Mattar, Ibrahim Matta Department of Compter Science Boston Uniersity {samepst, kmattar, matta} @cs.b.ed Technical Report No. BUCS-TR-009-1
More information6.4 VECTORS AND DOT PRODUCTS
458 Chapter 6 Additional Topics in Trigonometry 6.4 VECTORS AND DOT PRODUCTS What yo shold learn ind the dot prodct of two ectors and se the properties of the dot prodct. ind the angle between two ectors
More informationarxiv: v2 [math.co] 28 May 2014
Algorithmic Aspects of Reglar Graph Covers with Applications to Planar Graphs Jiří Fiala 1, Pavel Klavík 2, Jan Kratochvíl 1, and Roman Nedela 3 arxiv:1402.3774v2 [math.co] 28 May 2014 1 Department of
More informationLow-emittance tuning of storage rings using normal mode beam position monitor calibration
PHYSIAL REVIEW SPEIAL TOPIS - AELERATORS AND BEAMS 4, 784 () Low-emittance tning of storage rings sing normal mode beam position monitor calibration A. Wolski* Uniersity of Lierpool, Lierpool, United Kingdom
More informationChapter 2 Difficulties associated with corners
Chapter Difficlties associated with corners This chapter is aimed at resolving the problems revealed in Chapter, which are cased b corners and/or discontinos bondar conditions. The first section introdces
More informationOne Modulo Three Harmonic Mean Labeling of Graphs
International Journal of Mathematics Research. ISSN 0976-5840 Volume 5, Number 4 (20), pp. 4-422 International Research Publication House http://www.irphouse.com One Modulo Three Harmonic Mean Labeling
More informationSystem identification of buildings equipped with closed-loop control devices
System identification of bildings eqipped with closed-loop control devices Akira Mita a, Masako Kamibayashi b a Keio University, 3-14-1 Hiyoshi, Kohok-k, Yokohama 223-8522, Japan b East Japan Railway Company
More informationInstability of Relevance-Ranked Results Using Latent Semantic Indexing for Web Search
Instability of Releance-Ranked Reslts Using Latent Semantic Indexing for Web Search Hossain Kettani ECECS Department Polytechnic Uniersity of Perto Rico San Jan, PR 0099 hkettani@ppr.ed Gregory B. Newby
More informationLecture J. 10 Counting subgraphs Kirchhoff s Matrix-Tree Theorem.
Lecture J jacques@ucsd.edu Notation: Let [n] [n] := [n] 2. A weighted digraph is a function W : [n] 2 R. An arborescence is, loosely speaking, a digraph which consists in orienting eery edge of a rooted
More informationClassify by number of ports and examine the possible structures that result. Using only one-port elements, no more than two elements can be assembled.
Jnction elements in network models. Classify by nmber of ports and examine the possible strctres that reslt. Using only one-port elements, no more than two elements can be assembled. Combining two two-ports
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 informationFaster exact computation of rspr distance
DOI 10.1007/s10878-013-9695-8 Faster exact comptation of rspr distance Zhi-Zhong Chen Ying Fan Lsheng Wang Springer Science+Bsiness Media New Yk 2013 Abstract De to hybridiation eents in eoltion, stdying
More information