Fibonacci and Super Fibonacci Graceful Labeling of Some Graphs*
|
|
- Austen Weaver
- 6 years ago
- Views:
Transcription
1 Studie i Mathematical Sciece Vol, No, 0, pp 4-35 wwwccaadaorg ISSN [Prit] ISSN [Olie] wwwccaadaet iboacci ad Super iboacci Graceful Labelig of Some Graph* SKVaidya, * PLVihol Abtract: I the preet work we dicu the exitece ad o-exitece of iboacci ad uper iboacci graceful labelig for certai graph We alo how that the graph obtaied by witchig a vertex i cycle C, (where 6 ) i ot uper iboacci graceful but it ca be embedded a a iduced ubgraph of a uper iboacci graceful graph Key word: Graceful Labelig; iboacci Graceful Labelig; Super iboacci Graceful Labelig INTRODUCTION Graph labelig where the vertice are aiged value ubject to certai coditio The problem ariig from the effort to tudy variou labelig cheme of the elemet of a graph i a potetial area of challege Mot of the labelig techiue foud their origi with 'graceful labelig' itroduced by Roa (967) The famou graceful tree cojecture ad may illutriou work o graceful graph brought a tide of differet graph labelig techiue Some of them are Harmoiou labelig, Elegat labelig, Edge graceful labelig, Odd graceful labelig etc A compreheive urvey o graph labelig i give i Gallia (00) The preet work i aimed to provide iboacci graceful labelig of ome graph Throughout thi work graph G=( V( G), E( G )) we mea a imple, fiite, coected ad udirected graph with p vertice ad edge or tadard termiology ad otatio i graph theory we follow Gro ad Yelle (998) while for umber theory we follow Nive ad Zuckerma (97) We will give brief ummary of defiitio ad other iformatio which are ueful for the preet ivetigatio Defiitio A vertex witchig G v of a graph G i obtaied by takig a vertex v of G, removig all edge icidece to v ad addig edge joiig v to every vertex which are ot adjacet to v i G Departmet of Mathematic, Saurahtra Uiverity, Rajkot , Gujarat (Idia) amirkvaidya@yahoocoi * Correpodig Author Departmet of Mathematic, Govermet Polytechic, Rajkot , Gujarat (Idia) * AMS Subject claificatio umber(00): 05C78 Received December, 00; accepted April 9, 0 4
2 SKVaidya; PLVihol /Studie i Mathematical Sciece Vol No, 0 Defiitio Coider two copie of fa ( = P K ) ad defie a ew graph kow a joit um of i the graph obtaied by coectig a vertex of firt copy with a vertex of ecod copy Defiitio 3 A fuctio f i called graceful labelig of graph if f : VG ( ) {0,,, } ijective ad the iduced fuctio f : EG ( ) {,, } f ( e= uv)= f( u) f( v) i bijective A graph G i called graceful if it admit graceful labelig Defiitio 4 The iboacci umber 0,, = i defied a are defied by 0,, Defiitio 5 The fuctio f : VG ( ) {0,,, } (where i the ad th iboacci umber) i aid to be iboacci graceful if f : EG ( ) {,, } defied by f ( uv)= f ( u) f ( v) i bijective th Defiitio 6 The fuctio f : VG ( ) {0,,, } (where i the iboacci umber) i aid to be Super iboacci graceful if the iduced edge labelig f : EG ( ) {,, } defied by f ( uv)= f ( u) f ( v) i bijective Above two cocept were itroduced by Kathiree ad Amutha [5] Deviatig from the defiitio they aume that,, 3 3, 4 5 ad proved that K i iboacci graceful if ad oly if 3 If G i Euleria ad iboacci graceful the 0( mod3) Every path P of legth i iboacci graceful P i a iboacci graceful graph Caterpillar are iboacci graceful The bitar B m, i iboacci graceful but ot Super iboacci graceful for 5 C i Super iboacci graceful if ad oly if 0( mod3) Every fa i Super iboacci graceful If G i iboacci or Super iboacci graceful the it pedat edge exteio G i iboacci graceful If G ad G are Super iboacci graceful i which o two adjacet vertice have the labelig G G i iboacci graceful ad, the their uio If G, G,, G are uper iboacci graceful graph i which o two adjacet vertice are labeled with ad the amalgamatio of G, G,, G obtaied by idetifyig the vertice havig label 0 i alo a uper iboacci graceful I the preet work we prove that 5
3 SKVaidya; PLVihol /Studie i Mathematical Sciece Vol No, 0 Tree are iboacci graceful Wheel are ot iboacci graceful Helm are ot iboacci graceful The graph obtaied by Switchig of a vertex i a cycle C i iboacci graceful Joit Sum of two copie of fa i iboacci graceful Switchig of a vertex i a cycle C i uper iboacci graceful except 6 Switchig a vertex of cycle C for 6 ca be embeded a a iduced ubgraph of a uper iboacci graceful graph Obervatio 7 If i a triagle edge receive iboacci umber from vertex label tha they are alway coecutive MAIN RESULTS Theorem Tree are iboacci graceful Proof: Coider a vertex with miimum eccetricity a the root of tree T Let thi vertex be v Without lo of geerality at each level of tree T we iitiate the labelig from left to right Let 3 P, P, P, P be the childre of v Defie f : VT ( ) {0,, } i the followig maer f()=0 v, ( )= f P Now if P i t are childre of ( ) i f ( P )= f( P ) i i, i t If there are r vertice at level two of label them a follow, f ( P )= f( P ) i t i ir, P the P ad out of thee r vertice, r be the childre of Let there are r vertice, which are childre of P the label them a follow, f( P )= f( P ) i t r i, i r ollowig the ame procedure to label all the vertice of a ubtree with root a P we ca aig label to each vertex of the ubtree with root a 3 i f ( P )= fi, where f i the i P the P, P, P ad defie th f i iboacci umber aig to the lat edge of the tree rooted at i P Now for the vertex P Defie ( )= f P 6
4 SKVaidya; PLVihol /Studie i Mathematical Sciece Vol No, 0 th Let u deote P ij, where i i the level of vertex ad j i umber of vertice at i level At thi tage oe ha to be cautiou to avoid the repeatatio of vertex label i right mot brach or that we firt aig vertex label to that vertex which i adjacet to ad i a iteral vertex of the path whoe legth i larget amog all the path whoe origi i (That i, i a root) Without lo of geerality we coider thi path to be a left mot path to ad cotiue label aigmet from left to right a tated erlier If ( ) P i be the childre of P the defie i f ( P i )= f( P ) i, i If there are P ( ) i i b vertice at level two of of P The label them a follow f( Pi)= f( P) i, i b P ad out of thee b vertice, b be the childre If there are b vertice, which are childre of P the label them a follow, f( P )= f( P ) ( b i) b i, i b We will alo coider the ituatio whe all the vertice of ubtree rooted at i havig all the vertice th of degree two after i level the we defie labelig a follow f( P )= f( P ) ( ) i i ( i) ( labeled vertice i the brach) Cotiuig i thi fahio ule all the vertice of a ubtree with root a P are labeled Thu we have labeled all the vertice of each level That i, T admit iboacci Graceful Labelig That i, tree are iboacci Graceful The followig igure will provide better uder tadig of the above defied labelig patter igure : A Tree Ad it iboacci Graceful Labelig Theorem Wheel are ot iboacci graceful Proof: Let v be the apex vertex of the wheel W ad v v, v be the rim vertice 7
5 SKVaidya; PLVihol /Studie i Mathematical Sciece Vol No, 0 f : VW ( ) {0,, } Defie We coider followig cae f()=0 v Cae : Let o, the vertice v, v v mut be label with iboacci umber f ( v )= Let the f ( v ) = or f ( v ) = f ( v)= If f ( v )= the i ot poible a )= f( vv)= f ( v)= If f ( v ) the )= f( vv)= otherwie f ( v)= p If be the iboacci umber other the ad the f ( v ) f( v ) = p ca ot be iboacci umber for p > v Cae : If f( v i a rim vertex the defie )=0 f ( v)= If the the apex vertex mut be labeled with or f ()= v Sub Cae : Let Now f ( v ) mut be labeled with either by f ( v)= the )= f( vv)= or by 3 If ad if f ( v)= 3 )= ( the f vv)= f ()= v Sub Cae : Let Now f ( v ) mut be label with either by f ( v)= the )= f( vv)= if f ( v)= 3 if the )= )= )= )= )= 4 3 or by 3 or by 4 8
6 SKVaidya; PLVihol /Studie i Mathematical Sciece Vol No, 0 or W 3, 3) ca ot be iboacci umber Now for >3 let u aume that f v3 f ( v3)= which i ot iboacci umber becaue for )= 3)=, we have ow we have followig cae () < < k k < <, () I () we have k = k = ' = )= f( vv) the 3 I () we have k = k = = i poible oly whe = ad = 3, ad 3)= ) ( )= k = = i poible oly whe = ad = 3, the 3)= f( vv) ad 3)= ) f ( v Thu, we ca ot fid a umber 3)= k for which 3) ad 3) are the ditict iboacci umber or f ( v)= 4 we ca argue a above Sub Cae 3: If f ()= v f ( v The we do ot have two iboacci umber correpodig to ) will receive ditict iboacci umber Thu we coclude that wheel are ot iboacci graceful Theorem 3 Helm are ot iboacci graceful ad ( ) f v uch that the edge v Proof: Let H be the helm ad, v, v 3 v be the pedat vertice correpodig to it If 0 i the label of ay of the rim vertice of wheel correpodig to H the all the poibilitie to admit iboacci graceful labelig i ruled out a we argued i above Theorem Thu poibilitie of 0 beig the label of ay of the pedat vertice i remaied at our dipoal f : V( H) {0,, } Defie f( v Without lo of geerality we aume )=0 the f ( v )= f ( v Let )= p ad f ()= v r 9
7 SKVaidya; PLVihol /Studie i Mathematical Sciece Vol No, 0 I the followig igure () to (3) the poible labelig i demotrated I firt two arragemet the poibility of H 3 beig iboacci graceful i wahed out by the imilar arragemet for wheel are ot iboacci graceful held i Theorem or the remaiig arragemet a how i igure (3) we have to coider followig two poibilitie igure : Ordiary Labelig i H3 Cae : p = r = p < r < r p = the =0 = Cae : p = r = r < p < p r = ' the =0 = Now let f ( v3)= t the coider the cae = = r r rom thee two euatio we have = = r r p < r < t <, o we have r < r < < < ad they are coecutive iboacci umber accordig to Obervatio 7 or r p, t we have = ad = o we have r r 30
8 SKVaidya; PLVihol /Studie i Mathematical Sciece Vol No, 0 = = ad r r which i ot poible imilar argumet ca be made for r p, t ie we have either p < r < t or t < r < p A < <, o we ca ay that with )= the edge of the triagle with vertice f () v, f ( v ) ad f ( v 3) will ot have iboacci umber uch that = um of two iboacci umber t < r < p < Similar argumet ca alo be made for Hece Helm are ot iboacci graceful graph Theorem 4 The graph obtaied by witchig of a vertex i cycle C admit iboacci graceful labelig v, v, v, v Proof: Let 3 C be the vertice of cycle C ad be the graph reulted from v witchig of the vertex f : VC ( ) {0,, } Defie a follow f( v )=0 f( v )= f v ( 3)= f ( vi 3)= i, i 3 Above defied fuctio f admit iboacci graceful labelig Hece we have the reult Illutratio 5 Coider the graph C 8 The iboacci graceful labelig i a how i igure 3 igure 3: iboacci Graceful Labelig of C 8 P K Theorem 6 The graph obtaied by joit um of two copie of fa ( = ) i iboacci graceful 3
9 SKVaidya; PLVihol /Studie i Mathematical Sciece Vol No, 0 v, v, v Proof: Let v ad v, v, 3 v m be the vertice of ad m repectively Let v be the apex vertex of ad v be the apex vertex of m ad let G be the joit um of two fa f : V( G) {0,, } Defie a follow f()=0 v f ( v)= f ( vi)= i, i f ( v )= f( v )= f( v )=,im i i I view of the above defied patter the graph G admit iboacci graceful labelig Illutratio 7 Coider the Joit Sum of two copie of 4 The iboacci graceful labelig i a how i igure 4 igure 4: iboacci Graceful Labelig of Joit Sum of 4 Theorem 8 The graph obtaied by Switchig of a vertex i a cycle except 6 Proof: We coider here two cae =3,4,5 C i uper iboacci graceful cae : or =3 the graph obtaied by witchig of a vertex i a dicoected graph which i ot deirable for the iboacci graceful labelig Super iboacci graceful labelig of witchig of a vertex i C =4,5 for i a how i igure 5 3
10 SKVaidya; PLVihol /Studie i Mathematical Sciece Vol No, 0 igure 5: Switchig of a Vertex i C4 ad C5 ad Super ibobacci Graceful Labelig cae : 6 The graph how i igure 6 will be the ubgraph of all the graph obtaied by witchig of a vertex i C( 6) igure 6: Switchig of a Vertex i C 6 I igure 7 all the poible aigmet of vertex label i how which demotrate the repetitio of edge label igure 7: Poible Label Aigmet for the Graph Obtaied by Vertex Switchig i C 6 () I ig8(a) edge label i repeated a = & 0 = () I ig8(b) edge label i repeated a 33
11 SKVaidya; PLVihol /Studie i Mathematical Sciece Vol No, 0 = & 0 = (3) I ig8(c) edge label p i repeated a p p = p & p 0 = p, where p i ay iboacci umber (4) I ig8(d) edge label p i repeated a p p = p & p 0 = p, where p i ay iboacci umber (5) I ig8(e) edge label p i repeated a p p = p & p 0 =, where p p i ay iboacci umber (6) I ig8(f) edge label i repeated a 3 = & = (7) I ig8(g) edge label i repeated a = & 0 = (8) I ig8(h) edge label i repeated a = & 0 = Theorem 9 The graph obtaied by Switchig of a vertex i cycle C for 6 ca be embedded a a iduced ubgraph of a uper iboacci graceful graph Proof: Let v, v, v3 v be the vertice of C ad v be the witched vertex Defie f : V( G) {0,, 3} f( v )=0 f ( vi )= i, i Now it remai to aig iboacci umber, ad 3 Put 3 vertice i the graph Joi firt vertex v labeled with to the vertex v 3 Now joi ecod vertex v labeled with 3 vertex v ad vertex v labeled with to the vertex v to the Thu the reultat graph i a uper iboacci graceful graph Illutratio 0 I the followig igure 8 the graph obtaied by witchig of a vertex i cycle C 6 ad it uper iboacci graceful labelig of it embeddig i how 34
12 SKVaidya; PLVihol /Studie i Mathematical Sciece Vol No, 0 igure 8: A Super iboacci Graceful Embeddig 3 CONCLUDING REMARKS Here we have cotributed eve ew reult to the theory of iboacci graceful graph It ha bee proved that tree, vertex witchig of cycle C, joit um of two fa are iboacci graceful while wheel ad helm are ot iboacci graceful We have alo dicued uper iboacci graceful labelig ad how that the graph obtaied by witchig of a vertex i cycle ( 6) C doe ot admit uper iboacci graceful labelig but it ca be embedded a a iduced ubgraph of a uper iboacci graceful graph REERENCES [] Gallia, JA,(00) A Dyamic Survey of Graph Labelig The Electroic Joural of Combiatoric,7, # DS 6 [] Gro, J, & Yelle, J (998) Graph Theory ad It Applicatio CRC Pre [3] Kathirea, KM & Amutha,S iboacci Graceful Graph Accepted for Publicatio i Ar Combi [4] Nive,I & Zuckerma,H,(97) A Itroductio to the Theory of Number New Delhi: Wiley Eater [5] Roa, A(967) O Certai Valuatio of the Vertice of a Graph Theory of Graph, (Iterat Sympoium, Rome, July 966) Gorda ad Breach, NY ad Duod Pari
Some 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 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 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 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 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 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 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 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 informationChapter 5. Fibonacci Graceful Labeling of Some Graphs
Chapter 5 ibonacci Graceful Labeling of Some Graphs 12 Chapter 5. ibonacci and Super ibonacci Graceful Labeling of Some Graphs 13 5.1 Introduction The brief account of graceful labeling is given in chapter
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 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 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 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 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 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 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 informationSo we find a sample mean but what can we say about the General Education Statistics
So we fid a ample mea but what ca we ay about the Geeral Educatio Statitic populatio? Cla Note Cofidece Iterval for Populatio Mea (Sectio 9.) We will be doig early the ame tuff a we did i the firt ectio
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 informationKaren L. Collins. Wesleyan University. Middletown, CT and. Mark Hovey MIT. Cambridge, MA Abstract
Mot Graph are Edge-Cordial Karen L. Collin Dept. of Mathematic Weleyan Univerity Middletown, CT 6457 and Mark Hovey Dept. of Mathematic MIT Cambridge, MA 239 Abtract We extend the definition of edge-cordial
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 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 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 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 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 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 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 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 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 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 informationThe Eigen-Cover Ratio of a Graph: Asymptotes, Domination and Areas
The ige-cover Ratio of a Graph: Asymptotes, Domiatio ad Areas Paul August Witer ad Carol Lye Jessop Mathematics, UKZN, Durba, outh Africa-email: witerp@ukzacza Abstract The separate study of the two cocepts
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 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 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 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 informationInternational Journal of Mathematical Archive-7(9), 2016, Available online through ISSN
Iteratioal Joural of Mathematical Archive-7(9), 06, 7- Available olie through www.ijma.ifo IN 9 5046 ON ECCENTRIC CONNECTIVITY INDEX OF F D AND F D GRAPH [ [ U. MARY*,. HAMILA *Departmet of Mathematics,
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 informationReplacement Paths for Pairs of Shortest Path Edges in Directed Graphs
Replacemet Path for Pair of Shortet Path Edge i irected Graph AMIT M. BHOSLE Amazo Software evelopemet Ceter 3 rd Floor, C/o E4E Lab, ivyahree Chamber Lagford Road, Bagalore - 56 25, Idia Email: bhole@c.ucb.edu
More informationPETRI NETS GENERATING KOLAM PATTERNS
. Lalitha et al / Idia Joural of omputer Sciece ad Egieerig (IJSE) PETRI NETS GENERATING KOLAM PATTERNS. Lalitha epartmet of Mathematics Sathyabama Uiversity, heai-119, Idia lalkrish_24@yahoo.co.i K. Ragaraja
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 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 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 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 informationCharacterizing graphs of maximum principal ratio
Characterizig graphs of maximum pricipal ratio Michael Tait ad Josh Tobi November 9, 05 Abstract The pricipal ratio of a coected graph, deoted γg, is the ratio of the maximum ad miimum etries of its first
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 informationAlpha Individual Solutions MAΘ National Convention 2013
Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5
More informationLecture 1: Introduction and Strassen s Algorithm
5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access
More informationBASED ON ITERATIVE ERROR-CORRECTION
A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity
More information6.854J / J Advanced Algorithms Fall 2008
MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms
More informationMAXIMUM 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 informationBOOLEAN MATHEMATICS: GENERAL THEORY
CHAPTER 3 BOOLEAN MATHEMATICS: GENERAL THEORY 3.1 ISOMORPHIC PROPERTIES The ame Boolea Arithmetic was chose because it was discovered that literal Boolea Algebra could have a isomorphic umerical aspect.
More informationAustralian Journal of Basic and Applied Sciences, 5(11): , 2011 ISSN On tvs of Subdivision of Star S n
Australia Joural of Basic ad Applied Scieces 5(11): 16-156 011 ISSN 1991-8178 O tvs of Subdivisio of Star S 1 Muhaad Kara Siddiqui ad Deeba Afzal 1 Abdus Sala School of Matheatical Scieces G.C. Uiversity
More informationThe isoperimetric problem on the hypercube
The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose
More informationRecursion. Recursion. Mathematical induction: example. Recursion. The sum of the first n odd numbers is n 2 : Informal proof: Principle:
Recursio Recursio Jordi Cortadella Departmet of Computer Sciece Priciple: Reduce a complex problem ito a simpler istace of the same problem Recursio Itroductio to Programmig Dept. CS, UPC 2 Mathematical
More informationCOSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1
COSC 1P03 Ch 7 Recursio Itroductio to Data Structures 8.1 COSC 1P03 Recursio Recursio I Mathematics factorial Fiboacci umbers defie ifiite set with fiite defiitio I Computer Sciece sytax rules fiite defiitio,
More informationIntermediate Statistics
Gait Learig Guides Itermediate Statistics Data processig & display, Cetral tedecy Author: Raghu M.D. STATISTICS DATA PROCESSING AND DISPLAY Statistics is the study of data or umerical facts of differet
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 informationMinimum congestion spanning trees in bipartite and random graphs
Minimum congetion panning tree in bipartite and random graph M.I. Otrovkii Department of Mathematic and Computer Science St. John Univerity 8000 Utopia Parkway Queen, NY 11439, USA e-mail: otrovm@tjohn.edu
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 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 informationCIS 121. Introduction to Trees
CIS 121 Itroductio to Trees 1 Tree ADT Tree defiitio q A tree is a set of odes which may be empty q If ot empty, the there is a distiguished ode r, called root ad zero or more o-empty subtrees T 1, T 2,
More informationLecture 14: Minimum Spanning Tree I
COMPSCI 0: Deign and Analyi of Algorithm October 4, 07 Lecture 4: Minimum Spanning Tree I Lecturer: Rong Ge Scribe: Fred Zhang Overview Thi lecture we finih our dicuion of the hortet path problem and introduce
More informationThompson s Group F (p + 1) is not Minimally Almost Convex
Thompso s Group F (p + ) is ot Miimally Almost Covex Claire Wladis Thompso s Group F (p + ). A Descriptio of F (p + ) Thompso s group F (p + ) ca be defied as the group of piecewiseliear orietatio-preservig
More informationOdd Harmonious Labeling of Some Graphs
International J.Math. Combin. Vol.3(0), 05- Odd Harmonious Labeling of Some Graphs S.K.Vaidya (Saurashtra University, Rajkot - 360005, Gujarat, India) N.H.Shah (Government Polytechnic, Rajkot - 360003,
More informationVertex Odd Divisor Cordial Labeling for Vertex Switching of Special Graphs
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 9 (017), pp. 555 5538 Research India Publications http://www.ripublication.com/gjpam.htm Vertex Odd Divisor Cordial Labeling
More informationMathematical Stat I: solutions of homework 1
Mathematical Stat I: solutios of homework Name: Studet Id N:. Suppose we tur over cards simultaeously from two well shuffled decks of ordiary playig cards. We say we obtai a exact match o a particular
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 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 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 informationProduct Cordial Labeling for Some New Graphs
www.ccsenet.org/jmr Journal of Mathematics Research Vol. 3, No. ; May 011 Product Cordial Labeling for Some New Graphs S K Vaidya (Corresponding author) Department of Mathematics, Saurashtra University
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 informationFuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations
Iteratioal Coferece o Applied Mathematics, Simulatio ad Modellig (AMSM 2016) Fuzzy Miimal Solutio of Dual Fully Fuzzy Matrix Equatios Dequa Shag1 ad Xiaobi Guo2,* 1 Sciece Courses eachig Departmet, Gasu
More informationForce Network Analysis using Complementary Energy
orce Network Aalysis usig Complemetary Eergy Adrew BORGART Assistat Professor Delft Uiversity of Techology Delft, The Netherlads A.Borgart@tudelft.l Yaick LIEM Studet Delft Uiversity of Techology Delft,
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 informationA Polynomial Interval Shortest-Route Algorithm for Acyclic Network
A Polyomial Iterval Shortest-Route Algorithm for Acyclic Network Hossai M Akter Key words: Iterval; iterval shortest-route problem; iterval algorithm; ucertaity Abstract A method ad algorithm is preseted
More informationEXTREMAL PROPERTIES OF ZAGREB COINDICES AND DEGREE DISTANCE OF GRAPHS
Miskolc Mathematical Notes HU e-issn 1787-413 Vol. 11 (010), No., pp. 19 137 ETREMAL PROPERTIES OF ZAGREB COINDICES AND DEGREE DISTANCE OF GRAPHS S. HOSSEIN-ZADEH, A. HAMZEH AND A. R. ASHRAFI Received
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 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 informationImproving Information Retrieval System Security via an Optimal Maximal Coding Scheme
Improvig Iformatio Retrieval System Security via a Optimal Maximal Codig Scheme Dogyag Log Departmet of Computer Sciece, City Uiversity of Hog Kog, 8 Tat Chee Aveue Kowloo, Hog Kog SAR, PRC dylog@cs.cityu.edu.hk
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 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 informationExact Minimum Lower Bound Algorithm for Traveling Salesman Problem
Exact Miimum Lower Boud Algorithm for Travelig Salesma Problem Mohamed Eleiche GeoTiba Systems mohamed.eleiche@gmail.com Abstract The miimum-travel-cost algorithm is a dyamic programmig algorithm to compute
More informationEvaluation scheme for Tracking in AMI
A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:
More information9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence
_9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to
More informationPartitions of a Convex Polygon
HAPTER 6 Partitios of a ovex Polygo 6 INTRODUTION I our survey we have come across some results o eumeratio of ocrossig cofiguratios o the set of vertices of a covex polygo, such as triagulatios ad trees
More informationAMO - Advanced Modeling and Optimization, Volume 16, Number 2, 2014 PRODUCT CORDIAL LABELING FOR SOME BISTAR RELATED GRAPHS
AMO - Advanced Modeling and Optimization, Volume 6, Number, 4 PRODUCT CORDIAL LABELING FOR SOME BISTAR RELATED GRAPHS S K Vaidya Department of Mathematics, Saurashtra University, Rajkot-6 5, GUJARAT (INDIA).
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 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 informationProtected points in ordered trees
Applied Mathematics Letters 008 56 50 www.elsevier.com/locate/aml Protected poits i ordered trees Gi-Sag Cheo a, Louis W. Shapiro b, a Departmet of Mathematics, Sugkyukwa Uiversity, Suwo 440-746, Republic
More informationTheory of Fuzzy Soft Matrix and its Multi Criteria in Decision Making Based on Three Basic t-norm Operators
Theory of Fuzzy Soft Matrix ad its Multi Criteria i Decisio Makig Based o Three Basic t-norm Operators Md. Jalilul Islam Modal 1, Dr. Tapa Kumar Roy 2 Research Scholar, Dept. of Mathematics, BESUS, Howrah-711103,
More informationMinimum Rank of Graphs Powers Family
Oe Joural of Discrete Mathematics 0 65-69 htt://dxdoiorg/046/odm00 Published Olie Aril 0 (htt://wwwscirporg/oural/odm) Miimum Rak of rahs Powers Family Alimohammad Nazari Marzieh Karimi Radoor Deartmet
More informationRecursive Procedures. How can you model the relationship between consecutive terms of a sequence?
6. Recursive Procedures I Sectio 6.1, you used fuctio otatio to write a explicit formula to determie the value of ay term i a Sometimes it is easier to calculate oe term i a sequece usig the previous terms.
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 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 informationThe Exact number of squares and distinct in Fibonacci word using Graph Grammar 1 M.Saravanavadivu, 2 D.Subha
America Iteratioal Joural o esearch i ciece, Techology, Egieerig & Mathematics Available olie at http://wwwiasiret IN Prit: 8-9, IN Olie: 8-8, IN C-OM: 8-9 AIJTEM a reereed, idexed, peer-reviewed, multidcipliary
More informationGreedy Algorithms. Interval Scheduling. Greedy Algorithms. Interval scheduling. Greedy Algorithms. Interval Scheduling
Greedy Algorithms Greedy Algorithms Witer Paul Beame Hard to defie exactly but ca give geeral properties Solutio is built i small steps Decisios o how to build the solutio are made to maximize some criterio
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 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 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 information