MANY physical structures can conveniently be modelled
|
|
- Ilene Richardson
- 5 years ago
- Views:
Transcription
1 Proceedings of the World Congress on Engineering Coputer Science 2017 Vol II Roly r-orthogonal (g, f)-factorizations in Networks Sizhong Zhou Abstract Let G (V (G), E(G)) be a graph, where V (G) E(G) denote its vertex set edge set, respectively. Let g, f : V (G) Z be two functions with f(x) g(x) kr for each x V (G). Let H 1, H 2,, H k be k vertex disjoint rsubgraphs of G. In this paper, it is verified that every (g ( 1)r, f ( 1)r)-graph contains a (g, f)-factorization roly r-orthogonal to each H i (1 i k). Index Ters network; graph; (g, f)-factor; r-orthogonal factorization. I. INTRODUCTION MANY physical structures can conveniently be odelled by networks. Exaples include a counication network with nodes links odelling cities counication channels, respectively, or a railroad network with nodes links representing railroad stations railways between two stations, respectively. Many probles on network design optiization, e.g., the file transfer probles on coputer networks, building blocks, coding design, scheduling probles so on, are related to the factors, factorizations orthogonal factorizations in graphs [1]. The file transfer proble can be odeled as (0, f)- factorizations (or f-colorings) in graphs [2]. The designs of Roo squares Latin squares are related to orthogonal factorizations in graphs[1]. It is well known that a network can be represented by a graph. Vertices edges of the graph correspond to nodes links between the nodes, respectively. Henceforth we use the ter graph instead of network. All graphs under consideration are finite, undirected, siple. Let G (V (G), E(G)) be a graph, where V (G) E(G) denote its vertex set edge set, respectively. For every x V (G), we use d G (x) to denote the degree of x in G. Let g, f : V (G) Z be two functions with 0 g(x) f(x) for any x V (G). A (g, f)-graph is a graph G satisfying g(x) d G (x) f(x) for arbitrary x V (G). A spanning subgraph F of a graph G is said to be a (g, f)-factor of G if F itself is a (g, f)-graph. Let r be two positive integers. A (g, f)-factorization F {F 1, F 2,, F } of a graph G is a partition of E(G) into edge-disjoint (g, f)- factors F 1, F 2,, F. A subgraph with edges is said to be an -subgraph. Let H be an r-subgraph of a graph G. A (g, f)-factorization F {F 1, F 2,, F } is said to be r-orthogonal to H if every F i (1 i ) adits exactly r edges in coon with H. A (g, f)-factorization F {F 1, F 2,, F } of G is called roly r-orthogonal to H if A i E(F i ) for arbitrary partition {A 1, A 2,, A } Manuscript received July 02, 2017; revised July 19, Sizhong Zhou is with the School of Science, Jiangsu University of Science Technology, Mengxi Road 2, Zhenjiang, Jiangsu , P. R. China e-ail: zsz cut@163.co. of E(H) satisfying A i r, 1 i. It is obvious that roly 1-orthogonal is equivalent to 1-orthogonal 1- orthogonal is also said to be orthogonal. Alspach et al. [1] put forward the following proble: For a given subgraph H of a graph G, does there exist a factorization F of a graph G with a given property orthogonal to H? Zhou et al [3], [4], [5] discussed the existence of graph factors. Research on orthogonal factorizations attracted uch attention due to their applications in cobinatorial designs, network design, circuit layout so on [1]. Feng [6] justified that every (0, f 1)-graph has a (0, f)- factorization orthogonal to any given -subgraph. Liu [7] verified that every (g 1, f 1)-graph has a (g, f)-factorization orthogonal to a atching with edges. Li Liu [8] justified that every (g 1, f 1)- graph G has a (g, f)-factorization orthogonal to any given - subgraph. La, Liu, Li Shiu [9] showed that every (g 1, f 1)-graph adits a a (g, f)-factorization orthogonal to k vertex-disjoint -subgraphs H 1, H 2,, H k. Zhou, Xu Xu [10] showed the existence of (0, f)- factorizations roly r-orthogonal to any given k vertex disjoint r-subgraphs in (0, f ( 1)r)-graphs. Liu Long [11] proved that every (g 1, f 1)- graph G has a (g, f)-factorization roly r-orthogonal to any given r-subgraph. Many authors studied the orthogonal factorizations in digraphs [12], [13], [14], [15]. In the following, we consider the ore general proble: For k given vertex-disjoint r-subgraphs H 1, H 2,, H k of G, does there exist a factorization F roly r-orthogonal to every H i (i 1, 2,, k)? We show that this proble above is true by the following theore which is our ain result in this paper. Theore 1. Let G be an (g ( 1)r, f ( 1)r)-graph, let H 1, H 2,, H k be k vertex disjoint rsubgraphs of G, where, k, r are three positive integers g, f : V (G) Z are two functions with f(x) g(x) kr for any x V (G). Then G adits a (g, f)-factorization roly r-orthogonal to each H i, 1 i k. II. PRELIMINARY LEMMAS Let G be a graph with vertex set V (G) edge set E(G). Let S be a subset of V (G) A be a subset of E(G). Then we use G S G A to denote the subgraphs induced by V (G) \ S E(G) \ A, respectively. For any function ϕ defined on V (G) X V (G), set ϕ(x) x X ϕ(x) ϕ( ) 0. For two disjoint vertex subsets S T of G, we use E G (S, T ) to denote the set of edges in G with one end in S
2 Proceedings of the World Congress on Engineering Coputer Science 2017 Vol II the other in T, write e G (S, T ) for E G (S, T ). Let S T be two disjoint vertex subsets of G, let E 1 E 2 be two disjoint edge subsets of G. Set U V (G) \ (S T ), E(S) {xy E(G) : x, y S} Define E(T ) {xy E(G) : x, y T }, E 1 E 1 E(S), E 1 E 1 E G (S, U), E 2 E 2 E(T ), E 2 E 2 E G (T, U), α(s, T ; E 1, E 2 ) 2 E 1 E 1, β(s, T ; E 1, E 2 ) 2 E 2 E 2 (S, T ; E 1, E 2 ) α(s, T ; E 1, E 2 ) β(s, T ; E 1, E 2 ). Under without abiguity, we use α, β to denote α(s, T ; E 1, E 2 ), β(s, T ; E 1, E 2 ) (S, T ; E 1, E 2 ), respectively. The following lea is very useful for proving Theore 1. Lea 2.1 (Li Liu [8]). Let G be a graph, g, f : V (G) Z be two functions defined on V (G) with 0 g(x) < f(x) d G (x) for any x V (G). Let E 1 E 2 be two disjoint edge subsets of G. Then G contains a (g, f)- factor F with E 1 E(F ) E 2 E(F ) if only if δ G (S, T ; g, f) f(s)d G S (T ) g(t ) (S, T ; E 1, E 2 ) for any two disjoint vertex subsets S T of G. In the following, we always assue that G is a (g( 1)r, f ( 1)r)-graph, where, r are two integers with 1 r 1. Define p(x) ax{g(x), d G (x) ( 1)f(x) ( 2)r} q(x) in{f(x), d G (x) ( 1)g(x) ( 2)r} for any x V (G). In view of the definitions of p(x) q(x), it is easy to see that for any x V (G). We write for any x V (G). g(x) p(x) < q(x) f(x) 1 (x) 1 d G(x) p(x) 2 (x) q(x) 1 d G(x) Lea 2.2. For any x V (G) 2, we obtain r, if p(x) > g(x) d G(x) f(x) 1 (x) ( 1)r r 1, ( 1)r, otherwise. 2 (x) r, if q(x) < f(x) d G(x) g(x) ( 1)r r 1, ( 1)r, otherwise. Proof. If p(x) g(x), then we have 1 (x) 1 d G(x) p(x) 1 d G(x) g(x) 1 (g(x) ( 1)r) g(x) ( 1)r. Otherwise, it follows fro the definition of p(x) that p(x) d G (x) ( 1)f(x) ( 2)r. If d G (x) f(x) ( 1)r r, then we obtain 1 (x) 1 d G(x) p(x) 1 d G(x) (d G (x) ( 1)f(x) ( 2)r) 1 (f(x) ( 1)r r) ( 1)f(x) ( 2)r ( 1)r r >. Otherwise, we have f(x) ( 1)r d G (x) f(x) ( 1)r r 1. Thus, we have 1 (x) 1 d G(x) p(x) 1 d G(x) (d G (x) ( 1)f(x) ( 2)r) 1 (f(x) ( 1)r) ( 1)f(x) ( 2)r r. So we prove the first inequality. Siilarly, we can verify the second inequality. This copletes the proof of Lea 2.2. Lea 2.3 (Li Liu [8]). For arbitrary two disjoint vertex subsets S T of G, the following equality holds δ G (S, T ; p, q) 1 (T ) 2 (S) 1 d G S(T ) 1 d G T (S). III. THE PROOFS OF MAIN RESULTS Let G be a graph, let g f be two integer-valued functions defined on V (G) satisfying f(x) > g(x) kr for each x V (G). Let H 1, H 2,, H k be k vertex-disjoint r-subgraphs of G. For i 1, 2,, k, we set A i1 {xy E(H i ) : p(x) g(x)1 p(y) g(y)1}, A i2 {xy E(H i ) : p(x) g(x) 1 or p(y) g(y) 1}
3 Proceedings of the World Congress on Engineering Coputer Science 2017 Vol II A i1, if A i1, A i A i2, if A i1 A i2, E(H i ), otherwise. Choose any Q i A i with Q i r for 1 i k. We write E 1 k i1 Q i E 2 ( k i1 E(H i)) \ E 1. Thus, we obtain E 1 kr E 2 ( 1)kr. For any two disjoint subsets S, T V (G), E 1, E 1, E 2, E 2, α, β are defined as in Section 2. It follows fro the definitions of α β that α in{2kr, r S } β in{2( 1)kr, ( 1)r T }. The definitions of p(x), q(x), 1 (x) 2 (x) are identical to that in Section 2. In order to prove Theore 1, we first justify the following lea which plays a crucial role for proving Theore 1. Lea 3.1. Let G be a (g ( 1)r, f ( 1)r)- graph, where 2. Then G adits a (p, q)-factor F 1 with E 1 E(F 1 ) E 2 E(F 1 ). Proof. According to Lea 2.1, it suffices to show that δ G (S, T ; p, q) α β for any two disjoint vertex subsets S T of G. If S, then α 0. In ters of Lea 2.2, Lea 2.3 the condition g(x) kr for any x V (G), we obtain δ G (S, T ; p, q) 1 (T ) 1 d G(T ) r T 1 (g(t ) ( 1)r T ) ( 1)r T β α β. If T, then β 0. In view of Lea 2.2, Lea 2.3 the condition g(x) kr for any x V (G), we have δ G (S, T ; p, q) 2 (S) 1 d G(S) r S 1 (g(s) ( 1)r S ) r S α α β. Hence, we ay assue that S T. In the following, let us consider two cases. Case 1. T k 1. Subcase 1.1. S k 1. According to Lea 2.2, Lea 2.3 the condition g(x) kr for any x V (G), we obtain δ G (S, T ; p, q) 1 d G S(T ) 1 d G T (S) 1 (g(t ) ( 1)r T S T ) 1 (g(s) ( 1)r S T S ) 1 (kr ( 1)r S ) T 1 (kr ( 1)r T ) S 1 (kr ( 1)r k 1) T 1 (kr ( 1)r k 1) S 1 (kr k ( 1)r 1) T 1 (kr k ( 1)r 1) S 1 (r ( 1) 1) T 1 (r ( 1) 1) S ( 1)r T r S α β. Subcase 1.2. S k. Note that d G S (T ) β. It follows fro Lea 2.2, Lea 2.3, 2 the condition g(x) kr for any x V (G) that δ G (S, T ; p, q) 2 (S) 1 d G S(T ) 1 d G T (S) r S ( 1)β 1 (g(s) ( 1)r S T S ) r S ( 1)β 1 (kr ( 1)r T ) S r S ( 1)β 1 (kr ( 1)r k 1) S ( 1)β kr 1 (kr k ( 1)r 1)k ( 1)β kr (r ( 1) 1)k ( 1)β 2kr ( 1)kr ( 1)β 2( 1)kr α ( 1)β α β α β. Case 2. T k. Note that d G T (S) α d G S (T ) β. Now we choose v T with d G[E2](v) in{d G[E2](x) : x T }. Cobining this with T k E 2 ( 1)kr, we
4 Proceedings of the World Congress on Engineering Coputer Science 2017 Vol II have S d G S (T ) S d G S (v) d G S (T \ {v}) 2( 1)kr d G (v) β k 2( 1)r d G (v) β (1) Observe that for soe u S. Set T d G T (S) d G (u) α r (2) S 0 {x S : q(x) f(x) or d G (x) g(x)( 1)rr}, S 1 S \ S 0, T 0 {x T : p(x) g(x) or d G (x) f(x) ( 1)r r}, Furtherore, we set T 1 T \ T 0. S 0 {x S 0 : p(x) g(x) 1}, S 1 S \ S 0, T 0 {x T 0 : p(x) g(x)}, T 1 T \ T 0. It is obvious that p(x) g(x) for each x S 1 T 0 p(x) g(x) 1 for each x S 0 T 1. Subcase 2.1. S 0 T 0 2(k 1). Note that S T. According to Lea 2.2, Lea 2.3, 2, (1), (2) the condition g(x) kr for any x V (G), we obtain δ G (S, T ; p, q) 1 (T ) 2 (S) 1 d G S(T ) 1 d G T (S) r T 1 ( 1)r T 0 r S 1 ( 1)r S 0 1 d G S(T ) 1 d G T (S) r T ( 2)r T 0 r S ( 2)r S 0 1 d G S(T ) 1 d G T (S) (r 1) S (r 1) T ( 2)r( S 0 T 0 ) T d G T (S) S d G S(T ) 2 d G S(T ) 2(r 1) 2( 2)(k 1)r d G(u) α r d G(v) β 2( 1)r ( 2)β 2( 2)(k 1)r g(u) > ( 1)r α r g(v) ( 1)r ( 1)β 2 2( 2)kr 2kr α ( 1)β r 2 2( 1)kr 2( 1)kr α ( 1)β r 2 ( 1)α β α ( 1)β 1 > α β 1. Since δ G (S, T ; p, q) is an integer, we obtain δ G (S, T ; p, q) α β. Subcase 2.2. S 0 T 0 < 2(k 1). We write n V (E 1 ) T 1. Then we obtain V (E 1 ) (S 0 T 1) S 0 n. (3) Let Q i E 1 E(H i ), where V (Q i ) S T, Q i r V (Q i ) q i (2 q i 2r). According to the choice of E 1, if V (Q i ) (S 0 T 1), then V (H i ) T 1 ; if V (Q i ) (S 0 T 1) 1, then V (Q) T 1 1 for any Q E(H i ) with Q r V (Q) q i ; if V (Q i ) (S 0 T 1) 2, then V (Q) T 1 2 for any Q E(H i ) with Q r V (Q) q i ;...; if V (Q i ) (S 0 T 1) q i, then V (Q) T 1 q i for any Q E(H i ) with Q r V (Q) q i. We write n V (E 1 ) U, where U V (G) \ (S T ). Cobining these with (3) the definition of β(s, T ), we have β(s, T 1) V (E 1 ) (S 0 T 1) ( 1)r n ( 1)r Hence, we obtain ( S 0 n n )( 1)r. β(s, T ) β(s, T 0) β(s, T 1) T 0 ( 1)r ( S 0 n n )( 1)r ( S 0 T 0 n n )( 1)r, (4) α(s, T ) 2kr (n n )r. (5) Note that S T. In ters of Lea 2.2, Lea 2.3, 2, (1), (2), (4), (5) the condition g(x)
5 Proceedings of the World Congress on Engineering Coputer Science 2017 Vol II kr for any x V (G), we obtain δ G (S, T ; p, q) 1 (T ) 2 (S) 1 d G S(T ) 1 d G T (S) r T 1 ( 1)r T 0 r S 1 ( 1)r S 0 1 d G S(T ) 1 d G T (S) r T ( 2)r T 0 r S ( 2)r S 0 1 d G S(T ) 1 d G T (S) ( 2)r( S 0 T 0 ) S d G S(T ) ( 2)r( S 0 T 0 ) d G(v) β 2( 1)r ( 2)r( S 0 T 0 ) T d G T (S) 2 d G S(T ) d G(u) α r ( 2)β g(u) ( 1)r α r g(v) ( 1)r ( 1)β 2( 1)r 2 ( 2)r( S 0 T 0 ) 2kr 2( 1)r α ( 1)β r 2( 1)r 2 > ( 2)r( S 0 T 0 ) 2kr α ( 1)β 2r ( 2)r( S 0 T 0 ) 2(k 1)r 2( 1)kr α ( 1)β > ( 1)r( S 0 T 0 ) ( 1)(α (n n )r) α ( 1)β ( 1)r( S 0 T 0 n n ) α ( 1)β α β α β. This copletes the proof of Lea 3.1. Proof of Theore 1. We apply induction on. Theore 1 holds for 1. We assue that Theore 1 is true for 1, where 2. In view of Lea 3.1, G adits a (p, q)-factor F 1 with E 1 E(F 1 ) E 2 E(F 1 ). It is obvious that F 1 is also a (g, f)-factor of G. We write G G E(F 1 ). In ters of the definitions of p(x) q(x), we have d G (x) d G (x) d F1 (x) d G (x) q(x) d G (x) (d G (x) ( 1)g(x) ( 2)r) ( 1)g(x) ( 2)r. Siilarly, we obtain d G (x) d G (x) d F1 (x) d G (x) p(x) ( 1)f(x) ( 2)r. Therefore, G is an (( 1)g ( 2)r, ( 1)f ( 2)r)-graph. Set H i H i E 1, i 1, 2,, k. According to the induction hypothesis, G has a (g, f)- factorization F {F 2,, F } roly r-orthogonal to each H i, 1 i k. Thus, G has a (g, f)-factorization F {F 1, F 2,, F } roly r-orthogonal to each H i, i 1, 2,, k. This copletes the proof of Theore 1. ACKNOWLEDGMENT The author would like to express his deep gratefulness to the anonyous referees for his helpful coents valuable suggestions. REFERENCES [1] B. Alspach, K. Heinrich, G. Liu, Conteporary Design Theory A Collection of Surveys, John Wiley Sons, New York, 1992, pp [2] X. Zhou, T. Nishizeki, Edge-coloring f-coloring for Vatious Classes of Graphs, Lecture Notes in Coputer Science, vol. 834, pp , [3] S. Zhou, Soe results about coponent factors in graphs, RAIRO- Operations Research, doi: /ro/ [4] S. Zhou, J. Wu, T. Zhang, The existence of P 3 -factor covered graphs, Discussiones Matheaticae Graph Theory, doi: /dgt [5] S. Zhou, F. Yang, Z. Sun, A neighborhood condition for fractional ID- [a, b]-factor-critical graphs, Discussiones Matheaticae Graph Theory, vol. 36, no. 2, pp , [6] H. Feng, On orthogonal (0, f)-factorizations, Acta Mateatica Scientia, vol. 19, pp , [7] G. Liu, Orthogonal (g, f)-factorizations in graphs, Discrete Matheatics, vol. 143, pp , [8] G. Li, G. Liu, (g, f)-factorizations Orthogonal to a Subgraph in Graphs, Science in China (Series A), vol. 49, pp , [9] P. C. B. La, G. Liu, G. Li, W. Shiu, Orthogonal (g, f)-factorizations in networks, Networks, vol. 35, pp , [10] S. Zhou, L. Xu, Y. Xu, Roly orthogonal factorizations in networks, Chaos, Solitons & Fractals, vol. 93, pp , [11] G. Liu, H. Long, Roly orthogonal (g, f)-factorizations in graphs, Acta Matheaticae Applicatae Sinica, English Series, vol. 18, pp , [12] C. Wang, Subdigraphs with orthogonal factorizations of digraphs, European Journal of Cobinatorics, vol. 33, pp , [13] S. Zhou, Q. Bian, Subdigraphs with orthogonal factorizations of digraphs (II), European Journal of Cobinatorics, vol. 36, pp , [14] S. Zhou, Rearks on orthogonal factorizations of digraphs, International Journal of Coputer Matheatics, vol. 91, pp , [15] S. Zhou, Z. Sun, Z. Xu, A result on r-orthogonal factorizations in digraphs, European Journal of Cobinatorics, vol. 65, pp , 2017.
A Study on B-Spline Wavelets and Wavelet Packets
Applied Matheatics 4 5 3-3 Published Online Noveber 4 in SciRes. http://www.scirp.org/ournal/a http://dx.doi.org/.436/a.4.5987 A Study on B-Spline Wavelets and Wavelet Pacets Sana Khan Mohaad Kaliuddin
More informationThe concavity and convexity of the Boros Moll sequences
The concavity and convexity of the Boros Moll sequences Ernest X.W. Xia Departent of Matheatics Jiangsu University Zhenjiang, Jiangsu 1013, P.R. China ernestxwxia@163.co Subitted: Oct 1, 013; Accepted:
More information1. INTRODUCTION AND RESULTS
SOME IDENTITIES INVOLVING THE FIBONACCI NUMBERS AND LUCAS NUMBERS Wenpeng Zhang Research Center for Basic Science, Xi an Jiaotong University Xi an Shaanxi, People s Republic of China (Subitted August 00
More informationOn Strongly Jensen m-convex Functions 1
Pure Matheatical Sciences, Vol. 6, 017, no. 1, 87-94 HIKARI Ltd, www.-hikari.co https://doi.org/10.1988/ps.017.61018 On Strongly Jensen -Convex Functions 1 Teodoro Lara Departaento de Física y Mateáticas
More informationClosed-form evaluations of Fibonacci Lucas reciprocal sums with three factors
Notes on Nuber Theory Discrete Matheatics Print ISSN 30-32 Online ISSN 2367-827 Vol. 23 207 No. 2 04 6 Closed-for evaluations of Fibonacci Lucas reciprocal sus with three factors Robert Frontczak Lesbank
More informationVertex-Coloring Edge-Weighting of Bipartite Graphs with Two Edge Weights
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 17:3, 2015, 1 12 Vertex-Coloring Edge-Weighting of Bipartite Graphs with Two Edge Weights Hongliang Lu School of Mathematics and Statistics,
More informationResearch Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials
Discrete Dynaics in Nature and Society Volue 202, Article ID 927953, pages doi:055/202/927953 Research Article Soe Forulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynoials Yuan He and
More informationIsolated Toughness and Existence of [a, b]-factors in Graphs
Isolated Toughness and Existence of [a, ]-factors in Graphs Yinghong Ma 1 and Qinglin Yu 23 1 Department of Computing Science Shandong Normal University, Jinan, Shandong, China 2 Center for Cominatorics,
More informationNote on generating all subsets of a finite set with disjoint unions
Note on generating all subsets of a finite set with disjoint unions David Ellis e-ail: dce27@ca.ac.uk Subitted: Dec 2, 2008; Accepted: May 12, 2009; Published: May 20, 2009 Matheatics Subject Classification:
More informationON THE NUMBERS OF CUT-VERTICES AND END-BLOCKS IN 4-REGULAR GRAPHS
Discussiones Mathematicae Graph Theory 34 (2014) 127 136 doi:10.7151/dmgt.1724 ON THE NUMBERS OF CUT-VERTICES AND END-BLOCKS IN 4-REGULAR GRAPHS Dingguo Wang 2,3 and Erfang Shan 1,2 1 School of Management,
More informationON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS
Palestine Journal of Matheatics Vol 4) 05), 70 76 Palestine Polytechnic University-PPU 05 ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS Julius Fergy T Rabago Counicated by
More informationAn EGZ generalization for 5 colors
An EGZ generalization for 5 colors David Grynkiewicz and Andrew Schultz July 6, 00 Abstract Let g zs(, k) (g zs(, k + 1)) be the inial integer such that any coloring of the integers fro U U k 1,..., g
More informationM ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.
M ath. Res. Lett. 15 (2008), no. 2, 375 388 c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS Van H. Vu Abstract. Let F q be a finite field of order q and P be a polynoial in F q[x
More informationHypergraphs not containing a tight tree with a bounded trunk II: 3-trees with a trunk of size 2
Hypergraphs not containing a tight tree with a bounded trunk II: -trees with a trunk of size Zoltán Füredi Tao Jiang Alexandr Kostochka Dhruv Mubayi Jacques Verstraëte July 6, 08 Abstract A tight r-tree
More informationResearch Article On the Isolated Vertices and Connectivity in Random Intersection Graphs
International Cobinatorics Volue 2011, Article ID 872703, 9 pages doi:10.1155/2011/872703 Research Article On the Isolated Vertices and Connectivity in Rando Intersection Graphs Yilun Shang Institute for
More informationPolygonal Designs: Existence and Construction
Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G
More informationDiscrete Applied Mathematics
Discrete Applied Matheatics 7 (009) 96 60 Contents lists available at ScienceDirect Discrete Applied Matheatics journal hoepage: www.elsevier.co/locate/da Equitable total coloring of C C n Tong Chunling
More informationLIOUVILLE THEOREM AND GRADIENT ESTIMATES FOR NONLINEAR ELLIPTIC EQUATIONS ON RIEMANNIAN MANIFOLDS
Electronic Journal of Differential Equations, Vol. 017 (017), No. 58, pp. 1 11. ISSN: 107-6691. URL: http://ejde.ath.txstate.edu or http://ejde.ath.unt.edu LIOUVILLE THEOREM AND GRADIENT ESTIMATES FOR
More informationEnergy-Efficient Threshold Circuits Computing Mod Functions
Energy-Efficient Threshold Circuits Coputing Mod Functions Akira Suzuki Kei Uchizawa Xiao Zhou Graduate School of Inforation Sciences, Tohoku University Araaki-aza Aoba 6-6-05, Aoba-ku, Sendai, 980-8579,
More informationOn Strongly m-convex Functions
Matheatica Aeterna, Vol. 5, 205, no. 3, 52-535 On Strongly -Convex Functions Teodoro Lara Departaento de Física y Mateáticas. Universidad de Los Andes. Venezuela. tlara@ula.ve Nelson Merentes Escuela de
More informationConstructive proof of deficiency theorem of (g, f)-factor
SCIENCE CHINA Mathematics. ARTICLES. doi: 10.1007/s11425-010-0079-6 Constructive proof of deficiency theorem of (g, f)-factor LU HongLiang 1, & YU QingLin 2 1 Center for Combinatorics, LPMC, Nankai University,
More informationA necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees
A necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees Yoshimi Egawa Department of Mathematical Information Science, Tokyo University of
More informationCurious Bounds for Floor Function Sums
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International
More informationAlgebraic Montgomery-Yang problem: the log del Pezzo surface case
c 2014 The Matheatical Society of Japan J. Math. Soc. Japan Vol. 66, No. 4 (2014) pp. 1073 1089 doi: 10.2969/jsj/06641073 Algebraic Montgoery-Yang proble: the log del Pezzo surface case By DongSeon Hwang
More informationThe degree of a typical vertex in generalized random intersection graph models
Discrete Matheatics 306 006 15 165 www.elsevier.co/locate/disc The degree of a typical vertex in generalized rando intersection graph odels Jerzy Jaworski a, Michał Karoński a, Dudley Stark b a Departent
More informationEXPLICIT CONGRUENCES FOR EULER POLYNOMIALS
EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS Zhi-Wei Sun Departent of Matheatics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn Abstract In this paper we establish soe explicit
More informationarxiv: v1 [math.co] 15 Nov 2018
arxiv:1811.0617v1 [ath.co] 15 Nov 018 Forbidden rainbow subgraphs that force large onochroatic or ulticolored connected subgraphs Xihe Li a,b and Ligong Wang a,b, a Departent of Applied Matheatics, School
More informationON SOME PROBLEMS OF GYARMATI AND SÁRKÖZY. Le Anh Vinh Mathematics Department, Harvard University, Cambridge, Massachusetts
#A42 INTEGERS 12 (2012) ON SOME PROLEMS OF GYARMATI AND SÁRKÖZY Le Anh Vinh Matheatics Departent, Harvard University, Cabridge, Massachusetts vinh@ath.harvard.edu Received: 12/3/08, Revised: 5/22/11, Accepted:
More informationCS Lecture 13. More Maximum Likelihood
CS 6347 Lecture 13 More Maxiu Likelihood Recap Last tie: Introduction to axiu likelihood estiation MLE for Bayesian networks Optial CPTs correspond to epirical counts Today: MLE for CRFs 2 Maxiu Likelihood
More informationDECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE
Discussiones Mathematicae Graph Theory 30 (2010 ) 335 347 DECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE Jaroslav Ivančo Institute of Mathematics P.J. Šafári University, Jesenná 5 SK-041 54
More informationTHE RAINBOW DOMINATION NUMBER OF A DIGRAPH
Kragujevac Journal of Mathematics Volume 37() (013), Pages 57 68. THE RAINBOW DOMINATION NUMBER OF A DIGRAPH J. AMJADI 1, A. BAHREMANDPOUR 1, S. M. SHEIKHOLESLAMI 1, AND L. VOLKMANN Abstract. Let D = (V,
More informationA Note on Online Scheduling for Jobs with Arbitrary Release Times
A Note on Online Scheduling for Jobs with Arbitrary Release Ties Jihuan Ding, and Guochuan Zhang College of Operations Research and Manageent Science, Qufu Noral University, Rizhao 7686, China dingjihuan@hotail.co
More informationIntroduction to Discrete Optimization
Prof. Friedrich Eisenbrand Martin Nieeier Due Date: March 9 9 Discussions: March 9 Introduction to Discrete Optiization Spring 9 s Exercise Consider a school district with I neighborhoods J schools and
More informationOn the Average of the Eccentricities of a Graph
Filomat 32:4 (2018), 1395 1401 https://doi.org/10.2298/fil1804395d Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat On the Average
More informationAn l 1 Regularized Method for Numerical Differentiation Using Empirical Eigenfunctions
Journal of Matheatical Research with Applications Jul., 207, Vol. 37, No. 4, pp. 496 504 DOI:0.3770/j.issn:2095-265.207.04.0 Http://jre.dlut.edu.cn An l Regularized Method for Nuerical Differentiation
More informationOn Certain C-Test Words for Free Groups
Journal of Algebra 247, 509 540 2002 doi:10.1006 jabr.2001.9001, available online at http: www.idealibrary.co on On Certain C-Test Words for Free Groups Donghi Lee Departent of Matheatics, Uni ersity of
More informationList Scheduling and LPT Oliver Braun (09/05/2017)
List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)
More informationPREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL
PREPRINT 2006:7 Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL Departent of Matheatical Sciences Division of Matheatics CHALMERS UNIVERSITY OF TECHNOLOGY GÖTEBORG UNIVERSITY
More informationFractional and circular 1-defective colorings of outerplanar graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 6() (05), Pages Fractional and circular -defective colorings of outerplanar graphs Zuzana Farkasová Roman Soták Institute of Mathematics Faculty of Science,
More informationAlireza Kamel Mirmostafaee
Bull. Korean Math. Soc. 47 (2010), No. 4, pp. 777 785 DOI 10.4134/BKMS.2010.47.4.777 STABILITY OF THE MONOMIAL FUNCTIONAL EQUATION IN QUASI NORMED SPACES Alireza Kael Mirostafaee Abstract. Let X be a linear
More informationAcyclic Colorings of Directed Graphs
Acyclic Colorings of Directed Graphs Noah Golowich Septeber 9, 014 arxiv:1409.7535v1 [ath.co] 6 Sep 014 Abstract The acyclic chroatic nuber of a directed graph D, denoted χ A (D), is the iniu positive
More informationPoly-Bernoulli Numbers and Eulerian Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018, Article 18.6.1 Poly-Bernoulli Nubers and Eulerian Nubers Beáta Bényi Faculty of Water Sciences National University of Public Service H-1441
More information1.3 Vertex Degrees. Vertex Degree for Undirected Graphs: Let G be an undirected. Vertex Degree for Digraphs: Let D be a digraph and y V (D).
1.3. VERTEX DEGREES 11 1.3 Vertex Degrees Vertex Degree for Undirected Graphs: Let G be an undirected graph and x V (G). The degree d G (x) of x in G: the number of edges incident with x, each loop counting
More informationORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS
#A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno
More informationOn the Inapproximability of Vertex Cover on k-partite k-uniform Hypergraphs
On the Inapproxiability of Vertex Cover on k-partite k-unifor Hypergraphs Venkatesan Guruswai and Rishi Saket Coputer Science Departent Carnegie Mellon University Pittsburgh, PA 1513. Abstract. Coputing
More information#A52 INTEGERS 10 (2010), COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES
#A5 INTEGERS 10 (010), 697-703 COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES Bruce E Sagan 1 Departent of Matheatics, Michigan State University, East Lansing,
More informationPrime Cordial Labeling For Some Cycle Related Graphs
Int. J. Open Probles Copt. Math., Vol. 3, No. 5, Deceber 010 ISSN 1998-66; Copyright c ICSRS Publication, 010 www.i-csrs.org Prie Cordial Labeling For Soe Cycle Related Graphs S K Vaidya 1 and P L Vihol
More informationAnalysis of Polynomial & Rational Functions ( summary )
Analysis of Polynoial & Rational Functions ( suary ) The standard for of a polynoial function is ( ) where each of the nubers are called the coefficients. The polynoial of is said to have degree n, where
More information13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices
CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay
More informationBipartite subgraphs and the smallest eigenvalue
Bipartite subgraphs and the sallest eigenvalue Noga Alon Benny Sudaov Abstract Two results dealing with the relation between the sallest eigenvalue of a graph and its bipartite subgraphs are obtained.
More informationA new type of lower bound for the largest eigenvalue of a symmetric matrix
Linear Algebra and its Applications 47 7 9 9 www.elsevier.co/locate/laa A new type of lower bound for the largest eigenvalue of a syetric atrix Piet Van Mieghe Delft University of Technology, P.O. Box
More informationMath 262A Lecture Notes - Nechiporuk s Theorem
Math 6A Lecture Notes - Nechiporuk s Theore Lecturer: Sa Buss Scribe: Stefan Schneider October, 013 Nechiporuk [1] gives a ethod to derive lower bounds on forula size over the full binary basis B The lower
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
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 informationCSE525: Randomized Algorithms and Probabilistic Analysis May 16, Lecture 13
CSE55: Randoied Algoriths and obabilistic Analysis May 6, Lecture Lecturer: Anna Karlin Scribe: Noah Siegel, Jonathan Shi Rando walks and Markov chains This lecture discusses Markov chains, which capture
More informationComputational and Statistical Learning Theory
Coputational and Statistical Learning Theory Proble sets 5 and 6 Due: Noveber th Please send your solutions to learning-subissions@ttic.edu Notations/Definitions Recall the definition of saple based Radeacher
More informationVC Dimension and Sauer s Lemma
CMSC 35900 (Spring 2008) Learning Theory Lecture: VC Diension and Sauer s Lea Instructors: Sha Kakade and Abuj Tewari Radeacher Averages and Growth Function Theore Let F be a class of ±-valued functions
More informationThe Hilbert Schmidt version of the commutator theorem for zero trace matrices
The Hilbert Schidt version of the coutator theore for zero trace atrices Oer Angel Gideon Schechtan March 205 Abstract Let A be a coplex atrix with zero trace. Then there are atrices B and C such that
More informationNon-separating 2-factors of an even-regular graph
Discrete Mathematics 308 008) 5538 5547 www.elsevier.com/locate/disc Non-separating -factors of an even-regular graph Yusuke Higuchi a Yui Nomura b a Mathematics Laboratories College of Arts and Sciences
More informationUniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval
Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,
More informationFactors in Graphs With Multiple Degree Constraints
Factors in Graphs With Multiple Degree Constraints Richard C. Brewster, Morten Hegner Nielsen, and Sean McGuinness Thompson Rivers University Kamloops, BC V2C0C8 Canada October 4, 2011 Abstract For a graph
More informationarxiv: v1 [cs.ds] 3 Feb 2014
arxiv:40.043v [cs.ds] 3 Feb 04 A Bound on the Expected Optiality of Rando Feasible Solutions to Cobinatorial Optiization Probles Evan A. Sultani The Johns Hopins University APL evan@sultani.co http://www.sultani.co/
More informationDivisibility of Polynomials over Finite Fields and Combinatorial Applications
Designs, Codes and Cryptography anuscript No. (will be inserted by the editor) Divisibility of Polynoials over Finite Fields and Cobinatorial Applications Daniel Panario Olga Sosnovski Brett Stevens Qiang
More informationSpanning Paths in Infinite Planar Graphs
Spanning Paths in Infinite Planar Graphs Nathaniel Dean AT&T, ROOM 2C-415 600 MOUNTAIN AVENUE MURRAY HILL, NEW JERSEY 07974-0636, USA Robin Thomas* Xingxing Yu SCHOOL OF MATHEMATICS GEORGIA INSTITUTE OF
More informationAll Ramsey numbers for brooms in graphs
All Ramsey numbers for brooms in graphs Pei Yu Department of Mathematics Tongji University Shanghai, China yupeizjy@16.com Yusheng Li Department of Mathematics Tongji University Shanghai, China li yusheng@tongji.edu.cn
More informationCBMO Estimates for Multilinear Commutator of Marcinkiewicz Operator in Herz and Morrey-Herz Spaces
SCIENTIA Series A: Matheatical Sciences, Vol 22 202), 7 Universidad Técnica Federico Santa María Valparaíso, Chile ISSN 076-8446 c Universidad Técnica Federico Santa María 202 CBMO Estiates for Multilinear
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 informationarxiv: v3 [math.co] 20 Feb 2014
On the balanced decomposition number Tadashi Sakuma 1 Systems Science and Information Studies arxiv:11.308v3 [math.co] 0 Feb 014 Faculty of Education, Art and Science Yamagata University 1-4-1 Kojirakawa,
More informationBicyclic digraphs with extremal skew energy
Electronic Journal of Linear Algebra Volume 3 Volume 3 (01) Article 01 Bicyclic digraphs with extremal skew energy Xiaoling Shen Yoaping Hou yphou@hunnu.edu.cn Chongyan Zhang Follow this and additional
More informationTHE ROTATION NUMBER OF PRIMITIVE VE SEQUENCES. Citation Osaka Journal of Mathematics. 52(3)
Title THE ROTATION NUMBER OF PRIMITIVE VE SEQUENCES Author(s) Suyaa, Yusuke Citation Osaka Journal of Matheatics 52(3) Issue 205-07 Date Tet Version publisher URL http://hdlhandlenet/094/57655 DOI Rights
More informationMetric Entropy of Convex Hulls
Metric Entropy of Convex Hulls Fuchang Gao University of Idaho Abstract Let T be a precopact subset of a Hilbert space. The etric entropy of the convex hull of T is estiated in ters of the etric entropy
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Notes for EE7C (Spring 018: Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee7c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee7c@berkeley.edu October 15,
More informationAN ESTIMATE FOR BOUNDED SOLUTIONS OF THE HERMITE HEAT EQUATION
Counications on Stochastic Analysis Vol. 6, No. 3 (1) 43-47 Serials Publications www.serialspublications.co AN ESTIMATE FOR BOUNDED SOLUTIONS OF THE HERMITE HEAT EQUATION BISHNU PRASAD DHUNGANA Abstract.
More informationChicago, Chicago, Illinois, USA b Department of Mathematics NDSU, Fargo, North Dakota, USA
This article was downloaded by: [Sean Sather-Wagstaff] On: 25 August 2013, At: 09:06 Publisher: Taylor & Francis Infora Ltd Registered in England and Wales Registered Nuber: 1072954 Registered office:
More informationVARIABLES. Contents 1. Preliminaries 1 2. One variable Special cases 8 3. Two variables Special cases 14 References 16
q-generating FUNCTIONS FOR ONE AND TWO VARIABLES. THOMAS ERNST Contents 1. Preliinaries 1. One variable 6.1. Special cases 8 3. Two variables 10 3.1. Special cases 14 References 16 Abstract. We use a ultidiensional
More informationTHE SUPER CATALAN NUMBERS S(m, m + s) FOR s 3 AND SOME INTEGER FACTORIAL RATIOS. 1. Introduction. = (2n)!
THE SUPER CATALAN NUMBERS S(, + s FOR s 3 AND SOME INTEGER FACTORIAL RATIOS XIN CHEN AND JANE WANG Abstract. We give a cobinatorial interpretation for the super Catalan nuber S(, + s for s 3 using lattice
More informationRademacher Complexity Margin Bounds for Learning with a Large Number of Classes
Radeacher Coplexity Margin Bounds for Learning with a Large Nuber of Classes Vitaly Kuznetsov Courant Institute of Matheatical Sciences, 25 Mercer street, New York, NY, 002 Mehryar Mohri Courant Institute
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search
Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths
More informationResearch Article A New Biparametric Family of Two-Point Optimal Fourth-Order Multiple-Root Finders
Applied Matheatics, Article ID 737305, 7 pages http://dx.doi.org/10.1155/2014/737305 Research Article A New Biparaetric Faily of Two-Point Optial Fourth-Order Multiple-Root Finders Young Ik Ki and Young
More informationSome Classical Ergodic Theorems
Soe Classical Ergodic Theores Matt Rosenzweig Contents Classical Ergodic Theores. Mean Ergodic Theores........................................2 Maxial Ergodic Theore.....................................
More informationEXACT BOUNDS FOR JUDICIOUS PARTITIONS OF GRAPHS
EXACT BOUNDS FOR JUDICIOUS PARTITIONS OF GRAPHS B. BOLLOBÁS1,3 AND A.D. SCOTT,3 Abstract. Edwards showed that every grah of size 1 has a biartite subgrah of size at least / + /8 + 1/64 1/8. We show that
More informationOn Poset Merging. 1 Introduction. Peter Chen Guoli Ding Steve Seiden. Keywords: Merging, Partial Order, Lower Bounds. AMS Classification: 68W40
On Poset Merging Peter Chen Guoli Ding Steve Seiden Abstract We consider the follow poset erging proble: Let X and Y be two subsets of a partially ordered set S. Given coplete inforation about the ordering
More informationStatistics and Probability Letters
Statistics and Probability Letters 79 2009 223 233 Contents lists available at ScienceDirect Statistics and Probability Letters journal hoepage: www.elsevier.co/locate/stapro A CLT for a one-diensional
More informationInfinitely Many Trees Have Non-Sperner Subtree Poset
Order (2007 24:133 138 DOI 10.1007/s11083-007-9064-2 Infinitely Many Trees Have Non-Sperner Subtree Poset Andrew Vince Hua Wang Received: 3 April 2007 / Accepted: 25 August 2007 / Published online: 2 October
More informationCharacterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone
Characterization of the Line Coplexity of Cellular Autoata Generated by Polynoial Transition Rules Bertrand Stone Abstract Cellular autoata are discrete dynaical systes which consist of changing patterns
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 ournal published by Elsevier. The attached copy is furnished to the author for internal non-coercial research and education use, including for instruction at the authors institution
More informationA Note on Revised Szeged Index of Graph Operations
Iranian J Math Che 9 (1) March (2018) 57 63 Iranian Journal of Matheatical Cheistry Journal hoepage: ijckashanuacir A Note on Revised Szeged Index of Graph Operations NASRIN DEHGARDI Departent of Matheatics
More informationarxiv: v1 [math.co] 19 Apr 2017
PROOF OF CHAPOTON S CONJECTURE ON NEWTON POLYTOPES OF q-ehrhart POLYNOMIALS arxiv:1704.0561v1 [ath.co] 19 Apr 017 JANG SOO KIM AND U-KEUN SONG Abstract. Recently, Chapoton found a q-analog of Ehrhart polynoials,
More informationOn the approximation problem of common fixed points for a finite family of non-self asymptotically quasi-nonexpansive-type mappings in Banach spaces
Computers and Mathematics with Applications 53 (2007) 1847 1853 www.elsevier.com/locate/camwa On the approximation problem of common fixed points for a finite family of non-self asymptotically quasi-nonexpansive-type
More informationPerturbation on Polynomials
Perturbation on Polynoials Isaila Diouf 1, Babacar Diakhaté 1 & Abdoul O Watt 2 1 Départeent Maths-Infos, Université Cheikh Anta Diop, Dakar, Senegal Journal of Matheatics Research; Vol 5, No 3; 2013 ISSN
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I Contents 1. Preliinaries 2. The ain result 3. The Rieann integral 4. The integral of a nonnegative
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More informationEvaluation of various partial sums of Gaussian q-binomial sums
Arab J Math (018) 7:101 11 https://doiorg/101007/s40065-017-0191-3 Arabian Journal of Matheatics Erah Kılıç Evaluation of various partial sus of Gaussian -binoial sus Received: 3 February 016 / Accepted:
More informationNowhere zero flow. Definition: A flow on a graph G = (V, E) is a pair (D, f) such that. 1. D is an orientation of G. 2. f is a function on E.
Nowhere zero flow Definition: A flow on a graph G = (V, E) is a pair (D, f) such that 1. D is an orientation of G. 2. f is a function on E. 3. u N + D (v) f(uv) = w ND f(vw) for every (v) v V. Example:
More informationGeneralized Alignment Chain: Improved Converse Results for Index Coding
Generalized Alignent Chain: Iproved Converse Results for Index Coding Yucheng Liu and Parastoo Sadeghi Research School of Electrical, Energy and Materials Engineering Australian National University, Canberra,
More informationGeneralized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili,
Australian Journal of Basic and Applied Sciences, 5(3): 35-358, 20 ISSN 99-878 Generalized AOR Method for Solving Syste of Linear Equations Davod Khojasteh Salkuyeh Departent of Matheatics, University
More informationResearch Article Perturbations of Polynomials with Operator Coefficients
Coplex Analysis Volue 2013, Article ID 801382, 5 pages http://dx.doi.org/10.1155/2013/801382 Research Article Perturbations of Polynoials with Operator Coefficients Michael Gil Departent of Matheatics,
More informationNON-MONOTONICITY HEIGHT OF PM FUNCTIONS ON INTERVAL. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXXVI, 2 (2017), pp. 287 297 287 NON-MONOTONICITY HEIGHT OF PM FUNCTIONS ON INTERVAL PINGPING ZHANG Abstract. Using the piecewise monotone property, we give a full description
More informationPrerequisites. We recall: Theorem 2 A subset of a countably innite set is countable.
Prerequisites 1 Set Theory We recall the basic facts about countable and uncountable sets, union and intersection of sets and iages and preiages of functions. 1.1 Countable and uncountable sets We can
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Notes for EE227C (Spring 2018): Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee227c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee227c@berkeley.edu October
More information