AN ALGORITHM FOR ODD GRACEFULNESS OF THE TENSOR PRODUCT OF TWO LINE GRAPHS
|
|
- Charlotte Murphy
- 6 years ago
- Views:
Transcription
1 Internatonal ournal on applcatons of graph theory n wreless ad hoc networks and sensor networks (GRAPH-HOC) Vol.3, No., March 0 AN ALGORITHM FOR ODD GRACEFULNESS OF THE TENSOR PRODUCT OF TWO LINE GRAPHS M. Ibrah Moussa Faculty of Coputers & Inforaton, Benha Unversty, Benha, Egypt oussa_6060@yahoo.co ABSTRACT An odd graceful labelng of a graph G ( V, E ) = s a functon f : V ( G) {0,,,... E( G) } such that f ( u) ) s odd value less than or equal to E( G) for any u, v V ( G ). In spte of the large nuber of papers publshed on the subect of graph labelng, there are few algorths to be used by researchers to gracefully label graphs. Ths work provdes generalzed odd graceful solutons to all the vertces and edges for the tensor product of the two paths P n and P denoted P n P. Frstly, we descrbe an algorth to label the vertces and the edges of the vertex set V ( P P ) and the edge set E ( P P ) respectvely. Fnally, we prove that the graph Pn P s odd graceful for all ntegers n and. KEY WORDS Vertex labelng, edge labelng, odd graceful, Algorths. n n. INTRODUCTION Let G s a fnte sple graph, whose vertex set denoted V ( G), and the edge set denoted E ( G) The order of G s the cardnalty n = V ( G ) and the sze of G s the cardnalty q = E ( G). We wrte uv E ( G) f there s an edge connectng the vertces u and v n G. A path graph P n sply denotes the graph that conssts of a sngle lne. In other words, t s a sequence of vertces such that fro each of ts vertces there s an edge to the next vertex n the sequence. The frst vertex s called the start vertex and the last vertex s called the end vertex. Both of the are called end or ternal vertces of the path. The other vertces n the path are nternal vertces. The tensor product of two graphs G andg denoted G G ts vertex set denoted V ( G G) = V ( G) ` V ( G) consder any two ponts u = ( u, u), and v = ( v, v ) n V ( G G ) the edge set denoted E ( G G ) where E ( G G ) = {( u, v )( u, v ): u u E ( G ) & v v E ( G ) } DOI : 0.5/graphoc.0.30
2 Internatonal ournal on applcatons of graph theory n wreless ad hoc networks and sensor networks (GRAPH-HOC) Vol.3, No., March 0 The tensor product s also called the drect product, or conuncton. The tensor product was ntroduced by Alfred North Whtehead and Bertrand Russell n ther Prncpa Matheatca [3]. The graph G = ( V, E) conssts of a set of vertces and a set of edges. If a nonnegatve nteger f ( u) s assgned to each vertex u, then the vertces are sad to be labeled. G = ( V, E ) s tself a labeled graph f each edge e s gven the value f ( e) = f ( u) ) where u and v are the endponts of e. Clearly, n the absence of addtonal constrants, every graph can be labeled n nfntely any ways. Thus utlzaton of labeled graph odels requres poston of addtonal constrants whch characterze the proble beng nvestgated. An odd graceful labelng of the graph G wth n = V ( G ) vertces and q = E ( G) edges s a one-toone functon f of the vertex set V ( G) nto the set{0,,,..., q } wth ths property: f we defne, for any edge uv the functon f ( uv ) = f ( u) ) the resultng edge label are{,3,q }.A graph s called odd graceful f t has an odd graceful labelng. The odd graceful labelng proble s to fnd out whether a gven graph s odd graceful, and f t s odd graceful, how to label the vertces. The coon approach n provng the odd gracefulness of specal classes of graphs s to ether provde forulas for odd gracefully labelng the gven graph, or construct desred labelng fro cobnng the faous classes of odd graceful graphs. The study of odd graceful graphs and odd graceful labelng defnton was ntroduced by Gnanaoth [9], she proved the followng graphs are odd graceful: the graph C K s oddgraceful f and only f even, and the graph obtaned fro Pn P by deletng an edge that ons to end ponts of the P n paths, ths last graph knew as the ladder graph. She proved that every graph wth an odd cycle s not odd graceful. Ths labelng has been studed n several artcles. In 00 Moussa [9] have presented the algorths that showed the graph Pn C s odd graceful f s even. For further nforaton about the graph labelng, we advse the reader to refer to the brllant dynac survey on the subect ade by J. Gallan n hs dynac survey [8]. In ths paper, we frst explctly defned an odd graceful labelng of Pn P, Pn P3, Pn P4 and Pn P5 then, usng ths odd graceful labelng, descrbed a recursve procedure to obtan an odd graceful labelng of the graph P n P. Fnally; we presented an algorth for coputng the odd graceful labelng of the tensor graph P n P, the correctness of the algorth was proved at the end of ths paper. The reander of ths paper s organzed as follows. In secton, we gave a nce set of applcatons related wth the odd graceful labelng. In secton 3 defned the tensor graph of two path graphs, and then drew the tensor graph Pn P on the plane. Secton 4 descrbed the algorth of odd graceful labelng of the tensor graph P n P and then proved the correctness of the algorth. The coputatons cost s coputed at the end of ths secton. Secton 5 s the concluson of ths research.
3 Internatonal ournal on applcatons of graph theory n wreless ad hoc networks and sensor networks (GRAPH-HOC) Vol.3, No., March 0. THE APPLICATION RANGES The odd graceful labelng s one of the ost wdely used labelng ethods of graphs. Whle the labelng of graphs s perceved to be a prarly theoretcal subect n the feld of graph theory and dscrete atheatcs, t serves as odels n a wde range of applcatons. The codng theory: The desgn of certan portant classes of good non perodc codes for pulse radar and ssle gudance s equvalent to labelng the coplete graph n such a way that all the edge labels are dstnct. The node labels then deterne the te postons at whch pulses are transtted. The x-ray crystallography: X-ray dffracton s one of the ost powerful technques for characterzng the structural propertes of crystallne solds, n whch a bea of X-rays strkes a crystal and dffracts nto any specfc drectons. In soe cases ore than one structure has the sae dffracton nforaton. Ths proble s atheatcally equvalent to deternng all labelng of the approprate graphs whch produce a prespecfed set of edge labels. The councatons network addressng: A councaton network s coposed of nodes, each of whch has coputng power and can transt and receve essages over councaton lnks, wreless or cabled. The basc network topologes are nclude fully connected, esh, star, rng, tree, bus. A sngle network ay consst of several nterconnected subnets of dfferent topologes. Networks are further classfed as Local Area Networks (LAN), e.g. nsde one buldng, or Wde Area Networks (WAN), e.g. between buldngs. It ght be useful to assgn each user ternal a node label, subect to the constrant that all connectng edges (councaton lnks) receve dstnct labels. In ths way, the nubers of any two councatng ternals autoatcally specfy (by sple subtracton) the lnk label of the connectng path; and conversely, the path label unquely specfes the par of user ternals whch t nterconnects [0]. Cellular networks are ost successful coercal applcaton of wreless networks. In a cellular network, a servce coverage area s dvded nto saller square or hexagonal areas referred to as cells. Each cell s served by a base staton. The base staton s able to councate wth oble statons such as cellular telephones, usng ts rado transcever. A oble swtchng center (MSC) connects the base staton wth the publc swtched telephone network (PSTN). There are two possble cell confguratons to cover the servce area, the frst s a hexagonal confguraton whch s coonly used where each cell has sx neghborng cells and the second s a esh confguraton whch s ore sple where four neghbors can be assued for each cell (horzontal and vertcal ones) [,, 3, 4]. Mesh nets are consdered good odels for largescale networks of wreless sensors that are dstrbuted over a geographc regon. Many cellular systes operate under constrants. One of these constrants s nterodulaton constrant, whch nterferes wth the use of frequency gaps that are ultples of each other [5]. The channel assgnent under nterodulaton constrant s related to graceful labelng of graphs [0]. The challenge concernng channel assgnent s to gve axal channel reuse wthout volatng the 3
4 Internatonal ournal on applcatons of graph theory n wreless ad hoc networks and sensor networks (GRAPH-HOC) Vol.3, No., March 0 constrants so that blockng s nal [6]. Fgure 0 llustrates a tensor graph P n P wth each vertex n the set V( Pn P ) represents a base staton n a cell and the edges represent geographcal adacency of cells. The black dots n ths fgure are the vertces of the tensor graph, whch correspond to the base statons, and the connected black lnes are the edges of the tensor graph, whch correspond to adacent cells n the network. Fgure 0. Two-densonal network topology wth the esh confguraton Rado Channel Assgnents: The vertex-labelng of graphs wth nonnegatve ntegers provdes a natural settng to study probles of rado channel assgnent.the frequency spectru allocated to wreless councatons s very lted, so the cellular concept was ntroduced to reuse the frequency. Each cell s assgned a certan nuber of channels. To avod rado nterference, the channels assgned to one cell ust be dfferent fro the channels assgned to ts neghborng cells. However, the sae channels can be reused by two cells that are far apart such that the rado nterference between the s acceptable. By reducng the sze of cells, the cellular network s able to ncrease ts capacty, and therefore to serve ore subscrbers. The notaton offset s needed when t uses the graph labelng to fnd channel assgnents to forbd repeated labelng. In 000 Chartrand, Erwn, Harary, and Zang descrbed the graph labelngs wth specfc constrants related to the daeter of the graph are called rado labelngs [7]. On the other sde, soe of the algorths for channel assgnent wth general constrants are based on graph labelng. For further nforaton about the algorths for channel assgnent wth general constrants, we advse the reader to go to [0] For further nforaton about other applcatons of labeled graphs, such applcatons nclude radar, crcut desgn, astronoy, data base anageent, on autoatc drllng achne, deternng confguratons of sple resstor networks and odels for constrant prograng over fnte doans (see e.g., [, 4, 5, 7 and 8]). Labeled graph also apply to other areas of atheatcs (see e.g., [, 6]). 4
5 Internatonal ournal on applcatons of graph theory n wreless ad hoc networks and sensor networks (GRAPH-HOC) Vol.3, No., March 0 3.THE TENSOR OF TWO PATHS The tensor graph Pn P has a total nuber of vertces equals n and ( n )( ) edge. Let l, l,..., l be dstnct parallel lnes lyng n a plane. Let s, s,..., s be nfnte set of ponts on l, l,..., l respectvely. We consder the vertex set of the graph Pn P s parttoned nto vertex sets V, V,..., V drawn so that the vertces le on dstnct consecutve ponts of s, s,..., s respectvely. An arbtrary nuber =,,..., the set s has the vertces v for all =,,..., n, ths representaton shown n Fgure. v v v v 3 v 3 v vn v n vn v n 3 3 vn v n v v v n v n v v v n Fgure the graph P n P 4.VARIATION OF ODD GRACEFUL LABELING OF n P 4.. Odd Gracefulness of n P Theore Pn P s odd graceful for every nteger n >. Proof As shown n the above secton, let the vertex set of the graph Pn P s parttoned nto two dsont sets V and V and drawn so that the vertces le on dstnct consecutve ponts of s and srespectvely. The total nuber of vertces equals n and total nuber of edges equals ( n ). For any vertex v s and v s the odd graceful labelng functons ) : s {0,,,..., 4n 3} and f defned respectvely by ( v ): s {0,,,...,4 n 3} P P v n ) = odd n even f v ( ) odd = (4n 3) even 5
6 Internatonal ournal on applcatons of graph theory n wreless ad hoc networks and sensor networks (GRAPH-HOC) Vol.3, No., March 0 The weghts of the vertces n the set s belong to the even nubers 0,, 4,,4(n-)- and the weghts of the vertces n the set s belong to the odd nubers, 3, 5,,4(n-)-. The edge s labelng nduced by the absolute value of the dfference of the vertex s labelng. The reader can easly fnd out, that the vertex labels are dstnct and all the edge labels are dstnct odd labels. Thus, f s odd graceful labelng of Pn P. Fgure shows the ethod labelng of the graph P P ths coplete the proof Odd gracefulness of Pn P3 Fgure the graph P8 P Theore Pn P3 s odd graceful for every nteger n >. Proof The vertex set of the graph Pn P3 s parttoned nto three dsont sets V, V and V3 drawn so that the vertces le on dstnct consecutve ponts of s, s and s 3 respectvely. The total nuber of vertces equals 3n and total nuber of edges equals 4( n ). For any vertex 3 v s, v s and v s f defned respectvely by 3 ( v ) 3 the odd graceful labelng functons f ( ), odd odd 3 (4n 5) + odd ) = ) = ) = (6n 4) even (8n 7) even n even v f ( v ) The weghts of the vertces n the set s and s3 are the even nubers 0,, 4,, 8(n-)- and the weghts of the vertces n the set s are the odd nubers, 3, 5,,8(n-)-. The edge s labelng nduced by the absolute value of the dfference of the vertex s labelng. The reader can easly fnd out, that the vertex labels are dstnct and all the edge labels are dstnct odd labels. Thus, f s odd graceful labelng of Pn P3. Fgure3 shows the ethod labelng of the graph P 8 P 3 ths coplete the proof. and 6
7 Internatonal ournal on applcatons of graph theory n wreless ad hoc networks and sensor networks (GRAPH-HOC) Vol.3, No., March Odd gracefulness of Pn P4 Fgure 3 the graph p8 p3 Theore 3 Pn P4 s odd graceful for every nteger n >. Proof: The vertex set of the graph Pn P4 s parttoned nto four dsont sets V, V, V3 and V 4 drawn so that the vertces le on dstnct consecutve ponts of s, s, s 3 and s4 respectvely. The total nuber of vertces equals 4n and total nuber of edges equals 6( n ). For any vertex 4 3 v s, v s, v s and v the odd graceful labelng functons f ( ), ), ) 3 3 s 4 4 and f ( ) defned respectvely as follows: v o d d o d d ) = ) = ( 0 n 8 ) e v e n ( n ) e v e n 3 4 n + 5 o d d 4 ( n ) + o d d ) = ) = 6 n 4 e v e n 6 n 5 e v e n The weghts of the vertces n the set s and s3 are the even nubers 0,, 4,, (n-)- and the weghts of the vertces n the set s and s4 are the odd nubers, 3, 5,,(n-)-. The edge s labelng nduced by the absolute value of the dfference of the vertex s labelng. The reader can easly fnd out, that the vertex labels are dstnct and all the edge labels are dstnct odd labels. Thus, f s odd graceful labelng of Pn P4. Fgure4 shows the ethod labelng of the graph P 8 P 4 ths coplete the proof. v Fgure 4 the graph p8 p4 7
8 Internatonal ournal on applcatons of graph theory n wreless ad hoc networks and sensor networks (GRAPH-HOC) Vol.3, No., March Odd gracefulness of Pn P5 Theore 4 Pn P5 s odd graceful for every nteger n >. Proof The vertex set of the graphpn P5 s parttoned nto four dsont sets V, V, V3, V4 andv 5 drawn so that the vertces le on dstnct consecutve ponts of s, s, s3, s 4 and s5 respectvely. The total nuber of vertces equals 5n and total nuber of edges equals 8( n ). For any vertex v, v, v, v and v 5 s 5 the odd graceful labelng 3 4 s s s 3 s 4 functons f ( ), f v v 5 f f f and f ( ) defned respectvely as follows: 3 4 ( v ), ( v ), ( v ) 3 ( ) ) = ) 4 ( ) f v odd odd 4n + 5 odd = = (4n ) even (6n 5) even 0n 8 even n + odd = 0n 9 even v 5 8n + 9 odd ) = 4( r 3)( n ) (n 4) even The weghts of the vertces n the set s, s 3 and s5 are the even nubers 0,, 4, 6,,6(n-)- and the weghts of the vertces n the set s and s4 are the odd nubers, 3, 5,,6(n-)-. The edge s labelng nduced by the absolute value of the dfference of the vertex s labelng. The reader can easly fnd out, that the vertex labels are dstnct and all the edge labels are dstnct odd labels. Thus, f s odd graceful labelng of Pn P5. Fgure5 shows the ethod labelng of the graph P P5 ths coplete the proof. 8 Fgure 5 the graph p8 p5 8
9 Internatonal ournal on applcatons of graph theory n wreless ad hoc networks and sensor networks (GRAPH-HOC) Vol.3, No., March 0 Theore 5 Pn P6 s odd graceful for every nteger n >. Proof The vertex set of the graph Pn P6 s parttoned nto four dsont sets V, V, V3, V4, V5 and V6 drawn so that the vertces le on dstnct consecutve ponts of s, s, s3, s, s 5 and s6 respectvely. The total nuber of vertces equals 6n and total nuber of edges equals0( n ) For any vertex v s, v s, v s3, v s4, v s5 and v 6 s6 the odd graceful labelng functon f v, ( ) 6 f v f v f v f v and ) defned respectvely as follows: ( ), ( ), ( ), ( ) o d d o d d ) = ) = ( 8 n 6 ) e v e n ( 0 n 9 ) e v e n 3 4 n + 5 o d d 4 ( n ) + o d d ) = ) = 4 n e v e n 4 n 3 e v e n 5 6 n + 7 o d d 6 4 n + 4 o d d ) = ) = 8 n 6 e v e n 8 n 7 e v e n The weghts of the vertces n the set s, s 3 and s5 are the even nubers 0,, 4, 6,, 0(n-)- and the weghts of the vertces n the set s, s 4 and s 6 are the odd nubers, 3, 5,,0(n-)-. The edge s labelng nduced by the absolute value of the dfference of the vertex s labelng. The reader can easly fnd out, that the vertex labels are dstnct and all the edge labels are dstnct odd labels. Thus, f s odd graceful labelng of Pn P6. Fgure6 shows the ethod labelng of the graph P 7 P 6 ths coplete the proof. 4 Fgure 6 the graph P7 P6 9
10 Internatonal ournal on applcatons of graph theory n wreless ad hoc networks and sensor networks (GRAPH-HOC) Vol.3, No., March The proposed sequental Algorth We are ntroducng an algorth for the odd graceful labelng of the tensor graph P n P. The algorth runs n three passes; they and ther steps can run n a sequental or a parallel way. In the frst pass, the algorth coputes the odd label functon for the vertces le on lne l, see algorth for the ntal procedure.. Draw the graph P n P so that the vertces V, V,..., V le on dstnct consecutve ponts of l, l,..., l respectvely. For each vertex v on the frst level l nuber the vertex as ) = ( o d d ) ) = 4 ( ) ( n ) ( n ) ( e v e n ) Algorth : Procedure Intalzaton In the second pass, the algorth labels the vertces on the lnes l, l 3, l 4,... l, t labels the vertces on the lne l wth the labels, 4 ( n ) ( 4 n 3 ), 3, 4 ( n ) ( 4 n ),..., 4 ( n ) + ( ( o d d ) ), 4 ( ) ( n ) ( n 4 ) ( e v e n ),..., It labels the vertces on the lne l 3 wth the labels 4 ( n ), 4 ( n ) 6 ( n ), 4 n, 4 ( n ) 6 n,..., 4 ( n ) + ( ( o d d ) ), 4 ( ) ( n ) ( n 4 ) ( e v e n ),... The algorth traverses to the next lnes and t repeats prevous processes as shown n algorth untl vsts all the vertces on the lne l. If s odd and ore than 3; the vertces le on the lne l assgn values accordng to step 3 n algorth, otherwse f 3 these vertces assgn values accordng to functons n steps, n algorth. 0
11 Internatonal ournal on applcatons of graph theory n wreless ad hoc networks and sensor networks (GRAPH-HOC) Vol.3, No., March 0. For each level l, s odd and ore than three, nuber ts vertces by ) = ( + ) ( n ) + ( ) ( o d d ) ) = 4 ( ) ( n ) ( ( ) n ( + ) ) ( e v e n ). For each level l, s even and ore than or equal two, nuber ts vertces ) = ( ) ( n ) + ( o d d ) ) = 4 ( ) ( n ) ( ( ) n ( ) ) ( o d d ) 3. If ( s odd and > 3 ) v by ( + 3 ) n ( + 4 ) + o d d ( f v ) = 4 ( n ) ( ( 3 ) n ( ) ) e v e n Algorth,,,,... In the last pass, the label s dstrbuton of the edge between the lnes l l l 3 l 4 l s nduced by the absolute value of the dfference of the vertex s labelng; the followng algorth gves the odd edge labelngs.. The edge s labels between the lne l and the lne l, nduced by + v ) = 4 ( ) ( n ) ( ) ( o d d ) v ) = 4 ( ) ( n ) ( 3 ) ( o d d ) v ) = 4 ( ) ( n ) ( n ) ( ) ( e v e n ). The label s dstrbuton of the edge between the lnes l, l 3,... l s defned consecutvely by + + v ) = ( )( n ) ( ) (, o d d ) + v ) = ( )( n ) ( 3 ) (, o d d ) + + v ) = 4 ( )( n ) ( ) (, e v e n ) + v ) = 4 ( )( n ) ( 3 ) (, e v e n )
12 Internatonal ournal on applcatons of graph theory n wreless ad hoc networks and sensor networks (GRAPH-HOC) Vol.3, No., March 0 3. If ( s odd and > 3 + v ) = 4 n 3 ( o d d ) v ) = 4 ( n ) ( 3 ) ( o d d ) + v ) = n ( e v e n ) v ) = n ( ) ( e v e n ) 4. Muffle all the edge s labels that contan a vertex not n the vertex set V( P P ) vz. : v + ) when = n, and + 5. The resultng labelng s odd graceful. v ) when =, for all =,,..., + Algorth 3 Theore 6 The tensor graph P n P s odd graceful for all n and. Proof: The vertex set of the graph P n P parttoned nto the vertex sets V = { v, v,..., v }, V = { v, v,..., v },..., V = { v, v,..., vn } le on dstnct consecutve ponts n n l, l,..., l respectvely, wth edges only between the vertces n of V + ( le on lne l + ) for all n V (le on lne l )and, so the graphs P n P are -partte graphs. The vertces le on the lne l are labeled consecutvely wth even values fro the followng nuberng f v ) = 4 ( )( n ) ( n ) =, 4, ( ) =, =, 3, 5,. The vertces le on the odd lnes l, = 3,5,... are labeled consecutvely wth even values fro the followng nuberng ) = ( + )( n ) + ( ), =, 3,5, ) = 4( )( n ) (( ) n ( + ) ), =, 4,6,... The vertces le on the even lnes l, =,4,6,... are labeled consecutvely wth odd values fro the followng nuberng ) = ( )( n ) +, =,3,5,. ) = 4( )( n ) (( ) n ( )), =, 4, 6,..
13 Internatonal ournal on applcatons of graph theory n wreless ad hoc networks and sensor networks (GRAPH-HOC) Vol.3, No., March 0 Maxu and Mnu Values between the resultng vertex labels ) are; ) = ax ax ), ax ), ax ) = 4( n )( ) = q n n n ) = n n ), n ), n ) = 0 n n n The reader can fnd out easly that the functon f s one to one the vertex set of P n P, and the vertex labels are assgned unquely as shown n algorth. Thus, the labels functon ) {0,,,..., q } for all n,. Because the edges only between the vertces n V, V 3, V 5,..., (are labeled wth even values) and n V, V 4, V 6,..., (are labeled wth odd values), then the absolute values of the dfference of the vertex s labelngs are odd value as shown n algorth 3. It reans to show that the labels of the edges of Pn P are all the ntegers of the nterval [, q-] = [, 4( n )( ) ]. To prove that all edges labels are dfferent, wthout loss of generalty, suppose that n s even nuber, we have to consder the followng cases () Step of Algorth 3; { ± } ax ax v ) = 4( n )( ) = q f = n { ± } n n v ) = 4( n )( ) + f = n n The edges labels are odd, dstnct and are nubered between the above axu and nu values accordng to the decreasng ( = n s odd value) 4( n )( ),..., ( n )( 3) + 3,( n )( 3) +,..., ( n )( 3) 3,..., 4( n )( ) + () Step of Algorth 3; + ax ax v± ) = v ) = 4( n )( ) n + n n v ± ) = n v n ) = n 3
14 Internatonal ournal on applcatons of graph theory n wreless ad hoc networks and sensor networks (GRAPH-HOC) Vol.3, No., March 0 The edges labels are odd, dstnct and are nubered between the above axu and nu values accordng to the decreasng ( = n s odd value) 4( n )( ), 4( n )( ) 3,..., ( n )( 7),..., ( n )( 7) 5,..., 3,. () Step 3 of Algorth 3; ths step s runnng only f n s odd nuber, so t nduced a subset of the edge s labelng, whch nduced n Step. { ± } n ax ax v ) = v ) = 4n 5 = q { } n n ± n n n v ) = v ) = The edges labels are odd, dstnct and are nubered between the above axu and nu values accordng to the decreasng sequence 4n 5, 4n 7,..., n 3, n 5,..., n,..., 3,. We consder ths subset v± ), n of the edge s labelng nduced n Step 3 f and only f n s odd nuber, and we consder the subset v ± ), n of the edge s labelng nduced n Step f and only f n s even nuber. It s easy to see that n any of the above cases, the edge labels of the graph Pn P for all and n are all dstnct odd ntegers of the nterval [,q-]= [, 4( n )( ) ] the above algorth gves an odd gracefulness of Pn P The algorth s traversed exactly once for each vertex n the graph P n P, snce the nuber of vertces n the graph equals n then at ost O ( n) te s spent n total labelng of the vertces and edges, thus the total runnng te of the algorth s O ( n). The parallel algorth for the odd graceful labelng of the graph P n P, based on the above proposed sequental algorth s buldng easly. Snce all the above three algorths,,and 3 are ndependent and there s no reason to sort ther executng out, so they are to on up parallel n the sae te pont. 5. CONCLUSION It s desred to have generalzed results or results for a whole odd graceful class f possble. But tryng to fnd a general soluton, t frequently yelds specalzed results only. Ths work presented the generalzed solutons to obtan the odd graceful labelng of the graphs obtaned by tensor product Pn P of two path graphs. After we ntroduced an odd graceful labelng of Pn P, Pn P3, Pn P4 and Pn P5, we descrbed a sequental algorth to label the vertces and the edges of the graph Pn P. The sequental algorth runs n lnear wth total runnng te equals O ( n). The parallel verson of the proposed algorth, as we showed, exsted and t s descrbed shortly. 4
15 Internatonal ournal on applcatons of graph theory n wreless ad hoc networks and sensor networks (GRAPH-HOC) Vol.3, No., March 0 REFERENCES [] A. Brauer, A proble of addtve nuber theory and ts applcaton n electrcal engneerng, J. Elsha Mtchell Scentfc SOC., VOl. 6, pp , August 945. [] J. Leech, On the representaton of,,...,n by dfferences. J.LondonMath. Soc., vol. 3, pp , Apr [3] Whtehead, Alfred North, and Bertrand Russell (90, 9, 93) Prncpa Matheatca,vol3,Cabrdge: Cabrdge Unversty Press. nd edton, 95 (Vol. ), 97 (Vols, 3). [4] D. Fredan, Proble 63-., A Sharp autocorrelaton publshed functon, SIAM Rev., vol. 5, p. 75, July 963. Solutons and coents, SIAM Rev., vol. 7, pp , Apr. 965; SIAM Rev., vol. 9, pp , July 967. [5] L. H. Harper, DSIF ntegrated crcut layout and soperetrc probles JPL Space Progras suary 37-66, vol., pp. 37-4, Sept [6] J. C. P. Mller, Dfference bases, three probles n addtve nuber theory, n Coputers n Nuber Theory, A. D. L. Atkn and B. J. Brch, Eds. London: Acadec Press, 97, pp [7] J.A. Bondy, U.S.R. Murty, Graph Theory wth Applcatons, Elsever North-Holland, 976. [8] Bloo, G. S. and Golob, S. W. Applcatons of Nubered Undrected Graphs, Proceedngs of the Insttute of Electrcal and Electroncs Engneers 65 (977) [9] R.B. Gnanaoth (99), Topcs n Graph Theory, Ph.D. Thess, Madura Kaara Unversty, Inda. [0] Dorne R. and Hao J.-K., Constrant handlng n evolutonary search: A case study of the frequency assgnent, Lecture Notes n Coputer Scence, 4, 80 80, 996. [] I. F. Akyldz, J. S. M. Ho, and Y.-B. Ln, Moveent-based locaton update and selectve pagng for PCS networks, IEEE/ACM Transactons on Networkng, 4, 4, , 996. [] A. Abutaleb and V. O. K. L, Locaton update optzaton n personal councaton systes, Wreless Networks, 3, 05 6, 997. [3] Jung H. and Tonguz O. K., Rando spacng channel assgnent to reduce the nonlnear nterodulaton dstorton n cellular oble councatons, IEEE Transactons on Vehcular Technology,48, 5, , 999. [4] G. Chartrand, D. Erwn, F. Harary, and P. Zang, Rado labelngs of graphs, Bulletn of the Insttute of Cobnatorcs and ts Applcatons, 000. [5] I. F. Akyldz, Y.-B. Ln, W.-R. La, and R.-J. Chen, A new rando walk odel for PCS networks, IEEE Journal on Selected Areas n Councatons, 8, 7, 54 60, 000. [6] J. L, H. Kaeda and K. L, Optal dynac oblty anageent for PCS networks, IEEE/ACM Transactons on Networkng, 8, 3, 39 37, 000. [7] L. Narayanan. Channel assgnent and graph ultcolorng, n I. Stoenovc (Ed.), Handbook of Wreless Networks and Moble Coputng, New York: Wley, 00. 5
16 Internatonal ournal on applcatons of graph theory n wreless ad hoc networks and sensor networks (GRAPH-HOC) Vol.3, No., March 0 [8] J. Gallan A dynac survey of graph labelng, the electronc ournal of cobnatorcs 6 (009), #DS6 [9] M. I. Moussa AN ALGORITHM FOR ODD GRACEFUL LABELING OF THE UNION OF PATHS AND CYCLES Internatonal ournal on applcatons of graph theory n wreless ad hoc networks and sensor networks (Graph-Hoc), Vol., No., M arch 00. 6
On Total Vertex Irregularity Strength of Triangle Related Graphs
Annals o Pure and Appled Matheatcs Vol., No., 0, 08-6 ISSN: 79-087X (P), 79-0888(onlne) Publshed on 0 October 0 www.researchathsc.org Annals o On Total Vertex Irregularty Strength o Trangle Related Graphs
More informationOn-line Scheduling Algorithm with Precedence Constraint in Embeded Real-time System
00 rd Internatonal Conference on Coputer and Electrcal Engneerng (ICCEE 00 IPCSIT vol (0 (0 IACSIT Press, Sngapore DOI: 077/IPCSIT0VNo80 On-lne Schedulng Algorth wth Precedence Constrant n Ebeded Real-te
More informationCHAPTER 2 DECOMPOSITION OF GRAPHS
CHAPTER DECOMPOSITION OF GRAPHS. INTRODUCTION A graph H s called a Supersubdvson of a graph G f H s obtaned from G by replacng every edge uv of G by a bpartte graph,m (m may vary for each edge by dentfyng
More informationOptimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming
Optzaton Methods: Integer Prograng Integer Lnear Prograng Module Lecture Notes Integer Lnear Prograng Introducton In all the prevous lectures n lnear prograng dscussed so far, the desgn varables consdered
More informationCordial and 3-Equitable Labeling for Some Star Related Graphs
Internatonal Mathematcal Forum, 4, 009, no. 31, 1543-1553 Cordal and 3-Equtable Labelng for Some Star Related Graphs S. K. Vadya Department of Mathematcs, Saurashtra Unversty Rajkot - 360005, Gujarat,
More informationOdd Graceful Labeling of Some New Type of Graphs
Internatonal Journal o Mathematcs Trends and Technology IJMTT) Volume 41 Number 1- January 2017 Odd Graceul Labelng o Some New Type o Graphs Sushant Kumar Rout 1 Debdas Mshra 2 and Purna chandra Nayak
More informationIntroduction. Leslie Lamports Time, Clocks & the Ordering of Events in a Distributed System. Overview. Introduction Concepts: Time
Lesle Laports e, locks & the Orderng of Events n a Dstrbuted Syste Joseph Sprng Departent of oputer Scence Dstrbuted Systes and Securty Overvew Introducton he artal Orderng Logcal locks Orderng the Events
More informationF Geometric Mean Graphs
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 937-952 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) F Geometrc Mean Graphs A.
More informationSolutions to Programming Assignment Five Interpolation and Numerical Differentiation
College of Engneerng and Coputer Scence Mechancal Engneerng Departent Mechancal Engneerng 309 Nuercal Analyss of Engneerng Systes Sprng 04 Nuber: 537 Instructor: Larry Caretto Solutons to Prograng Assgnent
More informationInternational Journal of Scientific & Engineering Research, Volume 7, Issue 5, May ISSN Some Polygonal Sum Labeling of Bistar
Internatonal Journal of Scentfc & Engneerng Research Volume 7 Issue 5 May-6 34 Some Polygonal Sum Labelng of Bstar DrKAmuthavall SDneshkumar ABSTRACT- A (p q) graph G s sad to admt a polygonal sum labelng
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationGenerating Fuzzy Term Sets for Software Project Attributes using and Real Coded Genetic Algorithms
Generatng Fuzzy Ter Sets for Software Proect Attrbutes usng Fuzzy C-Means C and Real Coded Genetc Algorths Al Idr, Ph.D., ENSIAS, Rabat Alan Abran, Ph.D., ETS, Montreal Azeddne Zah, FST, Fes Internatonal
More informationEXTENDED FORMAL SPECIFICATIONS OF 3D SPATIAL DATA TYPES
- 1 - EXTENDED FORMAL SPECIFICATIONS OF D SPATIAL DATA TYPES - TECHNICAL REPORT - André Borrann Coputaton Cvl Engneerng Technsche Unverstät München INTRODUCTION Startng pont for the developent of a spatal
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationNon-Split Restrained Dominating Set of an Interval Graph Using an Algorithm
Internatonal Journal of Advancements n Research & Technology, Volume, Issue, July- ISS - on-splt Restraned Domnatng Set of an Interval Graph Usng an Algorthm ABSTRACT Dr.A.Sudhakaraah *, E. Gnana Deepka,
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationOutline. Third Programming Project Two-Dimensional Arrays. Files You Can Download. Exercise 8 Linear Regression. General Regression
Project 3 Two-densonal arras Ma 9, 6 Thrd Prograng Project Two-Densonal Arras Larr Caretto Coputer Scence 6 Coputng n Engneerng and Scence Ma 9, 6 Outlne Quz three on Thursda for full lab perod See saple
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationOn Embedding and NP-Complete Problems of Equitable Labelings
IOSR Journal o Mathematcs (IOSR-JM) e-issn: 78-578, p-issn: 39-765X Volume, Issue Ver III (Jan - Feb 5), PP 8-85 wwwosrjournalsorg Ombeddng and NP-Complete Problems o Equtable Labelngs S K Vadya, C M Barasara
More informationAn Efficient Fault-Tolerant Multi-Bus Data Scheduling Algorithm Based on Replication and Deallocation
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volue 16, No Sofa 016 Prnt ISSN: 1311-970; Onlne ISSN: 1314-4081 DOI: 10.1515/cat-016-001 An Effcent Fault-Tolerant Mult-Bus Data
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationthe nber of vertces n the graph. spannng tree T beng part of a par of maxmally dstant trees s called extremal. Extremal trees are useful n the mxed an
On Central Spannng Trees of a Graph S. Bezrukov Unverstat-GH Paderborn FB Mathematk/Informatk Furstenallee 11 D{33102 Paderborn F. Kaderal, W. Poguntke FernUnverstat Hagen LG Kommunkatonssysteme Bergscher
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationUser Behavior Recognition based on Clustering for the Smart Home
3rd WSEAS Internatonal Conference on REMOTE SENSING, Vence, Italy, Noveber 2-23, 2007 52 User Behavor Recognton based on Clusterng for the Sart Hoe WOOYONG CHUNG, JAEHUN LEE, SUKHYUN YUN, SOOHAN KIM* AND
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationBridges and cut-vertices of Intuitionistic Fuzzy Graph Structure
Internatonal Journal of Engneerng, Scence and Mathematcs (UGC Approved) Journal Homepage: http://www.jesm.co.n, Emal: jesmj@gmal.com Double-Blnd Peer Revewed Refereed Open Access Internatonal Journal -
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationAn Approach in Coloring Semi-Regular Tilings on the Hyperbolic Plane
An Approach n Colorng Sem-Regular Tlngs on the Hyperbolc Plane Ma Louse Antonette N De Las Peñas, mlp@mathscmathadmueduph Glenn R Lago, glago@yahoocom Math Department, Ateneo de Manla Unversty, Loyola
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationA NEW APPROACH FOR SOLVING LINEAR FUZZY FRACTIONAL TRANSPORTATION PROBLEM
Internatonal Journal of Cvl Engneerng and Technology (IJCIET) Volue 8, Issue 8, August 217, pp. 1123 1129, Artcle ID: IJCIET_8_8_12 Avalable onlne at http://http://www.aee.co/cet/ssues.asp?jtype=ijciet&vtype=8&itype=8
More informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More informationLarge Margin Nearest Neighbor Classifiers
Large Margn earest eghbor Classfers Sergo Bereo and Joan Cabestany Departent of Electronc Engneerng, Unverstat Poltècnca de Catalunya (UPC, Gran Captà s/n, C4 buldng, 08034 Barcelona, Span e-al: sbereo@eel.upc.es
More information2016 International Conference on Sustainable Energy, Environment and Information Engineering (SEEIE 2016) ISBN:
06 Internatonal Conference on Sustanable Energy, Envronent and Inforaton Engneerng (SEEIE 06) ISBN: 978--60595-337-3 A Study on IEEE 80. MAC Layer Msbehavor under Dfferent Back-off Algorths Trong Mnh HOANG,,
More information126 Int. J. Ad Hoc and Ubiquitous Computing, Vol. 1, No. 3, Djamel Djenouri*
126 Int. J. Ad Hoc and Ubqutous Coputng, Vol. 1, No. 3, 2006 New power-aware routng protocol for oble ad hoc networks Djael Djenour* Basc Software Laboratory, CERIST Center of Research, Algers, Algera
More informationMulticast Tree Rearrangement to Recover Node Failures. in Overlay Multicast Networks
Multcast Tree Rearrangeent to Recover Node Falures n Overlay Multcast Networks Hee K. Cho and Chae Y. Lee Dept. of Industral Engneerng, KAIST, 373-1 Kusung Dong, Taejon, Korea Abstract Overlay ultcast
More informationScheduling Workflow Applications on the Heterogeneous Cloud Resources
Indan Journal of Scence and Technology, Vol 8(2, DOI: 0.7485/jst/205/v82/57984, June 205 ISSN (rnt : 0974-6846 ISSN (Onlne : 0974-5645 Schedulng Workflow Applcatons on the Heterogeneous Cloud Resources
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationRoutability Driven Modification Method of Monotonic Via Assignment for 2-layer Ball Grid Array Packages
Routablty Drven Modfcaton Method of Monotonc Va Assgnment for 2-layer Ball Grd Array Pacages Yoch Tomoa Atsush Taahash Department of Communcatons and Integrated Systems, Toyo Insttute of Technology 2 12
More informationData Representation in Digital Design, a Single Conversion Equation and a Formal Languages Approach
Data Representaton n Dgtal Desgn, a Sngle Converson Equaton and a Formal Languages Approach Hassan Farhat Unversty of Nebraska at Omaha Abstract- In the study of data representaton n dgtal desgn and computer
More informationMultiple Instance Learning via Multiple Kernel Learning *
The Nnth nternatonal Syposu on Operatons Research and ts Applcatons (SORA 10) Chengdu-Juzhagou, Chna, August 19 23, 2010 Copyrght 2010 ORSC & APORC, pp. 160 167 ultple nstance Learnng va ultple Kernel
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationMerging Results by Using Predicted Retrieval Effectiveness
Mergng Results by Usng Predcted Retreval Effectveness Introducton Wen-Cheng Ln and Hsn-Hs Chen Departent of Coputer Scence and Inforaton Engneerng Natonal Tawan Unversty Tape, TAIWAN densln@nlg.cse.ntu.edu.tw;
More informationUNIT 2 : INEQUALITIES AND CONVEX SETS
UNT 2 : NEQUALTES AND CONVEX SETS ' Structure 2. ntroducton Objectves, nequaltes and ther Graphs Convex Sets and ther Geometry Noton of Convex Sets Extreme Ponts of Convex Set Hyper Planes and Half Spaces
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationA New Scheduling Algorithm for Servers
A New Schedulng Algorth for Servers Nann Yao, Wenbn Yao, Shaobn Ca, and Jun N College of Coputer Scence and Technology, Harbn Engneerng Unversty, Harbn, Chna {yaonann, yaowenbn, cashaobn, nun}@hrbeu.edu.cn
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationIR-HARQ vs. Joint Channel-Network coding for Cooperative Wireless Communication
Cyber Journals: ultdscplnary Journals n Scence and Technology, Journal of Selected Areas n Telecommuncatons (JSAT), August Edton, 2 IR-HARQ vs. Jont Channel-Network codng for Cooperatve Wreless Communcaton
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationAMath 483/583 Lecture 21 May 13, Notes: Notes: Jacobi iteration. Notes: Jacobi with OpenMP coarse grain
AMath 483/583 Lecture 21 May 13, 2011 Today: OpenMP and MPI versons of Jacob teraton Gauss-Sedel and SOR teratve methods Next week: More MPI Debuggng and totalvew GPU computng Read: Class notes and references
More informationb * -Open Sets in Bispaces
Internatonal Journal of Mathematcs and Statstcs Inventon (IJMSI) E-ISSN: 2321 4767 P-ISSN: 2321-4759 wwwjmsorg Volume 4 Issue 6 August 2016 PP- 39-43 b * -Open Sets n Bspaces Amar Kumar Banerjee 1 and
More informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
More informationVertex Degrees in Planar Maps
Vertex Degrees n Planar Maps Gwendal COLLET, Mchael DRMOTA and Lukas Danel KLAUSNER Insttute of Dscrete Matheatcs and Geoetry Techncal Unversty of Venna 1040 Venna Austra February 19, 2016 Abstract We
More informationColor Image Segmentation Based on Adaptive Local Thresholds
Color Iage Segentaton Based on Adaptve Local Thresholds ETY NAVON, OFE MILLE *, AMI AVEBUCH School of Coputer Scence Tel-Avv Unversty, Tel-Avv, 69978, Israel E-Mal * : llero@post.tau.ac.l Fax nuber: 97-3-916084
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationAll-Pairs Shortest Paths. Approximate All-Pairs shortest paths Approximate distance oracles Spanners and Emulators. Uri Zwick Tel Aviv University
Approxmate All-Pars shortest paths Approxmate dstance oracles Spanners and Emulators Ur Zwck Tel Avv Unversty Summer School on Shortest Paths (PATH05 DIKU, Unversty of Copenhagen All-Pars Shortest Paths
More informationRouting Time-Constrained Traffic in Wireless Sensor Networks
Routng Te-Constraned Traffc n Wreless Sensor Networks Keal Akkaya and Mohaed Youns Departent of Coputer Scence and Electrcal Engneerng Unversty of Maryland, Baltore County Baltore, MD 2250 keal youns@cs.ubc.edu
More informationON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE
Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton
More informationSubdividing Barycentric Coordinates
Subdvdng Barycentrc Coordnates Dtry Ansov Chongyang Deng Ka Horann Abstract Barycentrc coordnates are coonly used to represent a pont nsde a polygon as an affne cobnaton of the polygon s vertces and to
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationHandover Delay Estimation Method for IMS-Based Systems with Heterogeneous Access Networks
Councatons 07; (): -7 http://www.scencepublshnggroup.co/j/co do: 0.8/j.co.0700. ISSN: 8-9 (Prnt); ISSN: 8-9 (Onlne) Handover Delay Estaton Method for IMS-Based Systes wth Heterogeneous Access Networks
More informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationTransaction-Consistent Global Checkpoints in a Distributed Database System
Proceedngs of the World Congress on Engneerng 2008 Vol I Transacton-Consstent Global Checkponts n a Dstrbuted Database System Jang Wu, D. Manvannan and Bhavan Thurasngham Abstract Checkpontng and rollback
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationModelling Spatial Substructure in Wildlife Populations using an Approximation to the Shortest Path Voronoi Diagram
18 th World IMACS / MODSIM Congress, Carns, Australa 13-17 July 2009 http://ssanz.org.au/ods09 Modellng Spatal Substructure n Wldlfe Populatons usng an Approxaton to the Shortest Path Vorono Dagra Stewart,
More informationAdaptive Energy and Location Aware Routing in Wireless Sensor Network
Adaptve Energy and Locaton Aware Routng n Wreless Sensor Network Hong Fu 1,1, Xaomng Wang 1, Yngshu L 1 Department of Computer Scence, Shaanx Normal Unversty, X an, Chna, 71006 fuhong433@gmal.com {wangxmsnnu@hotmal.cn}
More informationElectrical analysis of light-weight, triangular weave reflector antennas
Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna
More informationCSE 326: Data Structures Quicksort Comparison Sorting Bound
CSE 326: Data Structures Qucksort Comparson Sortng Bound Steve Setz Wnter 2009 Qucksort Qucksort uses a dvde and conquer strategy, but does not requre the O(N) extra space that MergeSort does. Here s the
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationMeasuring Cohesion of Packages in Ada95
Measurng Coheson of Packages n Ada95 Baowen Xu Zhenqang Chen Departent of Coputer Scence & Departent of Coputer Scence & Engneerng, Southeast Unversty Engneerng, Southeast Unversty Nanjng, Chna, 20096
More informationHeuristic Methods for Locating Emergency Facilities
Heurstc Methods for Locatng Eergency Facltes L. Caccetta and M. Dzator Western Australan Centre of Excellence n Industral Optsaton, Curtn Unversty of Technology, Kent Street, Bentley WA 602, Australa E-Mal:
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationRouting in Degree-constrained FSO Mesh Networks
Internatonal Journal of Hybrd Informaton Technology Vol., No., Aprl, 009 Routng n Degree-constraned FSO Mesh Networks Zpng Hu, Pramode Verma, and James Sluss Jr. School of Electrcal & Computer Engneerng
More informationA Cluster Tree Method For Text Categorization
Avalable onlne at www.scencedrect.co Proceda Engneerng 5 (20) 3785 3790 Advanced n Control Engneerngand Inforaton Scence A Cluster Tree Meod For Text Categorzaton Zhaoca Sun *, Yunng Ye, Weru Deng, Zhexue
More informationRouting on Switch Matrix Multi-FPGA Systems
Routng on Swtch Matrx Mult-FPGA Systems Abdel Enou and N. Ranganathan Center for Mcroelectroncs Research Department of Computer Scence and Engneerng Unversty of South Florda Tampa, FL 33620 Abstract In
More informationPattern Classification of Back-Propagation Algorithm Using Exclusive Connecting Network
World Acade of Scence, Engneerng and Technolog 36 7 Pattern Classfcaton of Bac-Propagaton Algorth Usng Eclusve Connectng Networ Insung Jung, and G-Na Wang Abstract The obectve of ths paper s to a desgn
More informationA Theory of Non-Deterministic Networks
A Theory of Non-Deternstc Networs Alan Mshcheno and Robert K rayton Departent of EECS, Unversty of Calforna at ereley {alan, brayton}@eecsbereleyedu Abstract oth non-deterns and ult-level networs copactly
More informationMulti-Constraint Multi-Processor Resource Allocation
Mult-Constrant Mult-Processor Resource Allocaton Ar R. B. Behrouzan 1, Dp Goswa 1, Twan Basten 1,2, Marc Gelen 1, Had Alzadeh Ara 1 1 Endhoven Unversty of Technology, Endhoven, The Netherlands 2 TNO Ebedded
More informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationCSE 326: Data Structures Quicksort Comparison Sorting Bound
CSE 326: Data Structures Qucksort Comparson Sortng Bound Bran Curless Sprng 2008 Announcements (5/14/08) Homework due at begnnng of class on Frday. Secton tomorrow: Graded homeworks returned More dscusson
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationSolving Route Planning Using Euler Path Transform
Solvng Route Plannng Usng Euler Path ransform Y-Chong Zeng Insttute of Informaton Scence Academa Snca awan ychongzeng@s.snca.edu.tw Abstract hs paper presents a method to solve route plannng problem n
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationOPTIMAL CONFIGURATION FOR NODES IN MIXED CELLULAR AND MOBILE AD HOC NETWORK FOR INET
OPTIMAL CONFIGURATION FOR NODE IN MIED CELLULAR AND MOBILE AD HOC NETWORK FOR INET Olusola Babalola D.E. Department of Electrcal and Computer Engneerng Morgan tate Unversty Dr. Rchard Dean Faculty Advsor
More informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
More informationQuantifying Responsiveness of TCP Aggregates by Using Direct Sequence Spread Spectrum CDMA and Its Application in Congestion Control
Quantfyng Responsveness of TCP Aggregates by Usng Drect Sequence Spread Spectrum CDMA and Its Applcaton n Congeston Control Mehd Kalantar Department of Electrcal and Computer Engneerng Unversty of Maryland,
More informationObstacle-Aware Routing Problem in. a Rectangular Mesh Network
Appled Mathematcal Scences, Vol. 9, 015, no. 14, 653-663 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.1988/ams.015.411911 Obstacle-Aware Routng Problem n a Rectangular Mesh Network Norazah Adzhar Department
More informationA SYSTOLIC APPROACH TO LOOP PARTITIONING AND MAPPING INTO FIXED SIZE DISTRIBUTED MEMORY ARCHITECTURES
A SYSOLIC APPROACH O LOOP PARIIONING AND MAPPING INO FIXED SIZE DISRIBUED MEMORY ARCHIECURES Ioanns Drosts, Nektaros Kozrs, George Papakonstantnou and Panayots sanakas Natonal echncal Unversty of Athens
More informationReading. 14. Subdivision curves. Recommended:
eadng ecommended: Stollntz, Deose, and Salesn. Wavelets for Computer Graphcs: heory and Applcatons, 996, secton 6.-6., A.5. 4. Subdvson curves Note: there s an error n Stollntz, et al., secton A.5. Equaton
More informationA NOTE ON FUZZY CLOSURE OF A FUZZY SET
(JPMNT) Journal of Process Management New Technologes, Internatonal A NOTE ON FUZZY CLOSURE OF A FUZZY SET Bhmraj Basumatary Department of Mathematcal Scences, Bodoland Unversty, Kokrajhar, Assam, Inda,
More informationHuman Face Recognition Using Radial Basis Function Neural Network
Huan Face Recognton Usng Radal Bass Functon eural etwor Javad Haddadna Ph.D Student Departent of Electrcal and Engneerng Arabr Unversty of Technology Hafez Avenue, Tehran, Iran, 594 E-al: H743970@cc.au.ac.r
More information