Chords in Graphs. Department of Mathematics Texas State University-San Marcos San Marcos, TX Haidong Wu
|
|
- Alisha Edwards
- 5 years ago
- Views:
Transcription
1 AUSTRALASIAN JOURNAL OF COMBINATORICS Volme 32 (2005), Pages Chords in Graphs Weizhen G Xingde Jia Department of Mathematics Texas State Uniersity-San Marcos San Marcos, TX Haidong W Department of Mathematics Uniersity of Mississippi Uniersity, MS Abstract We characterize all simple graphs sch that each edge is a chord of some cycle. As a conseqence, we characterize all simple 2-connected graphs sch that, for any two adjacent ertices x and y, the local connectiity k(x, y) 3. We also make a conjectre abot chords for 3-connected graphs. 1 Introdction All graphs considered in the paper are ndirected and simple. Sppose that e is an edge of a graph G. For simplicity, we will se E(G)\e to denote E(G)\{e}, for example. An edge e is a chord of a cycle C if E(C) can be partitioned into two sets C 1 and C 2 sch that both C 1 e and C 2 e are cycles. We say that an edge is a chord of the graph if it is a chord of some cycle in the graph. A graph is chordal if each cycle of size at least for has a chord. The following is a characterization for chordal graphs de to Hajnal and Srányi, and Dirac, respectiely (see [3, Theorem 8.11]). Theorem 1.1 A graph G is chordal if and only if either G is complete or G can be obtained from two chordal graphs G 1 and G 2 (haing fewer ertices than that of G) by identifying two complete sbgraphs of the same order in G 1 and G 2. This athor s research was partially spported by the Smmer Research Grant of the College of Liberal Arts at the Uniersity of Mississippi in 2003.
2 118 WEIZHEN GU, XINGDE JIA, AND HAIDONG WU A graph G is minimally k-connected if G is k-connected, bt for each edge e of G, the deletion G\e is not k-connected. Dirac [4] and Plmmer [6] independently proed the following reslt. Theorem 1.2 Let G be a 2-connected simple graph. Then no cycle has a chord if and only if G is minimally 2-connected. If a graph G has minimm degree at least three, then it is shown that it has a cycle with a chord. In [1], Ali and Staton inestigated minimm degree conditions to force the existence of a cycle with k chords. Theorem 1.1 determines all graphs sch that each cycle of size at least for has a chord. Theorem 1.2 determines all 2-connected graphs sch that no cycle has a chord. In this paper, we answer the following natral qestion. Problem 1: Determine all simple graphs sch that each edge is a chord of some cycle. We will se D to denote the class of graphs sch that each edge is a chord. By Whitney s theorem [8], a simple graph with at least for ertices is 3-connected if and only if eery two ertices are connected by at least three internally disjoint paths. Ths each edge in a 3-connected graph is a chord of some cycle. Hence the class of graphs D contains all 3-connected graphs. Or main reslt shows that we can generate all sch graphs based on 3-connected graphs. First we describe two well-known sefl graph operations (see, for example, [5]). Let G 1 and G 2 be two graphs with no common ertices or edges. Let e 1 = 1 1 be an edge of G 1 and e 2 = 2 2 be an edge of G 2. Identify 1 and 2 and relabel as. Identify 1 and 2 and relabel as (the edges e 1 and e 2 are identified too and relabelled as e). We obtain a graph P (G 1, G 2 ), called the parallel connection of G 1 and G 2 with respect to the edges e 1 and e 2. The graph P (G 1, G 2 )\e is called the 2-sm of G 1 and G 2, denoted by G 1 2 G 2. Let S be a sbset of V (G). We se G[S] to denote the sbgraph indced by S. Before stating or main reslt, we define a class of graphs G and a graph operation first. T 0 w w T 1 w T 2 w T H H Figre 1:
3 CHORDS IN GRAPHS 119 Or class of graphs G is constrcted from K 2, K 3, or any 3-connected graph G. First sppose that we start with a 3-connected graph G. Let S be a non-empty set of edges of G. Take a graph N = K 4. For each edge e in S, label an edge of N as e first, then perform either the parallel connection or 2-sm operation between G and N along the edge e. We obtain a graph in G by repeating the operation for each element of S, while replacing G with the newly-obtained graph. There are six more graphs in G which we will describe next. Start with a triangle. Let S be the set of all edges in the triangle in the aboe constrction. One of the graphs constrcted is T 0, shown in Figre 1. The other graphs T 1, T 2, and T 3 can be obtained from T 0 by deleting one, two, and three edges in the set {, w, w}. Finally, sticking three copies of K 4 along a common edge (K 2 ), we get the the graph H 0. Remoe from H 0, we get the graph H 1 (see Figre 1.) Next we define a graph operation. We se K4 to denote the graph obtained by deleting an edge from K 4. Definition 1.3 Let G 1 and G 2 be two simple graphs. Sppose that for i = 1, 2, the graph G i has a 2-element ertex-ct { i, i }, sch that G i { i, i } has a component with ertex set S i where the sbgraph G[S i { i, i }] i i is isomorphic to K4. We define a new graph G 1 G 2 as follows (see Figre 2). From G 1 S 1 and G 2 S 2, identify 1 and 2 and relabel as, then identify 1 and 2 and relabel as, and remoe any mltiple edges if there are any (when i i E(G i ) for i = 1, 2). 1 w 1 t 1 t 2 w G 1 G 2 G 1 G 2 Figre 2: The next reslt is the main reslt of this paper. It has a similar flaor to that of Theorem 1. A proof of the theorem will be gien in the next section. Theorem 1.4 Let G be a simple graph. Then each edge of G is a chord of some cycle if and only if each block of any component of G is either 3-connected, or is a graph in G, or can be constrcted by a seqence of operations starting from graphs in G. For any two non-adjacent ertices x, y V (G), the local connectiity k(x, y) is defined to be the minimm nmber of ertices that separates x and y. For xy E(G), k(x, y) = k G xy (x, y) + 1. A graph is 3-connected if and only if the local connectiity
4 120 WEIZHEN GU, XINGDE JIA, AND HAIDONG WU is at least three for any two ertices of G. Or main reslt characterizes all simple 2-connected graphs sch that the local connectiity of any two adjacent ertices is at least three. Corollary 1.5 Let G be a simple 2-connected graph. Then for each edge xy E(G), the local connectiity k(x, y) 3 if and only if G is either 3-connected, or is a graph in G, or can be constrcted by a seqence of operations starting from graphs in G. Next we introdce some notation which will be needed in the proof. Let S be a ertex ct of G. We se G S to denote the sbgraph obtained by deleting S from G. A minimm component of a graph G is a component of G with minimm size. 2 Proof of the main reslt In this section, we will proe or main reslt. First we proe seeral lemmas. Lemma 2.1 Let G be a graph sch that each edge is a chord. Then each block of any component of G is both 2-connected and 3-edge-connected. Proof. Let H be a block of a component of G. Then each edge of H is a chord of some cycle in H. Hence H is not a single edge and therefore is 2-connected. For each edge e = in H, there are at least two internally disjoint paths connecting and in the graph H. Sppose that H is not 3-edge-connected and T = {, 1 1 } is a 2-element edge-ct. Then H has a ct edge. Ths H cannot hae two internally disjoint paths connecting and, a contradiction. Lemma 2.2 Let G be a 2-connected graph sch that each edge is a chord. Then each edge of H = G 2 K 4 (or P (G, K 4 )) is a chord of some cycle of H. Proof. We will gie a proof for H = G 2 K 4 only. The case for P (G, K 4 ) is obios. Sppose that H is obtained by first identifying a common edge of G and K = K 4, then deleting the edge. Now let e be any edge of H. If e E(G), then e is a chord of some cycle C of G. If C is also a cycle of H, then e is a chord of a cycle of H. If C is not a cycle of H, then C. Let w V (K) {, }, then C\ {w, w} is a cycle of H. Clearly, e is still a chord of this cycle. Now sppose that f / E(G). Then f is a chord of cycle C 1 in K. If / C 1, then C 1 is still a cycle of H. If C 1, then take a path P in G. This path exists as G is 2-connected. Now C 2 = C 1 P is also a cycle haing f as a chord. This completes the proof of the lemma. Lemma 2.3 Let G 1 and G 2 be two 2-connected graphs and G = G 1 G 2. Sppose that each edge of G i is a chord of G i for i = 1, 2. Then each edge of G is a chord of some cycle.
5 CHORDS IN GRAPHS 121 Proof. We se the same notation as in Definition 1.3. Let e be any edge of H. Withot loss of generality, assme that e E(G 1 ). Ths e is a chord of a cycle C of G 1. First sppose that e. If neither w 1 nor t 1 is in C (see Figre 2), then C is also a cycle of G haing e as a chord.. If either w 1 or t 1 is in C, then as { 1, 1 } is a 2-element ertex-ct, we dedce that both 1 and 1 are in C. The ertices 1 and 1 diides the cycle C into two 1 1 paths. As e is a chord of C, we conclde that one path, denoted by P 1 [, ], mst be in G. As G 2 is 2-connected, there is a path P 2 [ 2, 2 ] in the graph G 2 {w 2, t 2 } (otherwise, both 2 and 2 are ct-ertices of G 2, a contradiction). Now in G, P 1 [ 1, 1 ] P 2 [ 2, 2 ] is a cycle. Clearly this cycle has e as a chord. Now sppose that e =. Pick a i i -path P [ i, i ] in G i {w i, t i } for i = 1, 2. Then P 1 [ 1, 1 ] P 2 [ 2, 2 ] is a cycle haing e as a chord. This completes the proof of the lemma. Next we proe or main theorem. Recall that we se D to denote the class of graphs sch that each edge is a chord of some cycle. Proof of Theorem 1.4. Clearly, each edge of G is a chord if and only if each edge of all blocks of any component of G is a chord. Ths we may assme that G is a block. If G is 3-connected, then from Whitney s theorem, each edge is a chord. It is easy to check that each graph T 0, T 1, T 2, T 3, H 0, and H 1 is in D. By Lemma 2.2, each graph of G is in D. By Lemma 2.3, if a graph G is constrcted by a seqence of operations starting from graphs in G, then each edge of G is a chord. Now we proe the conerse. Sppose that eery edge of G is a chord and that G is connected. Clearly G has at least for ertices. Ths G is 2-connected as it is a block. We se indction on n = V (G). If n 4, it is straightforward to see that G mst be K 4 and the theorem holds. Sppose that G is not 3-connected, and G is not a member of G. By Lemma 2.1, G is 3-edge-connected. As G is not 3-connected, there is a 2-element ertex-ct S = {, } of G. Then G S has at least two components. Claim 1. Let T be the ertex set of a component of G S. If T = 2, then G[(S T )] = K 4. Proof. The claim follows from the fact that d G (x) 3 for each x T since, by Lemma 2.1, G is 3-edge-connected. Claim 2. Let S = {, } be a 2-element ertex-ct of G. Sppose that there are two sbgraphs H 1 and H 2 of G sch that V (H 1 ) V (H 2 ) = V (G) and V ((H 1 ) V (H 2 ) = S. If min{ V (H 1 ), V (H 2 ) } 5, then there are two graphs G 1 D, G 2 D sch that G = G 1 G 2. Moreoer, both G 1 and G 2 hae fewer nmber of ertices than G.
6 122 WEIZHEN GU, XINGDE JIA, AND HAIDONG WU 1 w 1 t 1 t 2 w G G 1 G 2 Figre 3: Proof. If E(G), let G 1 = P (H 1, K 4 ) and G 2 = P (H 2, K 4 ), where is the commonly identified edge. If / E(G), add to G first then define G 1 and G 2 similarly with the only difference being deleting the edge in the constrction of G 1 and G 2 (see Figre 2). Then as V (H 1 ), V (H 2 ) 5, both G 1 and G 2 hae fewer nmber of ertices than G has. Moreoer, it is straightforward to check that G 1 D, G 2 D by the constrction of G 1 and G 2. Now we contine the proof of the theorem. If G has no 2-element ertex-ct, then G is 3-connected and the theorem holds. Sppose that G has a 2-element ertex-ct S. Then there are two sbgraphs H 1 and H 2 of G sch that V ((H 1 ) V (H 2 ) = V (G) and V (H 1 ) V (H 2 ) = S. Sppose that there exist sch sbgraphs H 1 and H 2 sch that min{ V (H 1 ), V (H 2 ) } 5. By Claim 2, there are two graphs G 1 D, G 2 D sch that G = G 1 G 2. Moreoer, both G 1 and G 2 hae fewer nmber of ertices than G has. By indction, the theorem holds. Otherwise, for each 2-element ertex-ct S and each sbgraphs H 1 and H 2 of G sch that V (H 1 ) V (H 2 ) = V (G) and V ((H 1 ) V (H 2 ) = S, we hae min{ V (H 1 ), V (H 2 ) } = 4. Next we complete the proof of the theorem by showing that G G. By Lemma 2.1, G is 3-edge connected. Ths δ(g) 3. Hence each component of G S has at least two ertices. By or assmption, it is straightforward to see that G S has at most three components. Moreoer, if G S has exactly three components, then each sch component has exactly two ertices. Using Claim 1, it is easy to see that G is either H 0 or H 1. Therefore, we may assme that G W has exactly two components for each 2- element ertex-ct W of G. For each minimm component T of G W, we dedce that V (T ) = 2 by or assmption. Sppose that W = {p, q}. By Claim 1, G[(W T )] = K4. Remoe V (T ) from G, then add an edge pq. Repeat this process for each 2-ertex ct of G. Finally remoe any mltiple edges to get a graph H. Dring this process, all sbgraphs of the form K4 has been redced. If H has exactly one edge, then G = P (K 4, K 4 ), or K 4 2 K 4 and the theorem holds. Now sppose that H is a triangle with edges labelled as a, b, and c. Then G can be obtained from H and copies of K 4 by performing the operation of parallel connection or 2-sm along the edges a, b, and c seqentially. As each edge is a chord of some cycle, it is straightforward to check now that G is one of T 0, T 1, T 2 or T 3. Sppose that H has at least for ertices.
7 CHORDS IN GRAPHS 123 Clearly H is 2-connected. Now we show that H mst be 3-connected. Sppose that H has 2-element ertex-ct W. Then W is clearly also a 2-element ertex-ct of G. Ths G W has exactly two components and has one 2-element component T 1. By Claim 1, we conclde that G[(S T 1 ] = K4 and therefore T 1 is remoed in H and W cannot be a ertex-ct of H, a contradiction. This completes the proof of the theorem. 3 A conjectre A well-known conjectre of Thomassen (see, for example, [2]) is the following: Conjectre 1 Each longest cycle in a 3-connected graph has a chord. We make the following conjectre which is stronger than the aboe conjectre. Conjectre 2 Let G be a 3-connected graph and e be an edge of G. Then among all the cycles containing e, each longest sch cycle has a chord. While the aboe two conjectres seem to be ery hard, the following weaker reslt can be proed. Theorem 3.1 Let G be a 2-connected simple graph with minimm degree at least three. Then each edge lies in a cycle which contains a chord. This reslt follows from a stronger reslt of Voss [7]. Bt the proof of that reslt is long. Here we gie a simple proof of this weaker reslt. Proof. Sppose that the theorem fails. As δ(g) 3, G has at least 4 ertices. Let e be any edge of G. Take a longest cycle C containing e. Then clearly C 3. Sppose that C = 3. Let f E(G)\C. As G is 2-connected, there is a cycle C 1 containing both e and f. As G is simple and C = 3, we dedce that C 1 = 3 and C C 1 = {e}. Ths C C 1 \e is a 4-element cycle, a contradiction. Hence C 4. Let C = a 1 a 2... a n a 1, where n 4 and e = a n a 1. As G is 2-connected with minimm degree at least three, for each ertex a i, there is an a ki for some 1 k i n, k i i and a path P [a i, a ki ] sch that V (P [a i, a ki ]) V (C) = {a i, a ki }. Althogh there might be more than one path, we assme that path from a ki to the cycle is also P [a i, a ki ]. In other words, we assme that a kki = a i. As C is a longest cycle of G containing e, we conclde that (a) k i i 1, i + 1 for all 2 i n 1. (b) For 1 i n 1, P [a i, a ki ] and P [a i+1, a ki+1 ] do not meet except possibly at the end ertex (i.e., the only possible ertex they cold meet is when a ki = a ki+1.) (c) Sppose that k i > i for some i where 2 i n. Then k i+1 k i. Proof. by (b), V (P [a i, a ki ]) V (P [a i+1, a ki+1 ]) =. Sppose that k i+1 > k i. We dedce that a n a 1 a 2... a i P [a i, a ki ]a ki 1... a i+1 P [a i+1, a ki+1 ]a ki a n is a cycle
8 124 WEIZHEN GU, XINGDE JIA, AND HAIDONG WU containing e. Clearly this cycle has a chord a i a i+1, a contradiction. Now we complete the proof of the theorem. Clearly, k 2 > 2 by (a). Hence k 3 k 2. If k 3 > 3, then k 4 k 3. Contine the process and sppose that t (where k 2 t 2) is the largest nmber sch that k i > i for all 2 i t. Using (c) and the fact that P [a 2, a k2 ] is a path, it is straightforward to see that t exists and that 2 t k 2 1. By (c), we dedce that k 2 k 3... k t. By (a), t k t 2. Hence t + 1 < k t. By the choice of t and (a), we hae 1 k t+1 t 1. Denote k t+1 by j. As 2 j + 1 t, k j+1 k t t + 2. By (b) again, V (P [a j, a kj ]) V (P [a j+1, a kj+1 ]) =, noting that k j = t + 1. Ths a n a 1... a j P [a j, a kj ]a t... a j+1 P [a j+1, a kj+1 ]a kj a n is a cycle containing e. Clearly this cycle has a chord a j a j+1, a contradiction. This completes the proof of the theorem. References [1] Ali, A. and Staton, W., The extremal qestion for cycles with chords, Ars Combinatoria 51 (1999), [2] Bondy, J. A. Basic graph theory: paths and circits, in Handbook of combinatorics, Vol. 1, 3 110, Elseier, Amsterdam, [3] Chartrand, G. and Lesniak, L., Graphs & Digraphs, Chapman & Hall/CRC, 3rd edition, [4] Dirac, G. A., Minimally 2-connected graphs, J. Reine Angew. Math. 228 (1967), [5] Oxley, J. G., Matroid Theory, Oxford Uniersity Press, New York, [6] Plmmer, M. D., On minimal blocks, Trans. Amer. Math. Soc. 134 (1968), [7] Voss, H., Graphs haing circits with at least two chords, J. Combin. Theory, Ser. B 32 (1982), [8] Whitney, H., Congrent graphs and the connectiity of graphs, Amer. J. Math. 54 (1932), (Receied 15 Ag 2003)
Restricted cycle factors and arc-decompositions of digraphs. J. Bang-Jensen and C. J. Casselgren
Restricted cycle factors and arc-decompositions of digraphs J. Bang-Jensen and C. J. Casselgren REPORT No. 0, 0/04, spring ISSN 0-467X ISRN IML-R- -0-/4- -SE+spring Restricted cycle factors and arc-decompositions
More informationA Note on Arboricity of 2-edge-connected Cubic Graphs
Ξ44 Ξ6fi ψ ) 0 Vol.44, No.6 205ff. ADVANCES IN MATHEMATICS(CHINA) No., 205 A Note on Arboricity of 2-edge-connected Cbic Graphs HAO Rongxia,, LAI Hongjian 2, 3, LIU Haoyang 4 doi: 0.845/sxjz.204056b (.
More informationThe Minimal Estrada Index of Trees with Two Maximum Degree Vertices
MATCH Commnications in Mathematical and in Compter Chemistry MATCH Commn. Math. Compt. Chem. 64 (2010) 799-810 ISSN 0340-6253 The Minimal Estrada Index of Trees with Two Maximm Degree Vertices Jing Li
More informationIN this paper we consider simple, finite, connected and
INTERNATIONAL JOURNAL OF MATHEMATICS AND SCIENTIFIC COMPUTING (ISSN: -5), VOL., NO., -Eqitable Labeling for Some Star and Bistar Related Graphs S.K. Vaidya and N.H. Shah Abstract In this paper we proe
More informationarxiv: v1 [math.co] 25 Sep 2016
arxi:1609.077891 [math.co] 25 Sep 2016 Total domination polynomial of graphs from primary sbgraphs Saeid Alikhani and Nasrin Jafari September 27, 2016 Department of Mathematics, Yazd Uniersity, 89195-741,
More informationXihe Li, Ligong Wang and Shangyuan Zhang
Indian J. Pre Appl. Math., 49(1): 113-127, March 2018 c Indian National Science Academy DOI: 10.1007/s13226-018-0257-8 THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF SOME STRONGLY CONNECTED DIGRAPHS 1 Xihe
More informationarxiv: v1 [math.co] 10 Nov 2010
arxi:1011.5001 [math.co] 10 No 010 The Fractional Chromatic Nmber of Triangle-free Graphs with 3 Linyan L Xing Peng Noember 1, 010 Abstract Let G be any triangle-free graph with maximm degree 3. Staton
More informationOn the tree cover number of a graph
On the tree cover nmber of a graph Chassidy Bozeman Minerva Catral Brendan Cook Oscar E. González Carolyn Reinhart Abstract Given a graph G, the tree cover nmber of the graph, denoted T (G), is the minimm
More informationSpanning Trees with Many Leaves in Graphs without Diamonds and Blossoms
Spanning Trees ith Many Leaes in Graphs ithot Diamonds and Blossoms Pal Bonsma Florian Zickfeld Technische Uniersität Berlin, Fachbereich Mathematik Str. des 7. Jni 36, 0623 Berlin, Germany {bonsma,zickfeld}@math.t-berlin.de
More informationConnectivity and Menger s theorems
Connectiity and Menger s theorems We hae seen a measre of connectiity that is based on inlnerability to deletions (be it tcs or edges). There is another reasonable measre of connectiity based on the mltiplicity
More informationSimpler Testing for Two-page Book Embedding of Partitioned Graphs
Simpler Testing for Two-page Book Embedding of Partitioned Graphs Seok-Hee Hong 1 Hiroshi Nagamochi 2 1 School of Information Technologies, Uniersity of Sydney, seokhee.hong@sydney.ed.a 2 Department of
More informationGRAY CODES FAULTING MATCHINGS
Uniersity of Ljbljana Institte of Mathematics, Physics and Mechanics Department of Mathematics Jadranska 19, 1000 Ljbljana, Sloenia Preprint series, Vol. 45 (2007), 1036 GRAY CODES FAULTING MATCHINGS Darko
More informationOn oriented arc-coloring of subcubic graphs
On oriented arc-coloring of sbcbic graphs Alexandre Pinlo Alexandre.Pinlo@labri.fr LaBRI, Université Bordeax I, 351, Cors de la Libération, 33405 Talence, France Janary 17, 2006 Abstract. A homomorphism
More informationA generalized Alon-Boppana bound and weak Ramanujan graphs
A generalized Alon-Boppana bond and weak Ramanjan graphs Fan Chng Department of Mathematics University of California, San Diego La Jolla, CA, U.S.A. fan@csd.ed Sbmitted: Feb 0, 206; Accepted: Jne 22, 206;
More informationA generalized Alon-Boppana bound and weak Ramanujan graphs
A generalized Alon-Boppana bond and weak Ramanjan graphs Fan Chng Abstract A basic eigenvale bond de to Alon and Boppana holds only for reglar graphs. In this paper we give a generalized Alon-Boppana bond
More informationThe Brauer Manin obstruction
The Braer Manin obstrction Martin Bright 17 April 2008 1 Definitions Let X be a smooth, geometrically irredcible ariety oer a field k. Recall that the defining property of an Azmaya algebra A is that,
More informationG. Mahadevan 1 Selvam Avadayappan 2 V. G. Bhagavathi Ammal 3 T. Subramanian 4
G. Mahadean, Selam Aadaappan, V. G. Bhagaathi Ammal, T. Sbramanian / International Jornal of Engineering Research and Applications (IJERA) ISSN: 2248-9622 www.ijera.com Vol. 2, Isse 6, Noember- December
More informationc 2009 Society for Industrial and Applied Mathematics
SIAM J. DISCRETE MATH. Vol., No., pp. 8 86 c 009 Society for Indstrial and Applied Mathematics THE SURVIVING RATE OF A GRAPH FOR THE FIREFIGHTER PROBLEM CAI LEIZHEN AND WANG WEIFAN Abstract. We consider
More informationMinimal Obstructions for Partial Representations of Interval Graphs
Minimal Obstrctions for Partial Representations of Interal Graphs Pael Klaík Compter Science Institte Charles Uniersity in Prage Czech Repblic klaik@ik.mff.cni.cz Maria Samell Department of Theoretical
More informationLecture 5 November 6, 2012
Hypercbe problems Lectre 5 Noember 6, 2012 Lectrer: Petr Gregor Scribe by: Kryštof Měkta Updated: Noember 22, 2012 1 Partial cbes A sbgraph H of G is isometric if d H (, ) = d G (, ) for eery, V (H); that
More informationarxiv: v1 [cs.dm] 27 Jun 2017 Darko Dimitrov a, Zhibin Du b, Carlos M. da Fonseca c,d
Forbidden branches in trees with minimal atom-bond connectiity index Agst 23, 2018 arxi:1706.086801 [cs.dm] 27 Jn 2017 Darko Dimitro a, Zhibin D b, Carlos M. da Fonseca c,d a Hochschle für Technik nd Wirtschaft
More informationDiscrete Applied Mathematics. The induced path function, monotonicity and betweenness
Discrete Applied Mathematics 158 (2010) 426 433 Contents lists available at ScienceDirect Discrete Applied Mathematics jornal homepage: www.elsevier.com/locate/dam The indced path fnction, monotonicity
More informationKey words. partially ordered sets, dimension, planar maps, planar graphs, convex polytopes
SIAM J. DISCRETE MATH. c 1997 Societ for Indstrial and Applied Mathematics Vol. 10, No. 4, pp. 515 528, Noember 1997 001 THE ORDER DIMENSION O PLANAR MAPS GRAHAM R. BRIGHTWELL AND WILLIAM T. TROTTER Abstract.
More informationThe Evolution of Grötzsch s Theorem
The Eolution of Grötzsch s Theorem Lauren DeDieu September 26, 2011 A thesis submitted in partial fulfillment of the requirements for MATH 490, in the department of Mathematics, Physics and Geology, Cape
More informationRight Trapezoid Cover for Triangles of Perimeter Two
Kasetsart J (Nat Sci) 45 : 75-7 (0) Right Trapezoid Cover for Triangles of Perimeter Two Banyat Sroysang ABSTRACT A convex region covers a family of arcs if it contains a congrent copy of every arc in
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 435 (2011) 2065 2076 Contents lists aailable at ScienceDirect Linear Algebra and its Applications jornal homepage: www.elseier.com/locate/laa On the Estrada and Laplacian
More informationRESOLUTION OF INDECOMPOSABLE INTEGRAL FLOWS ON A SIGNED GRAPH
RESOLUTION OF INDECOMPOSABLE INTEGRAL FLOWS ON A SIGNED GRAPH BEIFANG CHEN, JUE WANG, AND THOMAS ZASLAVSKY Abstract. It is well-known that each nonnegative integral flow of a directed graph can be decomposed
More informationMinimizing Intra-Edge Crossings in Wiring Diagrams and Public Transportation Maps
Minimizing Intra-Edge Crossings in Wiring Diagrams and Pblic Transportation Maps Marc Benkert 1, Martin Nöllenbrg 1, Takeaki Uno 2, and Alexander Wolff 1 1 Department of Compter Science, Karlsrhe Uniersity,
More informationCubic graphs have bounded slope parameter
Cbic graphs have bonded slope parameter B. Keszegh, J. Pach, D. Pálvölgyi, and G. Tóth Agst 25, 2009 Abstract We show that every finite connected graph G with maximm degree three and with at least one
More informationGraphs and Their. Applications (6) K.M. Koh* F.M. Dong and E.G. Tay. 17 The Number of Spanning Trees
Graphs and Their Applications (6) by K.M. Koh* Department of Mathematics National University of Singapore, Singapore 1 ~ 7543 F.M. Dong and E.G. Tay Mathematics and Mathematics EdOOation National Institte
More informationAxiomatizing the Cyclic Interval Calculus
Axiomatizing the Cyclic Interal Calcls Jean-François Condotta CRIL-CNRS Uniersité d Artois 62300 Lens (France) condotta@cril.ni-artois.fr Gérard Ligozat LIMSI-CNRS Uniersité de Paris-Sd 91403 Orsay (France)
More informationGraphs and Networks Lecture 5. PageRank. Lecturer: Daniel A. Spielman September 20, 2007
Graphs and Networks Lectre 5 PageRank Lectrer: Daniel A. Spielman September 20, 2007 5.1 Intro to PageRank PageRank, the algorithm reportedly sed by Google, assigns a nmerical rank to eery web page. More
More informationPyramidal Sum Labeling In Graphs
ISSN : 48-96, Vol 8, Issue 4, ( Part -I) April 8, pp-9 RESEARCH ARTICLE Pyramidal Sum Labeling In Graphs OPEN ACCESS HVelet Getzimah, D S T Ramesh ( department Of Mathematics, Pope s College, Sayerpuram-68,Ms
More informationFaster exact computation of rspr distance
DOI 10.1007/s10878-013-9695-8 Faster exact comptation of rspr distance Zhi-Zhong Chen Ying Fan Lsheng Wang Springer Science+Bsiness Media New Yk 2013 Abstract De to hybridiation eents in eoltion, stdying
More informationComplexity of the Cover Polynomial
Complexity of the Coer Polynomial Marks Bläser and Holger Dell Comptational Complexity Grop Saarland Uniersity, Germany {mblaeser,hdell}@cs.ni-sb.de Abstract. The coer polynomial introdced by Chng and
More information4.2 First-Order Logic
64 First-Order Logic and Type Theory The problem can be seen in the two qestionable rles In the existential introdction, the term a has not yet been introdced into the derivation and its se can therefore
More informationMinimum-Latency Beaconing Schedule in Multihop Wireless Networks
This fll text paper was peer reiewed at the direction of IEEE Commnications Society sbject matter experts for pblication in the IEEE INFOCOM 009 proceedings Minimm-Latency Beaconing Schedle in Mltihop
More informationDECOMPOSING 4-REGULAR GRAPHS INTO TRIANGLE-FREE 2-FACTORS
SIAMJ.DISCRETE MATH. c 1997 Society for Industrial and Applied Mathematics Vol. 10, No. 2, pp. 309 317, May 1997 011 DECOMPOSING 4-REGULAR GRAPHS INTO TRIANGLE-FREE 2-FACTORS EDWARD BERTRAM AND PETER HORÁK
More informationMEAN VALUE ESTIMATES OF z Ω(n) WHEN z 2.
MEAN VALUE ESTIMATES OF z Ωn WHEN z 2 KIM, SUNGJIN 1 Introdction Let n i m pei i be the prime factorization of n We denote Ωn by i m e i Then, for any fixed complex nmber z, we obtain a completely mltiplicative
More informationHigher-dimensional normalisation strategies for acyclicity
Higher-dimensional normalisation strategies or acyclicity Yes Girad, Philippe Malbos To cite this ersion: Yes Girad, Philippe Malbos. Higher-dimensional normalisation strategies or acyclicity. Adances
More information4 CONNECTED PROJECTIVE-PLANAR GRAPHS ARE HAMILTONIAN. Robin Thomas* Xingxing Yu**
4 CONNECTED PROJECTIVE-PLANAR GRAPHS ARE HAMILTONIAN Robin Thomas* Xingxing Yu** School of Mathematics Georgia Institute of Technology Atlanta, Georgia 30332, USA May 1991, revised 23 October 1993. Published
More informationLong Monochromatic Cycles in Edge-Colored Complete Graphs
Long Monochromatic Cycles in Edge-Colored Complete Graphs Linda Lesniak lindalesniak@gmail.com Drew Uniersity and Western Michigan Uniersity May 2012 L. Lesniak (Drew, WMU) Long Monochromatic Cycles May
More informationExistence of HCMU metrics on higher genus Riemann surfaces
Existence of HCMU metrics on higher gens Riemann srfaces October 4, 0 bstract We will generalize the reslt in [CCW05] and roe the existence of HCMU metrics on higher gens K-srfaces, i.e. Riemann srfaces
More informationThe adjacent vertex-distinguishing total chromatic number of 1-tree
The adjacent ertex-distinguishing total chromatic number of 1-tree Haiying Wang The School of Information Engineering China Uniersity of Geosciences(Beijing) Beijing 100083, P.R.China Abstract Let G =
More informationNew Upper Bounds for the Heights of Some Light Subgraphs in 1-Planar Graphs with High Minimum Degree
New Upper Bounds for the Heights of Some Light Subgraphs in 1-Planar Graphs with High Minimum Degree Xin Zhang, Jian-Liang Wu, Guizhen Liu To cite this ersion: Xin Zhang, Jian-Liang Wu, Guizhen Liu. New
More information1. Tractable and Intractable Computational Problems So far in the course we have seen many problems that have polynomial-time solutions; that is, on
. Tractable and Intractable Comptational Problems So far in the corse we have seen many problems that have polynomial-time soltions; that is, on a problem instance of size n, the rnning time T (n) = O(n
More informationPalindromes and local periodicity
Palindromes and local periodicity A. Blondin Massé, S. Brlek, A. Garon, S. Labbé Laboratoire de Combinatoire et d Informatiqe Mathématiqe, Uniersité d Qébec à Montréal, C. P. 8888 Sccrsale Centre-Ville,
More informationA GAP PROGRAM FOR COMPUTING THE HOSOYA POLYNOMIAL AND WIENER INDEX OF NANO STRUCTURES
Digest Jornal of Nanomaterials and Biostrctres Vol, No, Jne 009, p 389 393 A GAP PROGRAM FOR COMPUTING THE HOSOYA POLYNOMIAL AND WIENER INDEX OF NANO STRUCTURES A R ASHRAFI, MODJTABA GHORBANI Institte
More informationWorst-case analysis of the LPT algorithm for single processor scheduling with time restrictions
OR Spectrm 06 38:53 540 DOI 0.007/s009-06-043-5 REGULAR ARTICLE Worst-case analysis of the LPT algorithm for single processor schedling with time restrictions Oliver ran Fan Chng Ron Graham Received: Janary
More information1 The space of linear transformations from R n to R m :
Math 540 Spring 20 Notes #4 Higher deriaties, Taylor s theorem The space of linear transformations from R n to R m We hae discssed linear transformations mapping R n to R m We can add sch linear transformations
More informationConstrained tri-connected planar straight line graphs
Constrained tri-connected lanar straight line grahs Marwan Al-Jbeh Gill Bareet Mashhood Ishae Diane L. Soaine Csaba D. Tóth Andrew Winslow Abstract It is known that for any set V of n 4 oints in the lane,
More informationarxiv: v1 [cs.dm] 21 Oct 2017
Eliminating Odd Cycles by Remoing a Matching Carlos V.G.C. Lima 1,, Dieter Rautenbach 2,, Uéerton S. Souza 3,, and Jayme L. Szwarcfiter 4 1 Departament of Coputer Science, Federal Uniersity of Minas Gerais,
More informationDistributed Weighted Vertex Cover via Maximal Matchings
Distribted Weighted Vertex Coer ia Maximal Matchings FABRIZIO GRANDONI Uniersità di Roma Tor Vergata JOCHEN KÖNEMANN Uniersity of Waterloo and ALESSANDRO PANCONESI Sapienza Uniersità di Roma In this paper
More informationCycles in 4-Connected Planar Graphs
Cycles in 4-Connected Planar Graphs Guantao Chen Department of Mathematics & Statistics Georgia State University Atlanta, GA 30303 matgcc@panther.gsu.edu Genghua Fan Institute of Systems Science Chinese
More informationCanad. Math. Bll. Vol. 15 (4), A THEOREM IN THE PARTITION CALCULUS P. BY ERDŐS AND E. C. MILNER(') 1. Introdction If S is an ordered set we writ
Canad. Math. Bll. Vol. 17 ( 2 ), 1974 A THEOREM IN THE PARTITION CALCULUS CORRIGENDUM BY P. ERDŐS AND E. C. MILNER We are gratefl to Dr. A. Krse for drawing or attention to some misprints in [1], and also
More informationarxiv: v1 [math.co] 25 Apr 2016
On the zone complexity of a ertex Shira Zerbib arxi:604.07268 [math.co] 25 Apr 206 April 26, 206 Abstract Let L be a set of n lines in the real projectie plane in general position. We show that there exists
More informationTHE MINIMUM MATCHING ENERGY OF BICYCLIC GRAPHS WITH GIVEN GIRTH
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 46, Number 4, 2016 THE MINIMUM MATCHING ENERGY OF BICYCLIC GRAPHS WITH GIVEN GIRTH HONG-HAI LI AND LI ZOU ABSTRACT. The matching energy of a graph was introduced
More informationSign-reductions, p-adic valuations, binomial coefficients modulo p k and triangular symmetries
Sign-redctions, p-adic valations, binomial coefficients modlo p k and trianglar symmetries Mihai Prnesc Abstract According to a classical reslt of E. Kmmer, the p-adic valation v p applied to a binomial
More informationThe Heat Equation and the Li-Yau Harnack Inequality
The Heat Eqation and the Li-Ya Harnack Ineqality Blake Hartley VIGRE Research Paper Abstract In this paper, we develop the necessary mathematics for nderstanding the Li-Ya Harnack ineqality. We begin with
More informationTHE CATEGORY OF CGWH SPACES
THE CATEGORY OF CGWH SPACES N. P. STRICKLAND It is ell-knon that the category U of compactly generated eak Hasdorff spaces is a conenient setting for homotopy theory and algebraic topology. In this paper
More informationHamilton cycles and closed trails in iterated line graphs
Hamilton cycles and closed trails in iterated line graphs Paul A. Catlin, Department of Mathematics Wayne State University, Detroit MI 48202 USA Iqbalunnisa, Ramanujan Institute University of Madras, Madras
More informationGraphs with large maximum degree containing no odd cycles of a given length
Graphs with large maximum degree containing no odd cycles of a given length Paul Balister Béla Bollobás Oliver Riordan Richard H. Schelp October 7, 2002 Abstract Let us write f(n, ; C 2k+1 ) for the maximal
More informationEulerian Subgraphs in Graphs with Short Cycles
Eulerian Subgraphs in Graphs with Short Cycles Paul A. Catlin Hong-Jian Lai Abstract P. Paulraja recently showed that if every edge of a graph G lies in a cycle of length at most 5 and if G has no induced
More informationSome extensions of Alon s Nullstellensatz
Some extensions of Alon s Nllstellensatz arxiv:1103.4768v2 [math.co] 15 Ag 2011 Géza Kós Compter and Atomation Research Institte, Hngarian Acad. Sci; Dept. of Analysis, Eötvös Loránd Univ., Bdapest kosgeza@szta.h
More informationLINEAR COMBINATIONS AND SUBSPACES
CS131 Part II, Linear Algebra and Matrices CS131 Mathematics for Compter Scientists II Note 5 LINEAR COMBINATIONS AND SUBSPACES Linear combinations. In R 2 the vector (5, 3) can be written in the form
More informationA Note on Johnson, Minkoff and Phillips Algorithm for the Prize-Collecting Steiner Tree Problem
A Note on Johnson, Minkoff and Phillips Algorithm for the Prize-Collecting Steiner Tree Problem Palo Feofiloff Cristina G. Fernandes Carlos E. Ferreira José Coelho de Pina September 04 Abstract The primal-dal
More informationOnline Stochastic Matching: New Algorithms and Bounds
Online Stochastic Matching: New Algorithms and Bonds Brian Brbach, Karthik A. Sankararaman, Araind Sriniasan, and Pan X Department of Compter Science, Uniersity of Maryland, College Park, MD 20742, USA
More informationACYCLIC WEAK CONVEX DOMINATION IN GRAPHS
International Journal of Mathematics & Engineering with Computers Vol 2, No -2, pp 65-72, January-December 20 ACYCLIC WEAK CONVEX DOMINATION IN GRAPHS TN Janakiraman, and PJA Alphonse ABSTRACT: In a graph
More information9. Tensor product and Hom
9. Tensor prodct and Hom Starting from two R-modles we can define two other R-modles, namely M R N and Hom R (M, N), that are very mch related. The defining properties of these modles are simple, bt those
More informationReaction-Diusion Systems with. 1-Homogeneous Non-linearity. Matthias Buger. Mathematisches Institut der Justus-Liebig-Universitat Gieen
Reaction-Dision Systems ith 1-Homogeneos Non-linearity Matthias Bger Mathematisches Institt der Jsts-Liebig-Uniersitat Gieen Arndtstrae 2, D-35392 Gieen, Germany Abstract We describe the dynamics of a
More informationOn Minima of Discrimination Functions
On Minima of Discrimination Fnctions Janne V. Kjala Uniersity of Jyäskylä Ehtibar N. Dzhafaro Prde Uniersity Abstract A discrimination fnction (x; y) assigns a measre of discriminability to stimls pairs
More informationThe Lehmer matrix and its recursive analogue
The Lehmer matrix and its recrsive analoge Emrah Kilic, Pantelimon Stănică TOBB Economics and Technology University, Mathematics Department 0660 Sogtoz, Ankara, Trkey; ekilic@etedtr Naval Postgradate School,
More informationCographs; chordal graphs and tree decompositions
Cographs; chordal graphs and tree decompositions Zdeněk Dvořák September 14, 2015 Let us now proceed with some more interesting graph classes closed on induced subgraphs. 1 Cographs The class of cographs
More informationA spectral Turán theorem
A spectral Turán theorem Fan Chung Abstract If all nonzero eigenalues of the (normalized) Laplacian of a graph G are close to, then G is t-turán in the sense that any subgraph of G containing no K t+ contains
More informationCRITERIA FOR TOEPLITZ OPERATORS ON THE SPHERE. Jingbo Xia
CRITERIA FOR TOEPLITZ OPERATORS ON THE SPHERE Jingbo Xia Abstract. Let H 2 (S) be the Hardy space on the nit sphere S in C n. We show that a set of inner fnctions Λ is sfficient for the prpose of determining
More informationx + for integers x and y. Two vertices of
CYCLIC PROPERTIES OF TRIANGULAR GRID GRAPHS Yry Oroich 1, Vaery Gordon 2, Frank Werner 3 1 Institte of Mathematics, Nationa Academy of Sciences of Bears, 11 Srganoa Str., 220072 Minsk, Bears; e-mai: oroich@im.bas-net.by
More informationarxiv: v2 [cs.si] 27 Apr 2017
Opinion Dynamics in Networks: Conergence, Stability and Lack of Explosion arxi:1607.038812 [cs.si] 27 Apr 2017 Tng Mai Georgia Institte of Technology maitng89@gatech.ed Vijay V. Vazirani Georgia Institte
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationOn Some Distance-Based Indices of Trees With a Given Matching Number
Applied Mathematical Sciences, Vol. 8, 204, no. 22, 6093-602 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.2988/ams.204.48656 On Some Distance-Based Indices of Trees With a Gien Matching Number Shu
More informationarxiv: v1 [math.co] 10 Jun 2018
Some Mixed Graphs Determined by arxi:1806.036341 [math.co] 10 Jun 2018 Their Spectrum S. Akbari a, A. Ghafari a, M. Nahi b and M.A. Nematollahi a a Department of Mathematical Sciences, Sharif Uniersity
More informationWe automate the bivariate change-of-variables technique for bivariate continuous random variables with
INFORMS Jornal on Compting Vol. 4, No., Winter 0, pp. 9 ISSN 09-9856 (print) ISSN 56-558 (online) http://dx.doi.org/0.87/ijoc.046 0 INFORMS Atomating Biariate Transformations Jeff X. Yang, John H. Drew,
More informationL 1 -smoothing for the Ornstein-Uhlenbeck semigroup
L -smoothing for the Ornstein-Uhlenbeck semigrop K. Ball, F. Barthe, W. Bednorz, K. Oleszkiewicz and P. Wolff September, 00 Abstract Given a probability density, we estimate the rate of decay of the measre
More informationLesson 81: The Cross Product of Vectors
Lesson 8: The Cross Prodct of Vectors IBHL - SANTOWSKI In this lesson yo will learn how to find the cross prodct of two ectors how to find an orthogonal ector to a plane defined by two ectors how to find
More informationMAXIMUM AND ANTI-MAXIMUM PRINCIPLES FOR THE P-LAPLACIAN WITH A NONLINEAR BOUNDARY CONDITION. 1. Introduction. ν = λ u p 2 u.
2005-Ojda International Conference on Nonlinear Analysis. Electronic Jornal of Differential Eqations, Conference 14, 2006, pp. 95 107. ISSN: 1072-6691. URL: http://ejde.math.txstate.ed or http://ejde.math.nt.ed
More informationA Linear Time Algorithm for Computing Longest Paths in 2-Trees
A Linear Time Algorithm for Compting Longest Paths in 2-Trees Minko Marko Tzetalin Vassile Krassimir Mane Febrary 25, 2013 Abstract We propose a practical linear time algorithm for the Longest Path problem
More informationNowhere-zero 3-flows in triangularly connected graphs
Nowhere-zero 3-flows in triangularly connected graphs Genghua Fan 1, Hongjian Lai 2, Rui Xu 3, Cun-Quan Zhang 2, Chuixiang Zhou 4 1 Center for Discrete Mathematics Fuzhou University Fuzhou, Fujian 350002,
More informationOn (δ, χ)-bounded families of graphs
On (δ, χ)-bounded families of graphs András Gyárfás Computer and Automation Research Institute Hungarian Academy of Sciences Budapest, P.O. Box 63 Budapest, Hungary, H-1518 gyarfas@sztaki.hu Manouchehr
More informationThe Open Civil Engineering Journal
Send Orders for Reprints to reprints@benthamscience.ae 564 The Open Ciil Engineering Jornal, 16, 1, 564-57 The Open Ciil Engineering Jornal Content list aailable at: www.benthamopen.com/tociej/ DOI: 1.174/187414951611564
More informationSubcritical bifurcation to innitely many rotating waves. Arnd Scheel. Freie Universitat Berlin. Arnimallee Berlin, Germany
Sbcritical bifrcation to innitely many rotating waves Arnd Scheel Institt fr Mathematik I Freie Universitat Berlin Arnimallee 2-6 14195 Berlin, Germany 1 Abstract We consider the eqation 00 + 1 r 0 k2
More informationStrongly Monotone Drawings of Planar Graphs
Strongly Monotone Drawings of Planar Graphs Stefan Felsner 1, Alexander Igamberdie 2, Philipp Kindermann 2, Boris Klemz 3, Tamara Mchedlidze 4, and Manfred Schecher 5 1 Institt für Mathematik, Technische
More informationPI POLYNOMIAL OF ARMCHAIR POLYHEX NANOTUBES AND NANOTORUS
Digest Jornal o anomaterials and Biostrctres ol. o. March 009. 8-88 POLOMIAL OF ARMCHAIR POLH AOUBS AD AOORUS LILA BADAKHSHIA AMIR LOHMA a Islamic Azad Uniersity ajaabad Branch Isahan Iran a Deartment
More informationA Note on Irreducible Polynomials and Identity Testing
A Note on Irrecible Polynomials an Ientity Testing Chanan Saha Department of Compter Science an Engineering Inian Institte of Technology Kanpr Abstract We show that, given a finite fiel F q an an integer
More informationLecture J. 10 Counting subgraphs Kirchhoff s Matrix-Tree Theorem.
Lecture J jacques@ucsd.edu Notation: Let [n] [n] := [n] 2. A weighted digraph is a function W : [n] 2 R. An arborescence is, loosely speaking, a digraph which consists in orienting eery edge of a rooted
More informationTo pose an abstract computational problem on graphs that has a huge list of applications in web technologies
Talk Objectie Large Scale Graph Algorithms A Gide to Web Research: Lectre 2 Yry Lifshits Steklo Institte of Mathematics at St.Petersbrg To pose an abstract comptational problem on graphs that has a hge
More informationLecture 8: Construction of Expanders
Spectral Graph Theory and Applications WS 0/0 Lecture 8: Construction of Expanders Lecturer: Thomas Sauerwald & He Sun In this lecture we study the explicit constructions of expander graphs. Although we
More informationEvery 3-connected, essentially 11-connected line graph is hamiltonian
Every 3-connected, essentially 11-connected line graph is hamiltonian Hong-Jian Lai, Yehong Shao, Hehui Wu, Ju Zhou October 2, 25 Abstract Thomassen conjectured that every 4-connected line graph is hamiltonian.
More informationCharacterizing binary matroids with no P 9 -minor
1 2 Characterizing binary matroids with no P 9 -minor Guoli Ding 1 and Haidong Wu 2 1. Department of Mathematics, Louisiana State University, Baton Rouge, Louisiana, USA Email: ding@math.lsu.edu 2. Department
More informationDetermining a Binary Matroid from its Small Circuits
Determining a Binary Matroid from its Small Circuits James Oxley Department of Mathematics Louisiana State University Louisiana, USA oxley@math.lsu.edu Charles Semple School of Mathematics and Statistics
More informationOn (a, d)-vertex-antimagic total labeling of Harary graphs
On (a, d)-ertex-antimagic total labeling of Harary graphs M. Hussain 1, Kashif Ali 1, M. T. Rahim, Edy Tri Baskoro 3 1 COMSATS Institute of Information Technology, Lahore Campus, Pakistan {muhammad.hussain,kashif.ali}@ciitlahore.edu.pk
More informationChange of Variables. (f T) JT. f = U
Change of Variables 4-5-8 The change of ariables formla for mltiple integrals is like -sbstittion for single-ariable integrals. I ll gie the general change of ariables formla first, and consider specific
More information