Australian Journal of Basic and Applied Sciences, 5(11): , 2011 ISSN On tvs of Subdivision of Star S n
|
|
- Suzanna Preston
- 5 years ago
- Views:
Transcription
1 Australia Joural of Basic ad Applied Scieces 5(11): ISSN O tvs of Subdivisio of Star S 1 Muhaad Kara Siddiqui ad Deeba Afzal 1 Abdus Sala School of Matheatical Scieces G.C. Uiversity Lahore Pakista. Abstract: A vertex irregular total t -labelig : V E {1 t} of a graph G =( V E ) is a labelig of vertices ad edges of G i such a way that for ay differet vertex u ad v their total weights are distict. The total vertex irregularity stregth tvs( G ) is defied as the iiu t for which G has a vertex irregular total t - labelig. I this paper we deteried the exact value of the total vertex irregularity stregth of subdivisio of star S. Key words: Vertex irregular total t -labelig irregular assiget total vertex irregularity stregth subdivisio of star. INTRODUCTION Chartrad Jacobso Lehel Oellera Ruiz ad Saba (1988) itroduced labeligs of the edges of a graph G with positive itegers such that the su of the labels of edges icidet with a vertex is differet for all the vertices. Such labeligs were called irregular assigets ad the irregularity stregth sg ( ) of a graph G is kow as the iiu k for which G has a irregular assiget usig labels at ost k. The irregularity stregth sg ( ) ca be iterpreted as the sallest iteger k for which G ca be tured ito a ultigraph G by replacig each edge by a set of at ost k parallel edges such that the degrees of the vertices i G are all differet. Fidig the irregularity stregth of a graph sees to be hard eve for graphs with siple structure see (Boha T. ad D. Kravitz 00). Karo ski Luczak ad Thoaso (00) cojectured that the edges of every coected graph of order at least ca be assiged labels fro {1} such that for all pairs of adjacet vertices the sus of the labels of the icidet edges are differet. Motivated by irregular assigets Ba c a Jedro l Miller ad Rya (007) defied a vertex irregular total k -labelig of a ( pq ) -graph G =( V E ) to be a labelig of the vertices ad edges of G : V E {1 k} such that the total vertex-weight wt( x)= ( x) ( xy) are differet for all xye vertices that is wt( x) wt( y) for all differet vertices x y V. Furtherore they defied the total vertex irregularity stregth tvs( G ) of G as the iiu k for which G has a vertex irregular total k -labelig. It is easy to see that irregularity stregth sg ( ) of a graph G is defied oly for graphs cotaiig at ost oe isolated vertex ad o coected copoet of order. O the other had the total vertex irregularity stregth tvs( G ) is defied for every graph G. If a edge labelig f : E {1 s( G)} provides the irregularity stregth sg ( ) the we exted this labelig to total labelig i such a way. ( xy)= f ( xy) for every xy E( G) ( x)=1 for every x V ( G). Thus the total labelig is a vertex irregular total labelig ad for graphs with o copoet of order is Correspodig Author: Muhaad Kara Siddiqui Abdus Sala School of Matheatical Scieces G.C. Uiversity Lahore Pakista. E-ail: karasiddiqui75@gail.co 16
2 Aust. J. Basic & Appl. Sci. 5(11): tvsg ( ) sg ( ). Nierhoff (000) proved that for all ( pq ) -graphs G with o copoet of order at ost ad G K the irregularity stregth sg ( ) p 1. Fro this result it follows that tvs( G) p 1. (1) I (Ba c a M. et al. 007) several bouds ad exact values of tvs( G ) were deteried for differet types of graphs (i particular for stars cliques ad priss). Aog others the authors proved that for every ( pq ) -graph G with iiu degree = ( G) ad axiu degree = ( G) p ( G) tvs( G) p ( G) ( G) 1. ( G) 1 () I the case of r -regular graphs () gives p r tvs( G) p r 1. r 1 () For graphs with o copoet of order Ba c a et al. i (007) stregtheed also these upper bouds p provig that tvs( G) p 1 ( G) 1. These results were the iproved by Przybylo i (009) for sparse graphs ad for graphs with large iiu degree. I the latter case were proved the bouds p p tvs( G)< 8 i geeral ad tvs( G)<8 for r -regular ( pq ) -graphs. Aholcer Kalkowski ( G) r ad Przybylo [] established a ew upper boud of the for p tvs( G) 1. ( G) () Wijaya Slai Surahat ad Jedro l (005) deteried a exact value of the total vertex irregularity stregth for coplete bipartite graphs. I Ahad ad Ba c a foud exact values of tvs for Jahagir graphs ad circulat graphs. Wijaya ad Slai (008) foud the exact values of tvs for wheels fas sus ad friedship graphs. I Ahad (011) foud the exact value of tvs of covex polytope graphs. I Nurdi Baskoro Sala ad Goas (010) deteried exact values of tvs for several types of trees ad for disjoit uio of paths i (Nurdi E.T. et al.) ad (Nurdi E.T. et al. 009) respectively. Moreover Nurdi Baskoro Sala Goas (010) proved the followig lower boud of tvs for ay graph G. Theore 1: (Nurdi E.T. Baskoro et al. 010) Let G be a coected graph havig i vertices of degree i ( i = 1 ) where ad are the iiu ad the axiu degree of G respectively. The i 1 i= tvs( G) ax. 1 (5) 1 The ai purpose of this paper is deteried the exact values of the total vertex irregularity stregth of subdivisio of star S. 17
3 Aust. J. Basic & Appl. Sci. 5(11): Subdivisio of Star S : I (Sala A.N.M. et al. 010) for 0 ad to every edge of a star S. Thus the star S ca be writte as let S be a graph obtaied by isertig vertices S 0. Fig. 1: The graph of S. We defie the vertex-set ad the edge-set of the graph S as follows: V( S )={ c x : i[1 ] j[1 1]} E( S )= A A i j i1 i j Where: A ={ cx : i [1 ]} i1 i1 Clearly a graph i j i j 1 i j A = { x x : i[1 ] j[ 1]}. S has 1 vertices ad edges. Aog these vertices oe vertex has degree vertices have degree oe ad the reaiig vertices have degree two. The ext theores ad leas deteries the exact value of the total vertex irregularity stregth of subdivisio of star. 1 1 Theore : Let. The tvs( S 1 Proof: Sice the graph S has 1 vertices aog these vertices oe vertex has degree vertices have 1 1 degree 1 ad the reaiig vertices have degree. Therefore fro (5) we have tvs( S). 18
4 Aust. J. Basic & Appl. Sci. 5(11): Put t =. To show that t is a upper boud for 1 tvs( S ) we describe a total t -labelig : V E {1 t} as follows: for all 1 i ()= c t if j 1 ( xij ) i if j i 1 t 1 if i 1( od) i 1) t1 if i ( od) i t 1 if i 0( od) i 1 i 1( ) f i od i ) ifi ( od) i 1 if i 0( od) Uder the labelig the total vertex-weights are described as follows: i i1 i 1( ) f i od i i wt( xi 1) 1 if i ( od) 1 i if i 0( od) i i 1 1( ) if i od i wt( xi) if i ( od) 1 i if i 0( od) wt()= c ( t ) S S S 1 19
5 Aust. J. Basic & Appl. Sci. 5(11): Where: i1 i i S = S = S = 1 i1( od ) i( od ) i( od ) It is easy to verify that all vertex ad edge labels are at ost t ad the total vertex-weights are differet for all 1 pairs of distict vertices. Thus the labelig provide the upper boud o tvs( S ). Cobiig with lower boud 1 1 we coclude that tvs( S 1 Theore : Let. The tvs( S Proof: Sice the graph 1 S has 1 vertices. Therefore fro (5) we have tvs( S ). 1 Put t =. To show that t is a upper boud for tvs( S ) we describe a total t -labelig : V E {1 t} with ()=1 c as follows: t if 1ia d j =1 ( xi j)= i 1 if 1 i t 1a d j = i if 1ia d j = i1 if 1 it1 a d j = 1 j)= 1 if 1 i a d j = 1 if 1 i a d j = Uder the labelig the total vertex-weights are described as follows: ti if 1it1a d j =1 wt( xi j)= 1 i if 1 i t 1a d j = 1 i if 1 i a d j = tt ( 1) wt()= c It is easy to see that the total vertex-weights are differet for all pairs of distict vertices. I fact 1 tvs( S ). Cobiig with lower boud we coclude that 1 tvs( S Lea 1: tvs( S )=5. Proof: Sice 1 vs ( ) =1 the fro (5) it follows that : V E {1 5} proves the coverse iequality. tvs( S ) 5. The existece of the optial labelig 150
6 Aust. J. Basic & Appl. Sci. 5(11): ()= c 1( x1)= 1( x)= 1 x1 1 x 1 x ( )=1 ( )= ( )= ( )= ( )= ( )= ( )=1 ( )= 1 x1 1 x 1 x 1 xi xi 1 xi xi ( x )= ( x )= ( x )= ( x )=5 for all 1 i ( x x )= ( cx )= i. for all 1 i 1 i1 i 1 i1 Thus tvs( S ) 5. Cobiig with the lower boud we get tvs( S )=5. Theore : Let. The 1 tvs( S Proof: Sice the graph 1 S has 1 vertices therefore fro (5) we have tvs( S ). Put 1 t =. To show that t is a upper boud for tvs( S ) we describe a total t -labelig : V E {1 t} for 1 i as follows: ()=1 c t if j =1 i if j = ( xij )= i if j = i if j = i1 t1 1( ) if i od i 1) = t1 if i ( od) i t1 if i 0( od) i 1 1( ) if i od i )= if i ( od) i 1 if i 0( od) )= if 1i 151
7 Aust. J. Basic & Appl. Sci. 5(11): i 1 1( ) if i od i )= if i ( od) i 1 if i 0( od) Uder the labelig the total vertex-weights are described as follows: i i1 1( ) if i od i i wt( xi1)= 1 if i ( od) 1 i if i 0( od) Now for all j i i ( j ) 1 1( ) ifi od i wt( xi j) = ( j) if i ( od) ( j ) 1 i ifi0( od) wt()=1 c ( t 1) S S S 1 where S1 S S are sae as i Theore. It is routie atter to check that all vertex ad edge labels are at ost t ad the total vertex-weights are distict. 1 1 I fact tvs( S ). Cobiig with the lower boud we coclude that tvs( S Lea : tvs( S )=6. Proof: The existece of the optial labelig : V E {1 6} proves the required result. ( x )=1 ( x )=5 15 ( )= ( )= ( )= ( x )= ( x )= ( x )= ( )= ( )= ( )= ( )=6 x x x c x11 x1 x1 ( x )= ( x )= ( x )= ( x )=
8 Aust. J. Basic & Appl. Sci. 5(11): For all 1i ( )= ( )=1 ( )= ( xi xi)= ( xi1 xi)=6. cxi1 i xi xi5 xi xi 5 1 Theore 5: Let. The tvs( S 5 1 Proof: Sice the graph S has 5 1 vertices the fro (5) we havetvs( S ). 5 1 Put t =. To show that t is a upper boud for tvs( S ) we describe a total t -labelig : V E {1 t} 5 for 1i with ()= c t 5 as follows: t if j =1 t1 i if j = 5( xij )= i if j = i 1 if j = i if j =5 t1 i if j =1 t if j = 5 j)= if j = 1 if j = 1 if j = 5 Uder the labelig 5 the total vertex-weights for all 1 j 5 we have: wt( x )=(5 j) 1 i for 1i i j ( 1) wt()= c t ( t 1) It is routie atter to check that all vertex ad edge labels are at ost t ad the total vertex-weights are differet 5 1 for all pairs of distict vertices. I fact tvs( S ). Cobiig with the lower boud we coclude that 5 1 tvs( S Lea : tvs( S )=7. 5 Proof: The existece of the optial labelig proves the required result. ( )= ( )=5 ( )= ( )= ( )= x x x1 x x5 15
9 Aust. J. Basic & Appl. Sci. 5(11): ()= ( )= ( )= ( )= c x1 x5 x6 i j ( x )=1 ( x )=6 ( x )= ( x )= For all 1i ( x )=7 for i =1 ad j =1. ( cx )=5 ( x x )=1 i1 i5 i6 ( )= ( )= ( x x )= ( x x )= i. xi xi5 xi xi i i i1 i It is easy to see that total vertex-weights are distict therefore tvs( S )=7. 5 ( 1) 1 Theore 6: Let 5 8 ad. The tvs( S 1 Proof: Sice the graph S has 1 vertices therefore fro (5) we havetvs( S ). Put 1 t =. To show that t is a upper boud for tvs( S ) we describe a total t -labelig 6 for 1i as follows: ()= c t 6 t if j =1 t i if j =ad odd 6( xij )= ( 1) 1 t i if j =ad eve 1 i j if j 1 1 t i if j =1 t if j = 6 j)= if j = 1 j if j = 1 1 if j = 1 whe =6 ( A )= 1 6 i whe =7 if j = 6 j)= 1 if j = whe =8 15
10 Aust. J. Basic & Appl. Sci. 5(11): if j = 6 j)= if j = 1 if j =5 Uder the labelig 6 the total vertex-weights for 1 j 1 wt( x )=( 1 j) 1 i i j ( 1) wt()= c t ( t 1) ad 1 i we have: It is routie atter to check that all vertex ad edge labels are at ost t ad the total vertex-weights are differet 1 for all pairs of distict vertices. I fact tvs( S ). Cobiig with the lower boud we coclude 1 that tvs( S The results fro above leas ad Theores adds further support to a recet cojecture. Cojecture: (Nurdi E.T. Baskoro et al. 010) Let G be a coected graph havig i vertices of degree i ( i = 1 ) where ad are the iiu ad the axiu degree of G respectively. The tvs G 1 1 i 1 i= ( )= ax. Coclusio: I this paper we deterie the exact value of total vertex irregularity stregth of subdivisio of star for ad. We are tried to fid a irregular total without success. So we coclude the paper with the followig ope proble. -labelig for 9 but so far Ope Proble: For 9 deterie the total vertex irregular stregth of subdivisio of star S. REFERENCES Ahad A. ad M. Ba c a. O vertex irregular total labeligs Ars Cobi. i press. Ahad A tvs of covex polytope graphs with pedet edges Sci. it. (): Aholcer M. M. Kalkowski ad J. Przybylo 009. A ew upper boud for the total vertex irregularity stregth of graphs Discrete Math. 09: Ba c a M. S. Jedro l M. Miller ad J. Rya 007. O irregular total labelligs Discrete Math. 07: Boha T. ad D. Kravitz 00. O the irregularity stregth of trees J. Graph Theory 5: 1-5. Chartrad G. M.S. Jacobso J. Lehel O.R. Oellera S. Ruiz ad F. Saba Irregular etworks Cogr. Nuer. 6: Karo ski M. T. Luczak ad A. Thoaso 00. Edge weights ad vertex colours J. Cobi. Theory B. 91:
11 Aust. J. Basic & Appl. Sci. 5(11): Nierhoff T A tight boud o the irregularity stregth of graphs SIAM J. Discrete Math. 1: 1-. Nurdi E.T. Baskoro A.N.M. Sala ad N.N. Goas 009. O the total vertex irregularity stregth of a disjoit uio of t copies of path J. Cobi. Math. Cobi. Coput. 71: Nurdi E.T. Baskoro A.N.M. Sala ad N.N. Goas 010. O the total vertex irregularity stregth of trees Discrete Math. 10: Nurdi E.T. Baskoro A.N.M. Sala ad N.N. Goas. O total vertex irregular labeligs for several types of trees Utilitas Math. to appear. Przybylo J Liear boud o the irregularity stregth ad the total vertex irregularity stregth of graphs SIAM J. Discrete Math. : Sala A.N.M. A.A. Gede Ngurah ad N. Izzati 010. O (super) edge-agic total labeligs of a subdivisio of a star S Utilitas Matheatica. 81: Wijaya K. ad Slai 008. Total vertex irregular labelig of wheels fas sus ad friedship graphs JCMCC. 65: Wijaya K. Slai Surahat ad S. Jedrol 005. Total vertex irregular labelig of coplete bipartite graphs JCMCC. 55:
MAXIMUM MATCHINGS IN COMPLETE MULTIPARTITE GRAPHS
Fura Uiversity Electroic Joural of Udergraduate Matheatics Volue 00, 1996 6-16 MAXIMUM MATCHINGS IN COMPLETE MULTIPARTITE GRAPHS DAVID SITTON Abstract. How ay edges ca there be i a axiu atchig i a coplete
More informationEVEN VERTEX EQUITABLE EVEN LABELING FOR CYCLE RELATED GRAPHS
Kragujevac Joural of Matheatics Volue 43(3) (019), Pages 47 441. EVEN VERTEX EQUITABLE EVEN LABELING FOR CYCLE RELATED GRAPHS A. LOURDUSAMY 1 AND F. PATRICK 1 Abstract. Let G be a graph with p vertices
More informationSuper Vertex Magic and E-Super Vertex Magic. Total Labelling
Proceedigs of the Iteratioal Coferece o Applied Mathematics ad Theoretical Computer Sciece - 03 6 Super Vertex Magic ad E-Super Vertex Magic Total Labellig C.J. Deei ad D. Atoy Xavier Abstract--- For a
More informationNew Results on Energy of Graphs of Small Order
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 2837-2848 Research Idia Publicatios http://www.ripublicatio.com New Results o Eergy of Graphs of Small Order
More informationINTERSECTION CORDIAL LABELING OF GRAPHS
INTERSECTION CORDIAL LABELING OF GRAPHS G Meea, K Nagaraja Departmet of Mathematics, PSR Egieerig College, Sivakasi- 66 4, Virudhuagar(Dist) Tamil Nadu, INDIA meeag9@yahoocoi Departmet of Mathematics,
More information4-PRIME CORDIAL LABELING OF SOME DEGREE SPLITTING GRAPHS
Iteratioal Joural of Maagemet, IT & Egieerig Vol. 8 Issue 7, July 018, ISSN: 49-0558 Impact Factor: 7.119 Joural Homepage: Double-Blid Peer Reviewed Refereed Ope Access Iteratioal Joural - Icluded i the
More informationCombination Labelings Of Graphs
Applied Mathematics E-Notes, (0), - c ISSN 0-0 Available free at mirror sites of http://wwwmaththuedutw/ame/ Combiatio Labeligs Of Graphs Pak Chig Li y Received February 0 Abstract Suppose G = (V; E) is
More informationA RELATIONSHIP BETWEEN BOUNDS ON THE SUM OF SQUARES OF DEGREES OF A GRAPH
J. Appl. Math. & Computig Vol. 21(2006), No. 1-2, pp. 233-238 Website: http://jamc.et A RELATIONSHIP BETWEEN BOUNDS ON THE SUM OF SQUARES OF DEGREES OF A GRAPH YEON SOO YOON AND JU KYUNG KIM Abstract.
More information4-Prime cordiality of some cycle related graphs
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 193-9466 Vol. 1, Issue 1 (Jue 017), pp. 30 40 Applicatios ad Applied Mathematics: A Iteratioal Joural (AAM) 4-Prime cordiality of some cycle related
More informationMean cordiality of some snake graphs
Palestie Joural of Mathematics Vol. 4() (015), 49 445 Palestie Polytechic Uiversity-PPU 015 Mea cordiality of some sake graphs R. Poraj ad S. Sathish Narayaa Commuicated by Ayma Badawi MSC 010 Classificatios:
More informationSome cycle and path related strongly -graphs
Some cycle ad path related strogly -graphs I. I. Jadav, G. V. Ghodasara Research Scholar, R. K. Uiversity, Rajkot, Idia. H. & H. B. Kotak Istitute of Sciece,Rajkot, Idia. jadaviram@gmail.com gaurag ejoy@yahoo.co.i
More informationOn (K t e)-saturated Graphs
Noame mauscript No. (will be iserted by the editor O (K t e-saturated Graphs Jessica Fuller Roald J. Gould the date of receipt ad acceptace should be iserted later Abstract Give a graph H, we say a graph
More informationA study on Interior Domination in Graphs
IOSR Joural of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 219-765X. Volume 12, Issue 2 Ver. VI (Mar. - Apr. 2016), PP 55-59 www.iosrjourals.org A study o Iterior Domiatio i Graphs A. Ato Kisley 1,
More informationStrong Complementary Acyclic Domination of a Graph
Aals of Pure ad Applied Mathematics Vol 8, No, 04, 83-89 ISSN: 79-087X (P), 79-0888(olie) Published o 7 December 04 wwwresearchmathsciorg Aals of Strog Complemetary Acyclic Domiatio of a Graph NSaradha
More informationSyddansk Universitet. The total irregularity of a graph. Abdo, H.; Brandt, S.; Dimitrov, D.
Syddask Uiversitet The total irregularity of a graph Abdo, H.; Bradt, S.; Dimitrov, D. Published i: Discrete Mathematics & Theoretical Computer Sciece Publicatio date: 014 Documet versio Publisher's PDF,
More informationFuzzy Transportation Problem Using Triangular Membership Function-A New approach
Vol3 No.. PP 8- March 03 ISSN: 3 006X Trasportatio Proble Usig Triagular Mebership Fuctio-A New approach a S. Solaiappaa* K. Jeyaraab Departet of Matheatics Aa UiversityUiversity College of Egieerig Raaathapura
More informationSome non-existence results on Leech trees
Some o-existece results o Leech trees László A.Székely Hua Wag Yog Zhag Uiversity of South Carolia This paper is dedicated to the memory of Domiique de Cae, who itroduced LAS to Leech trees.. Abstract
More informationTHE ENTIRE FACE IRREGULARITY STRENGTH OF A BOOK WITH POLYGONAL PAGES NILAI KETAKTERATURAN SELURUH MUKA GRAF BUKU SEGI BANYAK
Jural Ilmu Matematika da Terapa Desember 015 Volume 9 Nomor Hal. 103 108 THE ENTIRE FACE IRREGULARITY STRENGTH OF A BOOK WITH POLYGONAL PAGES Meili I. Tilukay 1, Ve Y. I. Ilwaru 1, Jurusa Matematika FMIPA
More informationThe Adjacency Matrix and The nth Eigenvalue
Spectral Graph Theory Lecture 3 The Adjacecy Matrix ad The th Eigevalue Daiel A. Spielma September 5, 2012 3.1 About these otes These otes are ot ecessarily a accurate represetatio of what happeed i class.
More informationA Note on Chromatic Transversal Weak Domination in Graphs
Iteratioal Joural of Mathematics Treds ad Techology Volume 17 Number 2 Ja 2015 A Note o Chromatic Trasversal Weak Domiatio i Graphs S Balamuruga 1, P Selvalakshmi 2 ad A Arivalaga 1 Assistat Professor,
More informationOn the vertex irregular total labeling for subdivision of trees
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 71(2) (2018), Pages 293 302 On the vertex irregular total labeling for subdivision of trees Susilawati Edy Tri Baskoro Rinovia Simanjuntak Combinatorial Mathematics
More informationImproved Random Graph Isomorphism
Improved Radom Graph Isomorphism Tomek Czajka Gopal Paduraga Abstract Caoical labelig of a graph cosists of assigig a uique label to each vertex such that the labels are ivariat uder isomorphism. Such
More informationSome New Results on Prime Graphs
Ope Joural of Discrete Mathematics, 202, 2, 99-04 http://dxdoiorg/0426/ojdm202209 Published Olie July 202 (http://wwwscirporg/joural/ojdm) Some New Results o Prime Graphs Samir Vaidya, Udaya M Prajapati
More informationTotal vertex irregularity strength of corona product of some graphs
Journal of Algorithms and Computation journal homepage: http://jac.ut.ac.ir Total vertex irregularity strength of corona product of some graphs P. Jeyanthi and A. Sudha 2 Research Centre, Department of
More informationMethod for Solving Unbalanced Transportation Problems Using Trapezoidal Fuzzy Numbers
Kadhirvel. K, Balauruga. K / Iteratioal Joural of Egieerig Research ad Applicatios (IJERA) ISSN: 48-96 www.ijera.co Vol., Issue 4, Jul-Aug 0, pp.59-596 Method for Solvig Ubalaced Trasportatio Probles Usig
More informationOn Characteristic Polynomial of Directed Divisor Graphs
Iter. J. Fuzzy Mathematical Archive Vol. 4, No., 04, 47-5 ISSN: 30 34 (P), 30 350 (olie) Published o April 04 www.researchmathsci.org Iteratioal Joural of V. Maimozhi a ad V. Kaladevi b a Departmet of
More informationPrime Cordial Labeling on Graphs
World Academy of Sciece, Egieerig ad Techology Iteratioal Joural of Mathematical ad Computatioal Scieces Vol:7, No:5, 013 Prime Cordial Labelig o Graphs S. Babitha ad J. Baskar Babujee, Iteratioal Sciece
More informationOn Spectral Theory Of K-n- Arithmetic Mean Idempotent Matrices On Posets
Iteratioal Joural of Sciece, Egieerig ad echology Research (IJSER), Volume 5, Issue, February 016 O Spectral heory Of -- Arithmetic Mea Idempotet Matrices O Posets 1 Dr N Elumalai, ProfRMaikada, 3 Sythiya
More informationcondition w i B i S maximum u i
ecture 10 Dyamic Programmig 10.1 Kapsack Problem November 1, 2004 ecturer: Kamal Jai Notes: Tobias Holgers We are give a set of items U = {a 1, a 2,..., a }. Each item has a weight w i Z + ad a utility
More information1 Graph Sparsfication
CME 305: Discrete Mathematics ad Algorithms 1 Graph Sparsficatio I this sectio we discuss the approximatio of a graph G(V, E) by a sparse graph H(V, F ) o the same vertex set. I particular, we cosider
More informationOn the total edge irregularity strength of hexagonal grid graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 5 (01), Pages 6 71 On the total edge irregularity strength of hexagonal grid graphs O Al-Mushayt Ali Ahmad College of Computer Sciences & Information Systems
More informationAverage Connectivity and Average Edge-connectivity in Graphs
Average Coectivity ad Average Edge-coectivity i Graphs Jaehoo Kim, Suil O July 1, 01 Abstract Coectivity ad edge-coectivity of a graph measure the difficulty of breakig the graph apart, but they are very
More informationRelationship between augmented eccentric connectivity index and some other graph invariants
Iteratioal Joural of Advaced Mathematical Scieces, () (03) 6-3 Sciece Publishig Corporatio wwwsciecepubcocom/idexphp/ijams Relatioship betwee augmeted eccetric coectivity idex ad some other graph ivariats
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationON THE ADJACENT VERTEX-DISTINGUISHING EDGE COLORING OF C F
JP Joral of Matheatical Scieces Vole 16, Isse 2, 2016, Pages 47-53 2016 Ishaa Pblishig Hose This paper is available olie at http://www.iphsci.co ON THE ADJACENT VERTEX-DISTINGUISHING EDGE COLORING OF C
More informationCIS 121 Data Structures and Algorithms with Java Spring Stacks and Queues Monday, February 12 / Tuesday, February 13
CIS Data Structures ad Algorithms with Java Sprig 08 Stacks ad Queues Moday, February / Tuesday, February Learig Goals Durig this lab, you will: Review stacks ad queues. Lear amortized ruig time aalysis
More informationON A PROBLEM OF C. E. SHANNON IN GRAPH THEORY
ON A PROBLEM OF C. E. SHANNON IN GRAPH THEORY m. rosefeld1 1. Itroductio. We cosider i this paper oly fiite odirected graphs without multiple edges ad we assume that o each vertex of the graph there is
More informationLecture 6. Lecturer: Ronitt Rubinfeld Scribes: Chen Ziv, Eliav Buchnik, Ophir Arie, Jonathan Gradstein
068.670 Subliear Time Algorithms November, 0 Lecture 6 Lecturer: Roitt Rubifeld Scribes: Che Ziv, Eliav Buchik, Ophir Arie, Joatha Gradstei Lesso overview. Usig the oracle reductio framework for approximatig
More informationPerhaps the method will give that for every e > U f() > p - 3/+e There is o o-trivial upper boud for f() ad ot eve f() < Z - e. seems to be kow, where
ON MAXIMUM CHORDAL SUBGRAPH * Paul Erdos Mathematical Istitute of the Hugaria Academy of Scieces ad Reu Laskar Clemso Uiversity 1. Let G() deote a udirected graph, with vertices ad V(G) deote the vertex
More informationLecture 2: Spectra of Graphs
Spectral Graph Theory ad Applicatios WS 20/202 Lecture 2: Spectra of Graphs Lecturer: Thomas Sauerwald & He Su Our goal is to use the properties of the adjacecy/laplacia matrix of graphs to first uderstad
More informationCHAPTER IV: GRAPH THEORY. Section 1: Introduction to Graphs
CHAPTER IV: GRAPH THEORY Sectio : Itroductio to Graphs Sice this class is called Number-Theoretic ad Discrete Structures, it would be a crime to oly focus o umber theory regardless how woderful those topics
More informationTHE COMPETITION NUMBERS OF JOHNSON GRAPHS
Discussioes Mathematicae Graph Theory 30 (2010 ) 449 459 THE COMPETITION NUMBERS OF JOHNSON GRAPHS Suh-Ryug Kim, Boram Park Departmet of Mathematics Educatio Seoul Natioal Uiversity, Seoul 151 742, Korea
More informationarxiv: v2 [cs.ds] 24 Mar 2018
Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves
More informationComputing Vertex PI, Omega and Sadhana Polynomials of F 12(2n+1) Fullerenes
Iraia Joural of Mathematical Chemistry, Vol. 1, No. 1, April 010, pp. 105 110 IJMC Computig Vertex PI, Omega ad Sadhaa Polyomials of F 1(+1) Fullerees MODJTABA GHORBANI Departmet of Mathematics, Faculty
More informationCSE 5311 Notes 16: Matrices
CSE 5311 Notes 16: Matrices STRASSEN S MATRIX MULTIPLICATION Matrix additio: takes scalar additios. Everyday atrix ultiply: p p Let = = p. takes p scalar ultiplies ad -1)p scalar additios. Best lower boud
More informationThe Hamiltonian properties of supergrid graphs
*Mauscript (PDF) 1 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 Abstract The Hailtoia properties of supergrid graphs Ruo-Wei Hug, Chih-Chia Yao, ad Shag-Ju Cha Departet of Coputer Sciece ad Iforatio Egieerig, Chaoyag
More informationλ-harmonious Graph Colouring Lauren DeDieu
λ-haronious Graph Colouring Lauren DeDieu June 12, 2012 ABSTRACT In 198, Hopcroft and Krishnaoorthy defined a new type of graph colouring called haronious colouring. Haronious colouring is a proper vertex
More informationc-dominating Sets for Families of Graphs
c-domiatig Sets for Families of Graphs Kelsie Syder Mathematics Uiversity of Mary Washigto April 6, 011 1 Abstract The topic of domiatio i graphs has a rich history, begiig with chess ethusiasts i the
More informationMINIMUM CROSSINGS IN JOIN OF GRAPHS WITH PATHS AND CYCLES
3 Acta Electrotechica et Iformatica, Vol. 1, No. 3, 01, 3 37, DOI: 10.478/v10198-01-008-0 MINIMUM CROSSINGS IN JOIN OF GRAPHS WITH PATHS AND CYCLES Mariá KLEŠČ, Matúš VALO Departmet of Mathematics ad Theoretical
More informationConvergence results for conditional expectations
Beroulli 11(4), 2005, 737 745 Covergece results for coditioal expectatios IRENE CRIMALDI 1 ad LUCA PRATELLI 2 1 Departmet of Mathematics, Uiversity of Bologa, Piazza di Porta Sa Doato 5, 40126 Bologa,
More informationPhysics 30 Lesson 12 Diffraction Gratings
Physics 30 Lesso 2 Diffractio Gratigs I. Poisso s bright spot Thoas Youg published the results fro his double-slit experiet (Lesso ) i 807 which put the wave theory of light o a fir footig. However, so
More informationGraphs. Minimum Spanning Trees. Slides by Rose Hoberman (CMU)
Graphs Miimum Spaig Trees Slides by Rose Hoberma (CMU) Problem: Layig Telephoe Wire Cetral office 2 Wirig: Naïve Approach Cetral office Expesive! 3 Wirig: Better Approach Cetral office Miimize the total
More informationOn Infinite Groups that are Isomorphic to its Proper Infinite Subgroup. Jaymar Talledo Balihon. Abstract
O Ifiite Groups that are Isomorphic to its Proper Ifiite Subgroup Jaymar Talledo Baliho Abstract Two groups are isomorphic if there exists a isomorphism betwee them Lagrage Theorem states that the order
More informationThe Counterchanged Crossed Cube Interconnection Network and Its Topology Properties
WSEAS TRANSACTIONS o COMMUNICATIONS Wag Xiyag The Couterchaged Crossed Cube Itercoectio Network ad Its Topology Properties WANG XINYANG School of Computer Sciece ad Egieerig South Chia Uiversity of Techology
More informationfound that now considerable work has been done in this started with some example, which motivates the later results.
8 Iteratioal Joural of Comuter Sciece & Emergig Techologies (E-ISSN: 44-64) Volume, Issue 4, December A Study o Adjacecy Matrix for Zero-Divisor Grahs over Fiite Rig of Gaussia Iteger Prajali, Amit Sharma
More informationName of the Student: Unit I (Logic and Proofs) 1) Truth Table: Conjunction Disjunction Conditional Biconditional
SUBJECT NAME : Discrete Mathematics SUBJECT CODE : MA 2265 MATERIAL NAME : Formula Material MATERIAL CODE : JM08ADM009 (Sca the above QR code for the direct dowload of this material) Name of the Studet:
More informationUSING TOPOLOGICAL METHODS TO FORCE MAXIMAL COMPLETE BIPARTITE SUBGRAPHS OF KNESER GRAPHS
USING TOPOLOGICAL METHODS TO FORCE MAXIMAL COMPLETE BIPARTITE SUBGRAPHS OF KNESER GRAPHS GWEN SPENCER AND FRANCIS EDWARD SU 1. Itroductio Sata likes to ru a lea ad efficiet toy-makig operatio. He also
More informationCIS 121 Data Structures and Algorithms with Java Spring Stacks, Queues, and Heaps Monday, February 18 / Tuesday, February 19
CIS Data Structures ad Algorithms with Java Sprig 09 Stacks, Queues, ad Heaps Moday, February 8 / Tuesday, February 9 Stacks ad Queues Recall the stack ad queue ADTs (abstract data types from lecture.
More informationPLEASURE TEST SERIES (XI) - 04 By O.P. Gupta (For stuffs on Math, click at theopgupta.com)
wwwtheopguptacom wwwimathematiciacom For all the Math-Gya Buy books by OP Gupta A Compilatio By : OP Gupta (WhatsApp @ +9-9650 350 0) For more stuffs o Maths, please visit : wwwtheopguptacom Time Allowed
More informationVisualization of Gauss-Bonnet Theorem
Visualizatio of Gauss-Boet Theorem Yoichi Maeda maeda@keyaki.cc.u-tokai.ac.jp Departmet of Mathematics Tokai Uiversity Japa Abstract: The sum of exteral agles of a polygo is always costat, π. There are
More informationIntroduction to Sigma Notation
Itroductio to Siga Notatio Steph de Silva //207 What is siga otatio? is the capital Greek letter for the soud s I this case, it s just shorthad for su Siga otatio is what we use whe we have a series of
More informationPlanar graphs. Definition. A graph is planar if it can be drawn on the plane in such a way that no two edges cross each other.
Plaar graphs Defiitio. A graph is plaar if it ca be draw o the plae i such a way that o two edges cross each other. Example: Face 1 Face 2 Exercise: Which of the followig graphs are plaar? K, P, C, K,m,
More informationGraceful Labelings of Pendant Graphs
Rose-Hulma Udergraduate Mathematics Joural Volume Issue Article 0 Graceful Labeligs of Pedat Graphs Alessadra Graf Norther Arizoa Uiversity, ag@au.edu Follow this ad additioal works at: http://scholar.rose-hulma.edu/rhumj
More informationCounting the Number of Minimum Roman Dominating Functions of a Graph
Coutig the Number of Miimum Roma Domiatig Fuctios of a Graph SHI ZHENG ad KOH KHEE MENG, Natioal Uiversity of Sigapore We provide two algorithms coutig the umber of miimum Roma domiatig fuctios of a graph
More informationSolving Fuzzy Assignment Problem Using Fourier Elimination Method
Global Joural of Pure ad Applied Mathematics. ISSN 0973-768 Volume 3, Number 2 (207), pp. 453-462 Research Idia Publicatios http://www.ripublicatio.com Solvig Fuzzy Assigmet Problem Usig Fourier Elimiatio
More informationn n B. How many subsets of C are there of cardinality n. We are selecting elements for such a
4. [10] Usig a combiatorial argumet, prove that for 1: = 0 = Let A ad B be disjoit sets of cardiality each ad C = A B. How may subsets of C are there of cardiality. We are selectig elemets for such a subset
More informationRandom Graphs and Complex Networks T
Radom Graphs ad Complex Networks T-79.7003 Charalampos E. Tsourakakis Aalto Uiversity Lecture 3 7 September 013 Aoucemet Homework 1 is out, due i two weeks from ow. Exercises: Probabilistic iequalities
More information5.3 Recursive definitions and structural induction
/8/05 5.3 Recursive defiitios ad structural iductio CSE03 Discrete Computatioal Structures Lecture 6 A recursively defied picture Recursive defiitios e sequece of powers of is give by a = for =0,,, Ca
More informationRainbow Vertex Coloring for Line, Middle, Central, Total Graph of Comb Graph
Idia Joural of Sciece ad Techology, Vol 9(S, DOI: 0.7485/ijst/206/v9iS/97463, December 206 ISSN (Prit : 0974-6846 ISSN (Olie : 0974-5645 Raibow Vertex Colorig for Lie, Middle, Cetral, Total Graph of Comb
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu
More informationThe metric dimension of Cayley digraphs
Discrete Mathematics 306 (2006 31 41 www.elsevier.com/locate/disc The metric dimesio of Cayley digraphs Melodie Fehr, Shoda Gosseli 1, Ortrud R. Oellerma 2 Departmet of Mathematics ad Statistics, The Uiversity
More informationT. Leelavathy and K. Ganesan
Iteratioal Joural of Scietific & Egieerig Research, Volue 6, Issue 3, March-2015 252 A Optial Solutio of Fuzzy Trasportatio Proble T. Leelavathy ad K. Gaesa Abstract - I this paper, we preset a ethodology
More informationComputing Vertex PI, Omega and Sadhana Polynomials of F 12(2n+1) Fullerenes
Iraia Joural of Mathematical Chemistry, Vol. 1, No. 1, April 010, pp. 105 110 IJMC Computig Vertex PI, Omega ad Sadhaa Polyomials of F 1(+1) Fullerees MODJTABA GHORBANI Departmet of Mathematics, Faculty
More informationHash Tables. Presentation for use with the textbook Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, 2015.
Presetatio for use with the textbook Algorithm Desig ad Applicatios, by M. T. Goodrich ad R. Tamassia, Wiley, 2015 Hash Tables xkcd. http://xkcd.com/221/. Radom Number. Used with permissio uder Creative
More informationModule 8-7: Pascal s Triangle and the Binomial Theorem
Module 8-7: Pascal s Triagle ad the Biomial Theorem Gregory V. Bard April 5, 017 A Note about Notatio Just to recall, all of the followig mea the same thig: ( 7 7C 4 C4 7 7C4 5 4 ad they are (all proouced
More informationSorting in Linear Time. Data Structures and Algorithms Andrei Bulatov
Sortig i Liear Time Data Structures ad Algorithms Adrei Bulatov Algorithms Sortig i Liear Time 7-2 Compariso Sorts The oly test that all the algorithms we have cosidered so far is compariso The oly iformatio
More informationOn Alliance Partitions and Bisection Width for Planar Graphs
Joural of Graph Algorithms ad Applicatios http://jgaa.ifo/ vol. 17, o. 6, pp. 599 614 (013) DOI: 10.7155/jgaa.00307 O Alliace Partitios ad Bisectio Width for Plaar Graphs Marti Olse 1 Morte Revsbæk 1 AU
More informationSOME ALGEBRAIC IDENTITIES IN RINGS AND RINGS WITH INVOLUTION
Palestie Joural of Mathematics Vol. 607, 38 46 Palestie Polytechic Uiversity-PPU 07 SOME ALGEBRAIC IDENTITIES IN RINGS AND RINGS WITH INVOLUTION Chirag Garg ad R. K. Sharma Commuicated by Ayma Badawi MSC
More informationON THE DEFINITION OF A CLOSE-TO-CONVEX FUNCTION
I terat. J. Mh. & Math. Sci. Vol. (1978) 125-132 125 ON THE DEFINITION OF A CLOSE-TO-CONVEX FUNCTION A. W. GOODMAN ad E. B. SAFF* Mathematics Dept, Uiversity of South Florida Tampa, Florida 33620 Dedicated
More informationXiaozhou (Steve) Li, Atri Rudra, Ram Swaminathan. HP Laboratories HPL Keyword(s): graph coloring; hardness of approximation
Flexible Colorig Xiaozhou (Steve) Li, Atri Rudra, Ram Swamiatha HP Laboratories HPL-2010-177 Keyword(s): graph colorig; hardess of approximatio Abstract: Motivated b y reliability cosideratios i data deduplicatio
More information1.2 Binomial Coefficients and Subsets
1.2. BINOMIAL COEFFICIENTS AND SUBSETS 13 1.2 Biomial Coefficiets ad Subsets 1.2-1 The loop below is part of a program to determie the umber of triagles formed by poits i the plae. for i =1 to for j =
More informationJournal of Mathematical Nanoscience. Sanskruti Index of Bridge Graph and Some Nanocones
Joural of Mathematical Naoscieese 7 2) 2017) 85 95 Joural of Mathematical Naosciece Available Olie at: http://jmathaosrttuedu Saskruti Idex of Bridge Graph ad Some Naocoes K Pattabirama * Departmet of
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
Applied Mathematical Scieces, Vol. 1, 2007, o. 25, 1203-1215 A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045, Oe
More informationquality/quantity peak time/ratio
Semi-Heap ad Its Applicatios i Touramet Rakig Jie Wu Departmet of omputer Sciece ad Egieerig Florida Atlatic Uiversity oca Rato, FL 3343 jie@cse.fau.edu September, 00 . Itroductio ad Motivatio. relimiaries
More informationMatrix Partitions of Split Graphs
Matrix Partitios of Split Graphs Tomás Feder, Pavol Hell, Ore Shklarsky Abstract arxiv:1306.1967v2 [cs.dm] 20 Ju 2013 Matrix partitio problems geeralize a umber of atural graph partitio problems, ad have
More informationSymmetric Class 0 subgraphs of complete graphs
DIMACS Techical Report 0-0 November 0 Symmetric Class 0 subgraphs of complete graphs Vi de Silva Departmet of Mathematics Pomoa College Claremot, CA, USA Chaig Verbec, Jr. Becer Friedma Istitute Booth
More informationSum-connectivity indices of trees and unicyclic graphs of fixed maximum degree
1 Sum-coectivity idices of trees ad uicyclic graphs of fixed maximum degree Zhibi Du a, Bo Zhou a *, Nead Triajstić b a Departmet of Mathematics, South Chia Normal Uiversity, uagzhou 510631, Chia email:
More information15-859E: Advanced Algorithms CMU, Spring 2015 Lecture #2: Randomized MST and MST Verification January 14, 2015
15-859E: Advaced Algorithms CMU, Sprig 2015 Lecture #2: Radomized MST ad MST Verificatio Jauary 14, 2015 Lecturer: Aupam Gupta Scribe: Yu Zhao 1 Prelimiaries I this lecture we are talkig about two cotets:
More informationBig-O Analysis. Asymptotics
Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses
More informationOn Ryser s conjecture for t-intersecting and degree-bounded hypergraphs arxiv: v2 [math.co] 9 Dec 2017
O Ryser s cojecture for t-itersectig ad degree-bouded hypergraphs arxiv:1705.1004v [math.co] 9 Dec 017 Zoltá Király Departmet of Computer Sciece ad Egerváry Research Group (MTA-ELTE) Eötvös Uiversity Pázmáy
More informationBig-O Analysis. Asymptotics
Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses
More informationSpanning Maximal Planar Subgraphs of Random Graphs
Spaig Maximal Plaar Subgraphs of Radom Graphs 6. Bollobiis* Departmet of Mathematics, Louisiaa State Uiversity, Bato Rouge, LA 70803 A. M. Frieze? Departmet of Mathematics, Caregie-Mello Uiversity, Pittsburgh,
More informationGRADIENT DESCENT. Admin 10/24/13. Assignment 5. David Kauchak CS 451 Fall 2013
Adi Assiget 5 GRADIENT DESCENT David Kauchak CS 451 Fall 2013 Math backgroud Liear odels A strog high-bias assuptio is liear separability: i 2 diesios, ca separate classes by a lie i higher diesios, eed
More informationParabolic Path to a Best Best-Fit Line:
Studet Activity : Fidig the Least Squares Regressio Lie By Explorig the Relatioship betwee Slope ad Residuals Objective: How does oe determie a best best-fit lie for a set of data? Eyeballig it may be
More informationGRADIENT DESCENT. An aside: text classification. Text: raw data. Admin 9/27/16. Assignment 3 graded. Assignment 5. David Kauchak CS 158 Fall 2016
Adi Assiget 3 graded Assiget 5! Course feedback GRADIENT DESCENT David Kauchak CS 158 Fall 2016 A aside: text classificatio Text: ra data Ra data labels Ra data labels Features? Chardoay Chardoay Piot
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationCOMPACT HYPERBOLIC COXETER THIN CUBES
vailable olie at http://scik.org g. Math. Lett. 014, 014:18 ISSN: 049-97 OMPT HYPROLI OXTR THIN US PRN KLIT 1,*, N IHITR KLIT 1 epartmet of Mathematics, auhati Uiversity, uwahati-781014, ssam, Idia epartmet
More informationThe size Ramsey number of a directed path
The size Ramsey umber of a directed path Ido Be-Eliezer Michael Krivelevich Bey Sudakov May 25, 2010 Abstract Give a graph H, the size Ramsey umber r e (H, q) is the miimal umber m for which there is a
More informationCounting Regions in the Plane and More 1
Coutig Regios i the Plae ad More 1 by Zvezdelia Stakova Berkeley Math Circle Itermediate I Group September 016 1. Overarchig Problem Problem 1 Regios i a Circle. The vertices of a polygos are arraged o
More informationIJESMR International Journal OF Engineering Sciences & Management Research
[Geetha, (10): October, 015] ISSN 39-6193 Impact Factor (PIF):.3 Iteratioal Joural OF Egieerig Scieces & Maagemet Research CONSTRUCTION OF DIOPHANTINE QUADRUPLES WITH PROPERTY D(A PERFECT SQUARE) V.Geetha
More information