Equiblocking Sets in K 2,2 -Designs and in K 3,3 -Designs
|
|
- Diana Cox
- 6 years ago
- Views:
Transcription
1 Applied Mathematical Sciences, Vol. 7, 013, no. 91, HIKARI Ltd, Equiblocking Sets in K, -Designs and in K 3,3 -Designs Mario Gionfriddo Dipartimento di Matematica e Informatica, Università di Catania Viale A.Doria 6, 9515 Catania, Italy gionfriddo@dmi.unict.it Lorenzo Milazzo Dipartimento di Matematica e Informatica, Università di Catania Viale A.Doria 6, 9515 Catania, Italy milazzo@dmi.unict.it Copyright c 013 Mario Gionfriddo and Lorenzo Milazzo. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Abstract There are many papers in the literature about blocking sets in hypergraphs, including Steiner systems (see references). In this paper we study the existence of equi-blocking sets in K, -designs and in K 3,3 - designs, determining the spectrum. Further we determine K, -designs and K 3,3 -designs having blocking sets of all the possible cardinalities. Mathematics Subject Classification: 05B05; 05C15 Keywords: Equiblocking set; trasversal; K p,p design 1 Introduction Let K v be the complete undirected graph defined on the vertex set X. Let G be a subgraph of K v. A G-decomposition of K v, also called a G-design of order v, is a pair Σ = (X, B), where B is a partition of the edge set of K v into
2 4550 Mario Gionfriddo and Lorenzo Milazzo classes generating graphs all isomorphic to G. The classes of the partition B are said to be the blocks of Σ. An uniform hypergraph of rank n and order v can be considered a G-design whose blocks are all complete subgraphs K n of K v. Using hypergraph terminology, if Σ = (X, B) isag-design of order v, atransversal T of Σ is a subset of X intersecting every block of Σ. The transversal number of Σ is the minimum number τ(σ) = τ for which there exists a transversal of Σ having cardinality τ. A blocking set B of Σ is a subset of X such that both B and C X (B) are transversals. An equi-blocking set of Σ is a blocking set having cardinality v or v. It is immediate to see that the existence of blocking sets in a system is equivalent to the -colourings of the vertices of that system [1,9,10,11]. The problem to determine the existence of possible blocking sets in Steiner systems and G-designs has been studied by many authors [5,9,10,1]. There are many classes of G-designs for which the problem of the determination of blocking sets is still open [,3,4,6,7] and many problems could be examined. Among them, we point out the study of blocking sets in systems have some blocks in common [8]. In this paper we study the existence of equi-blocking sets in K, -designs and in K 3,3 -designs, determining the spectrum. Further we determine K, - designs and K 3,3 -designs having blocking sets of all the possible cardinalities. In what follows, we will indicate by [(x 1,x 3,x 5 ), (x,x 4,x 6 )] the complete bipartite graph K 3,3 =(X, Y ; E), defined on the two stable vertex-sets X = {x 1,x 3,x 5 } and Y = {x,x 4,x 6 }, while the complete bipartite graph K, will be indicated by [x 1,x,x 3,x 4 ], being a cycle C 4 of length four with edges {x i,x i+1 }, for i Z 4. It is well known that: 1) in the complete bipartite graph K n,n, every vertex has degree n; ) in a K n,n -design of order v, the number b of blocks and the degree r of the vertices are respectively: b = v(v 1)/n, r =(v 1)/n; 3) there exists a K 3,3 -design of order v if and only if v 1, mod9,v 19; 4) there exists a K, -design of order v if and only if v 1, mod8,v 9. Transversals in G-designs The following theorem gives a necessary condition for the existence of blocking sets in G-designs. Given a graph G =(V,E), ϑ indicates the minimum degree of a vertex x V. Theorem.1 : Let Σ=(X, B) be a G-design of order v, ϑ the minimum degree in G, T a transversal of Σ with T = p. If p ϑ v 1, then (1) ( ) p + p [ v 1 ϑ (p 1)] B.
3 Equiblocking sets in K, -designs and in K 3,3 -designs 4551 Proof. Let Σ = (X, B) beag-design of order v. Let P be a non-empty subset of X such that: P = p, p ϑ<v 1, where ϑ is the minimum degree of a vertex x in G. Let M(P ) be the maximum number of blocks of Σ which can be intersect P. Considering that every pair of distinct elements of X belongs to exactly one block, there are at most ( ) p blocks containing the pairs of P. Further, since every vertex of X forms v 1 pairs with all the other vertices of Σ and its minimum degree in G is ϑ, it follows that for every vertex x X there are at most other [v ϑ(p 1) 1] blocks containing it. From which: ( ) p M(P ) + p [ v 1 (p 1)]. ϑ At this point, we can conclude that if T is a transversal of Σ, then M(P ) B. Hence: ( ) p + p [ v 1 (p 1)] B. ϑ In the cases of K, -designs and K 3,3 -designs, we have the following results. Theorem. : If Σ=(X, B) is a K u,u -design of order v, for u =, 3, and B is a blocking set of Σ of cardinality p, then: p ( u + 1)k +1 8k +1. Proof. Let Σ = (X, B) beak u,u -design of order v, for u =, 3, and let B be a blocking set of Σ of cardinality p. For u =, since v =8k + 1, from (1) of Theorem.1 it follows: from which: p (8k +1)p +k(8k +1) 0, p 8k +1 8k +1. For u = 3, since v =9k +1,k, from (1) of Theorem.1 it follows: p (6k +1)p + k(9k +1) 0, from which: p 6k +1 8k +1.
4 455 Mario Gionfriddo and Lorenzo Milazzo In what follows, we will indicate by p min the minimum positive integer verifying the inequality () and by B(Σ) the set of all integers p for which there exists in Σ a blocking set of cardinality p. We will see also that the inequality (1) is the best possible, in the sense that there are G-designs with blocking sets of cardinality p min and that there are G-designs Σ with blocking sets having cardinality all the possible values p B(Σ). Finally, we determine the spectrum for equi-blocking sets in K, -designs and in K 3,3 -designs. 3 All blocking sets in K, -designs and K 3,3 - designs of small order In this section we determine all the possible cardinalities for blocking sets in K, -designs of order 9,17 and in K 3.3 -designs of order 19, K, -designs of order 9,17 Theorem 3.1 : If Σ = (X, B) is a K, -design of order 9, then B(Σ) = {3, 4, 5, 6}. Proof. Let Σ be a K, -design of order 9. From Theorem.1, if B is a blocking sets of Σ such that B = p, then: p =3, 4. But the existence of blocking sets of cardinality p implies the existence of blocking sets of cardinality v p. Therefore: B(Σ) = {3, 4, 5, 6}. Theorem 3. : If Σ = (X, B) is a K, -design of order 17, then B(Σ) = {7, 8, 9, 10}. Proof. Let Σ be a K, -design of order 17. From Theorem.1, if B is a blocking sets of Σ such that B = p, then: p =5, 6. Therefore: B(Σ) = {7, 8, 9, 10}, for the same remark of the previous Theorem. Theorem 3.3 : There exist K, -designs of order v =9having blocking sets of all the admissible cardinalities. Proof. Let X = Z 9 and let Σ = (X, B) be the K, -design of order v =9 whose blocks are the translates of the base-block: [0,1,5,]. This means that the blocks can be obtained from [(i, i +1,i+5,i+ ] for every i Z 9. We can verify that T 1 ={0, 3, 7} is a blocking set of Σ and this implies that also C X (T 1 )={1,, 4, 5, 6, 8} is a blocking set of Σ. Further, also T = {0, 1, 3, 7} and C X (T ) are blocking sets of Σ.
5 Equiblocking sets in K, -designs and in K 3,3 -designs 4553 Theorem 3.4 : There exist K, -designs of order v =17having blocking sets of all the admissible cardinalities. Proof. Let X = Z 17 and let Σ = (X, B) be the K, -design of order v =17 whose blocks are the translates of the base-blocks: [0,1,9,],[0,3,9,4]. This means that the blocks can be obtained from [(i, i +1,i+9,i+ 4] and [(i, i + 3,i+9,i+4], for every i Z 9. We can verify that T 1 ={1, 3, 6, 8, 10, 13, 15} and T ={0, 1,, 3, 4, 5, 6, 7} are two blocking sets of Σ of cardinality 7,8 respectively. Considering C X (T 1 ) and C X (T ) the statement follows. -3. K 3,3 -designs of order 19,8 Theorem 3.5 : If Σ=(X, B) is a K 3,3 -design of order 19, then {5, 6, 13, 14} B(Σ). Proof. Let Σ be a K 3,3 -design of order 19. From Theorem.1, if B is a blocking sets of Σ such that B = p, then: p =5, 6. Therefore: {5, 6, 13, 14} B(Σ). Theorem 3.6 : If Σ=(X, B) is a K 3,3 -design of order 8, then {7, 8, 9, 19, 0, 1} B(Σ). Proof. Let Σ be a K 3,3 -design of order 8. From Theorem.1, if B is a blocking sets of Σ such that B = p, then: p =7, 8, 9. Therefore: {7, 8, 9, 19, 0, 1} B(Σ). Theorem 3.7 : There exist K 3,3 -designs of order v =19having blocking sets of all the admissible cardinalities. Proof. Let X = Z 19 and let Σ = (X, B) be the K 3,3 -design of order v =19 whose blocks are the translates of the following base-blocks: [(0,9,10),(4,7,18)]. This means that the blocks can be obtained from [(i, i +9,i+ 10), (i +4,i+ 7,i+ 18)] for every i Z 19. We can verify that B={0, 1,, 3, 4, 5, 6, 7, 8} is a blocking set of Σ and this implies that also C X (B) = {9, 10,..., 17} is a blocking set. Finally, since B = 9 and C X (B) = 10, it follows that B and C X (B) are both equi-blocking sets. Theorem 3.8 : There exist K 3,3 -designs of order v =8having blocking sets of all the admissible cardinalities.
6 4554 Mario Gionfriddo and Lorenzo Milazzo Proof. Let X = Z 7, Y = {A, B, C, D}. IfB is the family of K 3,3 s defined in X Y as follows (where we indicate a pair (x, y) byx y ): [(i A, (i +1) B,i D ), ((i +) A,i B, (i +1) C )], [(i B, (i +1) C, (i +1) D ), ((i +) A, (i +5) B, (i +4) C )], [(i A,i B, (i +6) C ), ((i +4) A, (i +5) C, (i +4) D )], [(i A, (i +1) B, (i +6) D ), ((i +4) B, (i +3) C,i D )], [(i A, (i +1) B,i D ), ((i +6) A,i C, (i +) D )], [(i A, (i +) C, (i +6) D ), ((i +1) B, (i +4) C, (i +3) D )], for every i Z 7, then we can verify that Σ = (X Y,B) isak 3,3 -design of order v = 8. We can observe that in every block there are vertices belonging to X {A}, vertices belonging to X {B}, and also to X {C}, and finally to X {D}. This implies that X {A} is a blocking set of Σ and it is X {A} = 7 [the same thing is verified by X {B},X {C},X {D}]. Further, for the same reason, it follows that, for every M B X {B}, M B, the set X {B} M B is a blocking set of Σ. This means that in Σ there are blocking sets of size 7, 8,..., 14 and also, by their complementary sets, of cardinality 15,..., 1. 4 Equiblocking sets in K, and K 3,3 designs In this last section we determine the spectrum of K, -designs and K 3,3 -designs having equi-blocking sets. -4.1) Equiblocking sets in K, -designs Theorem 4.1 : If Σ=(X, B) is a K, -design of order v =8k +1 having a blocking set of cardinality p, then there exists a K, -design of order v =8k +9 having a blocking set of cardinality p +4. Proof. Let Σ 1 =(X 1, B 1 )beak, -design of order 8k + 1 having a blocking set B 1 of cardinality p and let Σ =(X, B )beak, -design of order 9 having a blocking set B of cardinality 4 (it there exists, see Theorem 3.1). Further, let X 1 = {0,a 1,a,..., a 8k }, X = Z 9, X 1 X = {0}, B = {1,, 3, 4}. Finally, consider the family F of K, s defined in X 1 X {0} as follows:
7 Equiblocking sets in K, -designs and in K 3,3 -designs 4555 [a i, 1,a i+k+1, 5], [a i,,a i+1, 6], [a i, 3,a i+1, 7], [a i, 4,a i+1, 8], for every i =1,,..., k. If X = X 1 X, B = B 1 B F, it is possible to verify that Σ = (X, B) is a K, -design of order v =8k + 8. Further, if B = B 1 B, B is a blocking set of Σ such that B = B 1 + B = p + 4. Observe that B 1 is a blocking set of Σ 1, B a blocking set of Σ and that every block of F contains at least a vertex of B, belonging to B 1, and at least a vertex of C X B, belonging to C X B 1. Theorem 4. : For every v = 8k +1, there exist K, -designs of order v having equi-blocking sets. Proof. For v =9, 17, see Theorem 3.1 and 3.. Let v 17, v =8k +1. If ϱ =(v 1)/, from Theorem 5.1 it is possible to construct a K 3,3 -design of order v = v + 8, having blocking sets of cardinality ϱ + 4. Since: ϱ +4= v 1 +4= v 1 = ϱ, the statement is proved. -4.) Equiblocking sets in K 3,3 -designs Theorem 4.3 : For every v =9k +1, k, there exist K 3,3 -designs of order v having equi-blocking sets. Proof. For v =19, 8, see Theorem 3.7 and 3.8. Let Σ 1 =(X 1, C 1 )bea K 3,3 -design of order v =9k +1,k N, k, defined in X 1 = Z 9k+1, having an equi-blocking set B 1, such that B 1 = 9k. Further let Σ =(X, C )be a K 3,3 -design of order v = 19, defined in X = {0,a 1,a,..., a 9,b 1,b,..., b 9, }, where X 1 X = {0}, having equi-blocking set B = {a 1,a,..., a 9 }. If F is a partition of X 1 {0} in triples: let P = {{1,, 3}, {4, 5, 6},..., {3h +1, 3h +, 3h +3},...{9k, 9k 1, 9k}}, then define a family F of K 3,3 s as follows: [(1,, 3), (a 1,a,b 1 )], [(4, 5, 6), (a 1,a,b 1 )],..., [(9k, 9k 1, 9k), (a 1,a,b 1 )], [(1,, 3), (a 3,a 4,b )], [(4, 5, 6), (a 3,a 4,b )],..., [(9k, 9k 1, 9k), (a 3,a 4,b )], [(1,, 3), (a 5,a 6,b 3 )], [(4, 5, 6), (a 5,a 6,b 3 )],..., [(9k, 9k 1, 9k), (a 5,a 6,b 3 )],
8 4556 Mario Gionfriddo and Lorenzo Milazzo [(1,, 3), (a 7,b 4,b 5 )], [(4, 5, 6), (a 7,b 4,b 5 )],..., [(9k, 9k 1, 9k), (a 7,b 4,b 5 )], [(1,, 3), (a 8,b 6,b 7 )], [(4, 5, 6), (a 8,b 6,b 7 )],..., [(9k, 9k 1, 9k), (a 8,b 6,b 7 )], [(1,, 3), (a 9,b 8,b 9 )], [(4, 5, 6), (a 9,b 8,b 9 )],..., [(9k, 9k 1, 9k), (a 9,b 8,b 9 )]. If X = X 1 X and C = C 1 C 1 F, then Σ =(X, C) isak 3,3 -design of order v =9k Further, we can verify that B = B 1 B is a blocking set of Σ and B = B 1 + B = 9k 9(k+) +9 =. Therefore, B is an equi-blocking set of Σ. References [1] A.Amato, M.Gionfriddo, L.Milazzo, -regular equicolourings for P 4 - designs, Discrete Math., 31 (01), [] L.Berardi, M.Gionfriddo, R.Rota, Perfect octagon quadrangle systems, Discrete Math., 310 (010), [3] L.Berardi, M.Gionfriddo, R.Rota, Balanced and strongly balanced P k - designs, Discrete Math., 31 (01), [4] L.Berardi, M.Gionfriddo, R.Rota, Perfect octagon quadrangle systems - II, Discrete Math., 31 (01), [5] Y.Chang, G.Lo Faro, A.Tripodi, Tight blocking sets in some maximum packings of λk n, Discrete Math., 308 (008), [6] L.Gionfriddo, M.Gionfriddo, Perfect dodecagon quadrangle systems, Discrete Math., 310 (010), [7] M.Gionfriddo, S.Kucukcifci, L.Milazzo, Balanced and strongly balanced 4-kite systems, Util. Math., (013), [8] M.Gionfriddo, C.C.Lindner, Construction of Steiner quadruples systems having a prescribed number of blocks in common, Discrete Math., 34 (1981), [9] M.Gionfriddo, C.C.Lindner, C.Rodger, -colourings (K 4 e)-designs, Australas. J. Combin., 3 (1991), [10] M.Gionfriddo, G.Lo Faro, -colourings in S(t, t + 1, v), Discrete Math., 111 (1993), [11] M.Gionfriddo, L.Milazzo, A.Rosa, V.Voloshin, Bicolouring Steiner systems S(,4,v), Discrete Math., 83 (004),
9 Equiblocking sets in K, -designs and in K 3,3 -designs 4557 [1] M.Gionfriddo, S.Milici, Z.Tuza, Blocking sets in SQS(v), Comb. Prob. and Comput., 3 (1994), [13] M.Gionfriddo, G.Quattrocchi, Colouring 4-cycle systems with equitably coloured blocks, Discrete Math., 84 (004), [14] M.Gionfriddo, Z.Tuza, On conjectures of Berge and Chvátal, Discrete Math., 14 (1994), [15] G.Lo Faro, A.Tripodi, The Doyen-Wilson theorem for kite systems, Discrete Math., 306 (006), Received: June 3, 013
Uniform Coloured Hypergraphs and Blocking Sets
Applied Mathematical Sciences, Vol. 7, 2013, no. 91, 4535-4548 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2013.36312 Uniform Coloured Hypergraphs and Blocking Sets Mario Gionfriddo Dipartimento
More informationOn the Upper Chromatic Number of Uniform Hypergraphs
Applied Mathematical Sciences, Vol. 8, 2014, no. 101, 5015-5025 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.4586 On the Upper Chromatic Number of Uniform Hypergraphs Mario Gionfriddo
More informationOctagon Quadrangle Systems nesting 4-kite-designs having equi-indices
Computer Science Journal of Moldova, vol.19, no.3(57), 2011 Octagon Quadrangle Systems nesting 4-kite-designs having equi-indices Luigia Berardi, Mario Gionfriddo, Rosaria Rota Abstract An octagon quadrangle
More informationOn a 3-Uniform Path-Hypergraph on 5 Vertices
Applied Mathematical Sciences, Vol. 10, 2016, no. 30, 1489-1500 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2016.512742 On a 3-Uniform Path-Hypergraph on 5 Vertices Paola Bonacini Department
More informationIndependent Transversal Equitable Domination in Graphs
International Mathematical Forum, Vol. 8, 2013, no. 15, 743-751 HIKARI Ltd, www.m-hikari.com Independent Transversal Equitable Domination in Graphs Dhananjaya Murthy B. V 1, G. Deepak 1 and N. D. Soner
More informationDouble Total Domination in Circulant Graphs 1
Applied Mathematical Sciences, Vol. 12, 2018, no. 32, 1623-1633 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.811172 Double Total Domination in Circulant Graphs 1 Qin Zhang and Chengye
More informationDouble Total Domination on Generalized Petersen Graphs 1
Applied Mathematical Sciences, Vol. 11, 2017, no. 19, 905-912 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.7114 Double Total Domination on Generalized Petersen Graphs 1 Chengye Zhao 2
More informationDecompositions of Balanced Complete Bipartite Graphs into Suns and Stars
International Journal of Contemporary Mathematical Sciences Vol. 13, 2018, no. 3, 141-148 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2018.8515 Decompositions of Balanced Complete Bipartite
More informationThe Doyen-Wilson theorem for 3-sun systems
arxiv:1705.00040v1 [math.co] 28 Apr 2017 The Doyen-Wilson theorem for 3-sun systems Giovanni Lo Faro Dipartimento di Scienze Matematiche e Informatiche, Scienze Fisiche e Scienze della Terra Università
More informationSecure Weakly Convex Domination in Graphs
Applied Mathematical Sciences, Vol 9, 2015, no 3, 143-147 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/1012988/ams2015411992 Secure Weakly Convex Domination in Graphs Rene E Leonida Mathematics Department
More informationSolving Homogeneous Systems with Sub-matrices
Pure Mathematical Sciences, Vol 7, 218, no 1, 11-18 HIKARI Ltd, wwwm-hikaricom https://doiorg/112988/pms218843 Solving Homogeneous Systems with Sub-matrices Massoud Malek Mathematics, California State
More informationInduced Cycle Decomposition of Graphs
Applied Mathematical Sciences, Vol. 9, 2015, no. 84, 4165-4169 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.5269 Induced Cycle Decomposition of Graphs Rosalio G. Artes, Jr. Department
More informationSymmetric bowtie decompositions of the complete graph
Symmetric bowtie decompositions of the complete graph Simona Bonvicini Dipartimento di Scienze e Metodi dell Ingegneria Via Amendola, Pad. Morselli, 4100 Reggio Emilia, Italy simona.bonvicini@unimore.it
More informationRestrained Weakly Connected Independent Domination in the Corona and Composition of Graphs
Applied Mathematical Sciences, Vol. 9, 2015, no. 20, 973-978 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.4121046 Restrained Weakly Connected Independent Domination in the Corona and
More informationGraceful Labeling for Complete Bipartite Graphs
Applied Mathematical Sciences, Vol. 8, 2014, no. 103, 5099-5104 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.46488 Graceful Labeling for Complete Bipartite Graphs V. J. Kaneria Department
More informationDirect Product of BF-Algebras
International Journal of Algebra, Vol. 10, 2016, no. 3, 125-132 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2016.614 Direct Product of BF-Algebras Randy C. Teves and Joemar C. Endam Department
More informationEdge Fixed Steiner Number of a Graph
International Journal of Mathematical Analysis Vol. 11, 2017, no. 16, 771-785 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.7694 Edge Fixed Steiner Number of a Graph M. Perumalsamy 1,
More informationSecure Weakly Connected Domination in the Join of Graphs
International Journal of Mathematical Analysis Vol. 9, 2015, no. 14, 697-702 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.519 Secure Weakly Connected Domination in the Join of Graphs
More informationInternational Mathematical Forum, Vol. 9, 2014, no. 36, HIKARI Ltd,
International Mathematical Forum, Vol. 9, 2014, no. 36, 1751-1756 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.411187 Generalized Filters S. Palaniammal Department of Mathematics Thiruvalluvar
More informationThe Fine Triangle Intersection Problem for Minimum Kite Coverings
42Æ 5 Vol.42, No.5 2013 10 ADVANCES IN MATHEMATICS Oct., 2013 The Fine Triangle Intersection Problem for Minimum Kite Coverings ZHANG Guizhi 1,2, CHANG Yanxun 1,, FENG Tao 1 (1. Institute of Mathematics,
More informationDecomposing oriented graphs into transitive tournaments
Decomposing oriented graphs into transitive tournaments Raphael Yuster Department of Mathematics University of Haifa Haifa 39105, Israel Abstract For an oriented graph G with n vertices, let f(g) denote
More informationA Family of Optimal Multipoint Root-Finding Methods Based on the Interpolating Polynomials
Applied Mathematical Sciences, Vol. 8, 2014, no. 35, 1723-1730 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.4127 A Family of Optimal Multipoint Root-Finding Methods Based on the Interpolating
More informationH Paths in 2 Colored Tournaments
International Journal of Contemporary Mathematical Sciences Vol. 10, 2015, no. 5, 185-195 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijcms.2015.5418 H Paths in 2 Colo Tournaments Alejandro
More informationDiophantine Equations. Elementary Methods
International Mathematical Forum, Vol. 12, 2017, no. 9, 429-438 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.7223 Diophantine Equations. Elementary Methods Rafael Jakimczuk División Matemática,
More informationRestrained Independent 2-Domination in the Join and Corona of Graphs
Applied Mathematical Sciences, Vol. 11, 2017, no. 64, 3171-3176 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.711343 Restrained Independent 2-Domination in the Join and Corona of Graphs
More informationMore on Tree Cover of Graphs
International Journal of Mathematical Analysis Vol. 9, 2015, no. 12, 575-579 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.410320 More on Tree Cover of Graphs Rosalio G. Artes, Jr.
More informationLocating Chromatic Number of Banana Tree
International Mathematical Forum, Vol. 12, 2017, no. 1, 39-45 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.610138 Locating Chromatic Number of Banana Tree Asmiati Department of Mathematics
More informationA Family of Nonnegative Matrices with Prescribed Spectrum and Elementary Divisors 1
International Mathematical Forum, Vol, 06, no 3, 599-63 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/0988/imf0668 A Family of Nonnegative Matrices with Prescribed Spectrum and Elementary Divisors Ricardo
More informationOn Symmetric Bi-Multipliers of Lattice Implication Algebras
International Mathematical Forum, Vol. 13, 2018, no. 7, 343-350 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2018.8423 On Symmetric Bi-Multipliers of Lattice Implication Algebras Kyung Ho
More informationSome Properties of a Semi Dynamical System. Generated by von Forester-Losata Type. Partial Equations
Int. Journal of Math. Analysis, Vol. 7, 2013, no. 38, 1863-1868 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2013.3481 Some Properties of a Semi Dynamical System Generated by von Forester-Losata
More informationA Note of the Strong Convergence of the Mann Iteration for Demicontractive Mappings
Applied Mathematical Sciences, Vol. 10, 2016, no. 6, 255-261 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2016.511700 A Note of the Strong Convergence of the Mann Iteration for Demicontractive
More informationA Note on Multiplicity Weight of Nodes of Two Point Taylor Expansion
Applied Mathematical Sciences, Vol, 207, no 6, 307-3032 HIKARI Ltd, wwwm-hikaricom https://doiorg/02988/ams2077302 A Note on Multiplicity Weight of Nodes of Two Point Taylor Expansion Koichiro Shimada
More informationOn Regular Prime Graphs of Solvable Groups
International Journal of Algebra, Vol. 10, 2016, no. 10, 491-495 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2016.6858 On Regular Prime Graphs of Solvable Groups Donnie Munyao Kasyoki Department
More informationColourings of cubic graphs inducing isomorphic monochromatic subgraphs
Colourings of cubic graphs inducing isomorphic monochromatic subgraphs arxiv:1705.06928v2 [math.co] 10 Sep 2018 Marién Abreu 1, Jan Goedgebeur 2, Domenico Labbate 1, Giuseppe Mazzuoccolo 3 1 Dipartimento
More informationRainbow Connection Number of the Thorn Graph
Applied Mathematical Sciences, Vol. 8, 2014, no. 128, 6373-6377 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.48633 Rainbow Connection Number of the Thorn Graph Yixiao Liu Department
More informationOn the Union of Graphs Ramsey Numbers
Applied Mathematical Sciences, Vol. 8, 2014, no. 16, 767-773 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.311641 On the Union of Graphs Ramsey Numbers I Wayan Sudarsana Combinatorial
More informationThe Turán number of sparse spanning graphs
The Turán number of sparse spanning graphs Noga Alon Raphael Yuster Abstract For a graph H, the extremal number ex(n, H) is the maximum number of edges in a graph of order n not containing a subgraph isomorphic
More informationConvex Sets Strict Separation in Hilbert Spaces
Applied Mathematical Sciences, Vol. 8, 2014, no. 64, 3155-3160 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.44257 Convex Sets Strict Separation in Hilbert Spaces M. A. M. Ferreira 1
More informationOn J(R) of the Semilocal Rings
International Journal of Algebra, Vol. 11, 2017, no. 7, 311-320 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2017.61169 On J(R) of the Semilocal Rings Giovanni Di Gregorio Dipartimento di
More informationPrime Hyperideal in Multiplicative Ternary Hyperrings
International Journal of Algebra, Vol. 10, 2016, no. 5, 207-219 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2016.6320 Prime Hyperideal in Multiplicative Ternary Hyperrings Md. Salim Department
More informationPartial characterizations of clique-perfect graphs I: subclasses of claw-free graphs
Partial characterizations of clique-perfect graphs I: subclasses of claw-free graphs Flavia Bonomo a,1, Maria Chudnovsky b,2 and Guillermo Durán c,3 a Departamento de Computación, Facultad de Ciencias
More informationOn Annihilator Small Intersection Graph
International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 7, 283-289 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.7931 On Annihilator Small Intersection Graph Mehdi
More informationAn Abundancy Result for the Two Prime Power Case and Results for an Equations of Goormaghtigh
International Mathematical Forum, Vol. 8, 2013, no. 9, 427-432 HIKARI Ltd, www.m-hikari.com An Abundancy Result for the Two Prime Power Case and Results for an Equations of Goormaghtigh Richard F. Ryan
More informationContra θ-c-continuous Functions
International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 1, 43-50 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.714 Contra θ-c-continuous Functions C. W. Baker
More informationOn the Probability that a Group Element Fixes a Set and its Generalized Conjugacy Class Graph
International Journal of Mathematical Analysis Vol. 9, 2015, no. 4, 161-167 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.411336 On the Probability that a roup Element Fixes a Set and
More informationOn Pairs of Disjoint Dominating Sets in a Graph
International Journal of Mathematical Analysis Vol 10, 2016, no 13, 623-637 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/1012988/ijma20166343 On Pairs of Disjoint Dominating Sets in a Graph Edward M Kiunisala
More informationClasses of Universal Graphs Definable by Universal Graph Algebra Quasi-Identities
International Mathematical Forum, Vol. 8, 2013, no. 16, 789-799 HIKARI Ltd, www.m-hikari.com Classes of Universal Graphs Definable by Universal Graph Algebra Quasi-Identities P. Jampachon and T. Poomsa-ard
More informationBlock-Transitive 4 (v, k, 4) Designs and Suzuki Groups
International Journal of Algebra, Vol. 10, 2016, no. 1, 27-32 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2016.51277 Block-Transitive 4 (v, k, 4) Designs and Suzuki Groups Shaojun Dai Department
More informationSome Properties of D-sets of a Group 1
International Mathematical Forum, Vol. 9, 2014, no. 21, 1035-1040 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.45104 Some Properties of D-sets of a Group 1 Joris N. Buloron, Cristopher
More informationComplete Ideal and n-ideal of B-algebra
Applied Mathematical Sciences, Vol. 11, 2017, no. 35, 1705-1713 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.75159 Complete Ideal and n-ideal of B-algebra Habeeb Kareem Abdullah University
More informationSolvability of System of Generalized Vector Quasi-Equilibrium Problems
Applied Mathematical Sciences, Vol. 8, 2014, no. 53, 2627-2633 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.43183 Solvability of System of Generalized Vector Quasi-Equilibrium Problems
More informationDomination in Cayley Digraphs of Right and Left Groups
Communications in Mathematics and Applications Vol. 8, No. 3, pp. 271 287, 2017 ISSN 0975-8607 (online); 0976-5905 (print) Published by RGN Publications http://www.rgnpublications.com Domination in Cayley
More informationColourings of cubic graphs inducing isomorphic monochromatic subgraphs
Colourings of cubic graphs inducing isomorphic monochromatic subgraphs arxiv:1705.06928v1 [math.co] 19 May 2017 Marién Abreu 1, Jan Goedgebeur 2, Domenico Labbate 1, Giuseppe Mazzuoccolo 3 1 Dipartimento
More informationA Generalization of Generalized Triangular Fuzzy Sets
International Journal of Mathematical Analysis Vol, 207, no 9, 433-443 HIKARI Ltd, wwwm-hikaricom https://doiorg/02988/ijma2077350 A Generalization of Generalized Triangular Fuzzy Sets Chang Il Kim Department
More informationEdge-disjoint induced subgraphs with given minimum degree
Edge-disjoint induced subgraphs with given minimum degree Raphael Yuster Department of Mathematics University of Haifa Haifa 31905, Israel raphy@math.haifa.ac.il Submitted: Nov 9, 01; Accepted: Feb 5,
More informationH-Transversals in H-Groups
International Journal of Algebra, Vol. 8, 2014, no. 15, 705-712 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2014.4885 H-Transversals in H-roups Swapnil Srivastava Department of Mathematics
More informationThe Rainbow Connection of Windmill and Corona Graph
Applied Mathematical Sciences, Vol. 8, 2014, no. 128, 6367-6372 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.48632 The Rainbow Connection of Windmill and Corona Graph Yixiao Liu Department
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 informationThe mixed hypergraphs
Computer Science Journal of Moldova, vol.1, no.1(1), 1993 The mixed hypergraphs V.Voloshin Abstract We introduce the notion of an anti-edge of a hypergraph, which is a non-overall polychromatic subset
More informationA Characterization of the Cactus Graphs with Equal Domination and Connected Domination Numbers
International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 7, 275-281 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.7932 A Characterization of the Cactus Graphs with
More informationMath 261A Probabilistic Combinatorics Instructor: Sam Buss Fall 2015 Homework assignments
Math 261A Probabilistic Combinatorics Instructor: Sam Buss Fall 2015 Homework assignments Problems are mostly taken from the text, The Probabilistic Method (3rd edition) by N Alon and JH Spencer Please
More informationRao s degree sequence conjecture
Rao s degree sequence conjecture Maria Chudnovsky 1 Columbia University, New York, NY 10027 Paul Seymour 2 Princeton University, Princeton, NJ 08544 July 31, 2009; revised December 10, 2013 1 Supported
More informationSecure Connected Domination in a Graph
International Journal of Mathematical Analysis Vol. 8, 2014, no. 42, 2065-2074 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.47221 Secure Connected Domination in a Graph Amerkhan G.
More informationAlgebraic Models in Different Fields
Applied Mathematical Sciences, Vol. 8, 2014, no. 167, 8345-8351 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.411922 Algebraic Models in Different Fields Gaetana Restuccia University
More informationarxiv: v1 [math.co] 4 Jan 2018
A family of multigraphs with large palette index arxiv:80.0336v [math.co] 4 Jan 208 M.Avesani, A.Bonisoli, G.Mazzuoccolo July 22, 208 Abstract Given a proper edge-coloring of a loopless multigraph, the
More informationFuzzy Sequences in Metric Spaces
Int. Journal of Math. Analysis, Vol. 8, 2014, no. 15, 699-706 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.4262 Fuzzy Sequences in Metric Spaces M. Muthukumari Research scholar, V.O.C.
More informationPrimitive 2-factorizations of the complete graph
Discrete Mathematics 308 (2008) 175 179 www.elsevier.com/locate/disc Primitive 2-factorizations of the complete graph Giuseppe Mazzuoccolo,1 Dipartimento di Matematica, Università di Modena e Reggio Emilia,
More informationRegular Generalized Star b-continuous Functions in a Bigeneralized Topological Space
International Journal of Mathematical Analysis Vol. 9, 2015, no. 16, 805-815 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.5230 Regular Generalized Star b-continuous Functions in a
More informationGeneralized Boolean and Boolean-Like Rings
International Journal of Algebra, Vol. 7, 2013, no. 9, 429-438 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2013.2894 Generalized Boolean and Boolean-Like Rings Hazar Abu Khuzam Department
More information2-Semi-Norms and 2*-Semi-Inner Product
International Journal of Mathematical Analysis Vol. 8, 01, no. 5, 601-609 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/10.1988/ima.01.103 -Semi-Norms and *-Semi-Inner Product Samoil Malčesi Centre for
More informationConvex Sets Strict Separation. in the Minimax Theorem
Applied Mathematical Sciences, Vol. 8, 2014, no. 36, 1781-1787 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.4271 Convex Sets Strict Separation in the Minimax Theorem M. A. M. Ferreira
More informationRiesz Representation Theorem on Generalized n-inner Product Spaces
Int. Journal of Math. Analysis, Vol. 7, 2013, no. 18, 873-882 HIKARI Ltd, www.m-hikari.com Riesz Representation Theorem on Generalized n-inner Product Spaces Pudji Astuti Faculty of Mathematics and Natural
More informationReachability-based matroid-restricted packing of arborescences
Egerváry Research Group on Combinatorial Optimization Technical reports TR-2016-19. Published by the Egerváry Research Group, Pázmány P. sétány 1/C, H 1117, Budapest, Hungary. Web site: www.cs.elte.hu/egres.
More informationMorphisms Between the Groups of Semi Magic Squares and Real Numbers
International Journal of Algebra, Vol. 8, 2014, no. 19, 903-907 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2014.212137 Morphisms Between the Groups of Semi Magic Squares and Real Numbers
More informationD-bounded Distance-Regular Graphs
D-bounded Distance-Regular Graphs CHIH-WEN WENG 53706 Abstract Let Γ = (X, R) denote a distance-regular graph with diameter D 3 and distance function δ. A (vertex) subgraph X is said to be weak-geodetically
More informationNonexistence of Limit Cycles in Rayleigh System
International Journal of Mathematical Analysis Vol. 8, 014, no. 49, 47-431 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ijma.014.4883 Nonexistence of Limit Cycles in Rayleigh System Sandro-Jose
More informationUNIVERSITÀ DEGLI STUDI DI ROMA LA SAPIENZA
UNIVERSITÀ DEGLI STUDI DI ROMA LA SAPIENZA On d-graceful labelings Anita Pasotti Quaderni Elettronici del Seminario di Geometria Combinatoria 7E (Maggio 0) http://wwwmatuniromait/~combinat/quaderni Dipartimento
More informationA Construction of Small (q 1)-Regular Graphs of Girth 8
A Construction of Small (q 1)-Regular Graphs of Girth 8 M. Abreu Dipartimento di Matematica, Informatica ed Economia Università degli Studi della Basilicata I-85100 Potenza, Italy marien.abreu@unibas.it
More informationEquivalent Formulations of the Bunk Bed Conjecture
North Carolina Journal of Mathematics and Statistics Volume 2, Pages 23 28 (Accepted May 27, 2016, published May 31, 2016) ISSN 2380-7539 Equivalent Formulations of the Bunk Bed Conjecture James Rudzinski
More informationSome Reviews on Ranks of Upper Triangular Block Matrices over a Skew Field
International Mathematical Forum, Vol 13, 2018, no 7, 323-335 HIKARI Ltd, wwwm-hikaricom https://doiorg/1012988/imf20188528 Some Reviews on Ranks of Upper Triangular lock Matrices over a Skew Field Netsai
More informationRestricted and Unrestricted Coverings of Complete Bipartite Graphs with Hexagons
East Tennessee State University Digital Commons @ East Tennessee State University Electronic Theses and Dissertations 5-2013 Restricted and Unrestricted Coverings of Complete Bipartite Graphs with Hexagons
More informationRemarks on the Maximum Principle for Parabolic-Type PDEs
International Mathematical Forum, Vol. 11, 2016, no. 24, 1185-1190 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2016.69125 Remarks on the Maximum Principle for Parabolic-Type PDEs Humberto
More informationMappings of the Direct Product of B-algebras
International Journal of Algebra, Vol. 10, 2016, no. 3, 133-140 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2016.615 Mappings of the Direct Product of B-algebras Jacel Angeline V. Lingcong
More informationOn a Boundary-Value Problem for Third Order Operator-Differential Equations on a Finite Interval
Applied Mathematical Sciences, Vol. 1, 216, no. 11, 543-548 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.216.512743 On a Boundary-Value Problem for Third Order Operator-Differential Equations
More informationHyperbolic Functions and. the Heat Balance Integral Method
Nonl. Analysis and Differential Equations, Vol. 1, 2013, no. 1, 23-27 HIKARI Ltd, www.m-hikari.com Hyperbolic Functions and the Heat Balance Integral Method G. Nhawu and G. Tapedzesa Department of Mathematics,
More informationA Generalization of p-rings
International Journal of Algebra, Vol. 9, 2015, no. 8, 395-401 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2015.5848 A Generalization of p-rings Adil Yaqub Department of Mathematics University
More informationOn (m,n)-ideals in LA-Semigroups
Applied Mathematical Sciences, Vol. 7, 2013, no. 44, 2187-2191 HIKARI Ltd, www.m-hikari.com On (m,n)-ideals in LA-Semigroups Muhammad Akram University of Gujrat Gujrat, Pakistan makram 69@yahoo.com Naveed
More information11-Dissection and Modulo 11 Congruences Properties for Partition Generating Function
Int. J. Contemp. Math. Sciences, Vol. 9, 2014, no. 1, 1-10 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijcms.2014.310116 11-Dissection and Modulo 11 Congruences Properties for Partition Generating
More informationAALBORG UNIVERSITY. Total domination in partitioned graphs. Allan Frendrup, Preben Dahl Vestergaard and Anders Yeo
AALBORG UNIVERSITY Total domination in partitioned graphs by Allan Frendrup, Preben Dahl Vestergaard and Anders Yeo R-2007-08 February 2007 Department of Mathematical Sciences Aalborg University Fredrik
More informationEven Star Decomposition of Complete Bipartite Graphs
Journal of Mathematics Research; Vol. 8, No. 5; October 2016 ISSN 1916-9795 E-ISSN 1916-9809 Published by Canadian Center of Science and Education Even Star Decomposition of Complete Bipartite Graphs E.
More informationWhen is the Ring of 2x2 Matrices over a Ring Galois?
International Journal of Algebra, Vol. 7, 2013, no. 9, 439-444 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2013.3445 When is the Ring of 2x2 Matrices over a Ring Galois? Audrey Nelson Department
More informationChih-Hung Yen and Hung-Lin Fu 1. INTRODUCTION
TAIWANESE JOURNAL OF MATHEMATICS Vol. 14, No. 1, pp. 273-286, February 2010 This paper is available online at http://www.tjm.nsysu.edu.tw/ LINEAR 2-ARBORICITY OF THE COMPLETE GRAPH Chih-Hung Yen and Hung-Lin
More informationAnother Look at p-liar s Domination in Graphs
International Journal of Mathematical Analysis Vol 10, 2016, no 5, 213-221 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/1012988/ijma2016511283 Another Look at p-liar s Domination in Graphs Carlito B Balandra
More informationThe Greatest Common Divisor of k Positive Integers
International Mathematical Forum, Vol. 3, 208, no. 5, 25-223 HIKARI Ltd, www.m-hiari.com https://doi.org/0.2988/imf.208.822 The Greatest Common Divisor of Positive Integers Rafael Jaimczu División Matemática,
More informationβ Baire Spaces and β Baire Property
International Journal of Contemporary Mathematical Sciences Vol. 11, 2016, no. 5, 211-216 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijcms.2016.612 β Baire Spaces and β Baire Property Tugba
More informationNote on Strong Roman Domination in Graphs
Applied Mathematical Sciences, Vol. 12, 2018, no. 11, 55-541 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.851 Note on Strong Roman Domination in Graphs Jiaxue Xu and Zhiping Wang Department
More informationk-tuples of Positive Integers with Restrictions
International Mathematical Forum, Vol. 13, 2018, no. 8, 375-383 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2018.8635 k-tuples of Positive Integers with Restrictions Rafael Jakimczuk División
More informationA Simple Method for Obtaining PBW-Basis for Some Small Quantum Algebras
International Journal of Algebra, Vol. 12, 2018, no. 2, 69-81 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2018.827 A Simple Method for Obtaining PBW-Basis for Some Small Quantum Algebras
More informationLinearization of Two Dimensional Complex-Linearizable Systems of Second Order Ordinary Differential Equations
Applied Mathematical Sciences, Vol. 9, 2015, no. 58, 2889-2900 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.4121002 Linearization of Two Dimensional Complex-Linearizable Systems of
More informationA Lemma on the Minimal Counter-example of Frankl s Conjecture
A Lemma on the Minimal Counter-example of Frankl s Conjecture Ankush Hore email: ankushore@gmail.com Abstract Frankl s Conjecture, from 1979, states that any finite union-closed family, containing at least
More information