Uniform Coloured Hypergraphs and Blocking Sets
|
|
- Anissa York
- 5 years ago
- Views:
Transcription
1 Applied Mathematical Sciences, Vol. 7, 2013, no. 91, HIKARI Ltd, Uniform Coloured Hypergraphs and Blocking Sets Mario Gionfriddo Dipartimento di Matematica e Informatica, Università di Catania Viale A.Doria 6, Catania, Italy gionfriddo@dmi.unict.it Lorenzo Milazzo Dipartimento di Matematica e Informatica, Università di Catania Viale A.Doria 6, Catania, Italy milazzo@dmi.unict.it Copyright c 2013 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 In this paper some properties of k-chromatic and strong k-chromatic hypergraphs are proved. Conditions for the possible existence of blocking sets in Steiner systems are established. Mathematics Subject Classification: 05C15; 05B05 Keywords: Colourings; Chromatic number; Blocking set 1 Introduction An hypergraph H of order n is a the pair (X, B), where X is a vertex set, with X = n, and B a family of nonempty subsets of X, called edges, such that E B E = X. The number of edges in B is denoted by m H. If all the edges of
2 4536 Mario Gionfriddo and Lorenzo Milazzo B have the same cardinality, then H is called uniform hypergraph of rank and the elements of B are also called blocks. A colouring f of H is a surjective mapping of X into a colour set C such that f(e) > 1, for every edge E of B with E > 1. The minimum number of colours for which there exists a colouring of H is called the chromatic number of H and it is denoted by χ H. When a colouring f uses k colours, then it is said to be a k-colouring of H. Each k-colouring defines a partition of X in k colour-classes X i, whose cardinalities will be denoted by n i, for 1 i k. A colouring f of H is said to be a strong colouring if f(e) = E, for every edge E of B. The corresponding chromatic number is said strong chromatic number of H and it is denoted by χ H. It follows that: for any hypergraph H: χ(h) χ H. Steiner systems are an important class of hypergraphs. A Steiner system S λ (h, k, v) is an hypergraph Σ = (X, B), uniform of rank k, having order v, such that every h-subset Y of X has degree λ (i.e. it is contained in exactly λ edges of B). A blocking set of Σ is a subset B of X such that both B and C X B are transversal: B E, C X B E, for every E B. It is evident that the existence of a blocking set in the hypergraphs H is equivalent to the 2-colouring of H. In the literature there are many results about Steiner systems Σ and about the possible existence in Σ of blocking sets. Interesting problems have been studied by the authors about hypergraphs in [13], Steiner systems [9,24], colourings [22,23], blocking sets [10,11,12,15], and also by other authors [6]. G-designs are a generalization of Steiner systems. Given a graph G, ag- design is a pair Σ = (X; B), where X is a finite non empty set and B is a family of graphs, all isomorphic to G, such that every pair of distinct elements of X is an edge of exactly λ graphs of B. ForG-designs there is an interesting literature about existence problems and also about colourings [1,5,8,14,16,18,21]. Let C be a set of colours and let X be any set of elements. A distribution of colours of C on X [briefly DC] is a surjection Δ: X C.If C = k, then Δ partitions the vertex set X in k colour-classes X i, for i =1, 2,..., k, whose cardinality will be denoted by n i. Let Δ be a DC of C on X. Let q,r be respectively quotient and remainder of the division of X by C. If Δ defines r colour-classes containing q +1 vertices and C - r colour-classes containing q vertices, then Δ is said to be an equidistribution of colours of C on X [briefly EC]. An equidistribution of colours will be indicate by E. Let be a positive integer and let Δ be a DC of C on X. Consider, if it is possible, the family B containing all the possible distinct subsets of X having cardinalities [-uples] for which Δ verifies the conditions to be a colouring.
3 Uniform coloured hypergraphs and blocking sets 4537 The pair H=(X, B) defines an uniform hypergraph of rank, which is called the hypergraph associated with Δ and it will be denoted by H(, Δ). It is possible to define also the hypergraphs strongly associated with Δ and it will be denoted by K(, Δ) and also K(, E), when it is the case of EC. The edges of K(, E) are formed by all the subsets of X having cardinalities and having no two vertices in a same class of Δ. Given a distribution of colours, it is possible that some hypergraph associated with it is not defined. For example, if X =5, C =2, = 4 and Δ is the DC which partitions X in two colour-classes with cardinalities n 1 =1 and n 2 = 4, then K(, Δ) is not defined. In this paper, we prove some necessary conditions for uniform hypergraphs having a given chromatic number and a given strong chromatic number. A consequent condition for Steiner systems devoid of blocking sets is given. We point out the problem to apply the main results found in this paper to determine the chromatic numbers of Steiner systems and of G-designs, especially if consider the combinatorial structures defined in [2,3,4,7,19,20,21]. Similar conditions can be found also for chromatic indices and can be applied to study the problems examined in [5,8,14,16,18]. In what follows, given two positive integer numbers k, h, we will indicate by Q(k, h),r(k, h) respectively the quotient and the rest of the division of k by h. 2 Preliminary results In this section we give some properties about distributions and equidistributions of colours. The proofs of the first two Lemmas can be obtained by simple calculations and they are omitted. Lemma 2.1 Let Δ : X Cbe a colour distribution, X = n, C = p. Let q = Q(n, p), r = R(n, p). It follows that: i) If Δ has a colour-class X i with n i <qvertices, then there exists a colourclass X j with n j q + 1 vertices. ii) If Δ has a colour-class X j with n j >q+ 1 vertices, then there exists a colour-class X j with n i q vertices. Lemma 2.2 A distribution of colours Δ is an equidistribution of colours if and only if X i X j 1, for every pair of colour-classes X i, X j. The next Lemma gives a technical result of combinatorial calculus. Lemma 2.3 If, s, t N and 1 < s<t 1, then
4 4538 Mario Gionfriddo and Lorenzo Milazzo ( ) t ( ) ( ) t 1 s +1 > ( ) s. Proof. - Induction on. For = 2, the inequality is true. Consider > 2 and suppose that the statement is true for -1. For every n, k N with k n we have that: ( ) ( ) n n n k +1 =. k k 1 k The statement follows from the following sequence of equalities and inequalities: = ( ) t > = ( ) t 1 = [( ) t 1 ( ) t t +1 1 ( ) t 1 t 1 ( )] ( ) t 1 t t > [( ) ( )] s +1 s s ( ) ( ) s +1 s +2 s s +1 = 1 1 ( ) s = ( ) s +1 = ( ) s. 3 Hypergraphs associated with distribution of colours In this section we prove some results about hypergraphs associated with classical colourings. The next Lemma provides an important tool. Lemma 3.1 Let Δ be a DC of C on X which defines two colour-classes X i and X j such that n j >n i +1.IfΔ is a DC obtained moving a vertex from X j to X i, then m H(,Δ) <m H(,Δ ).
5 Uniform coloured hypergraphs and blocking sets 4539 Proof. - In the edge-set B of H(, Δ) there are not monochromatic -uples of X. Ifn and p are respectively the cardinalities of X, C, and μ is the number of all the monochromatic -uples in X which are not contained in X i and X j, then - the number of all the -uples of X is ( n ) ; - the number of all the monochromatic -uples contained in X i with respect to Δ and Δ are ( n i ) ( and ni ) +1 ; - the number of all the monochromatic -uples contained in X j with respect to Δ and Δ are ( n j ) ( and nj ) 1. We have that: m H(,Δ) = m H(,Δ ) = ( ) n μ ( ) n μ ( ) ni ( ) nj, ( ) ( ni +1 nj 1 Setting s = n i and t = n j, the proof follows from Lemma 2.3. ). Theorem 3.1 If Δ and E are respectively a DC and an EC of C on X, then: m H(,Δ) m H(,E). Proof. - If Δ is an equidistribution of colours, then m H(,Δ) = m H(,E). If Δ is not an EC, then (Lemma 2.2) there exist at least two colour-classes of Δ, let X i and X j, having respectively cardinalities n i and n j, with n j >n i + 1. Then, it is possible to move a vertex from X j to X i, obtaining a new distribution of colours Δ 1. We can repeat the previous step until to obtain an equidistribution of colours Δ h. From Lemma 3.1 it follows that: m H(,Δ) <m H(,Δ1 ) <m H(,Δ2 ) < <m H(,Δh ) = m H(,E), where we have considered that two hypergraphs associated respectively with two ECs have the same number of edges. So, the statement is proved. Corollary 3.1 If Δ is a distribution of colours of C on X, then H(, Δ) has the maximum number of blocks if and only if Δ is an equidistribution of colours. Proof. - Suppose that m H(,D) m H(,Δ), for every distribution of colours D. If Δ is not an equidistribution of colours, then Δ defines two colour classes X i and X j such that n j >n i + 1 (Lemma 2.2). In this case, if we move a vertex
6 4540 Mario Gionfriddo and Lorenzo Milazzo from X j to X i, we obtain a new distribution of colours Δ with m H(,Δ) m H(,Δ ) (Lemma 3.1). Since this is a contradiction, Δ is necessarily an EC. Now, suppose that Δ is an equidistribution of colours. Then, from Theorem 3.1, for every distribution of colours D of C on X it is m H(,D) m H(,Δ). Theorem 3.2 Let E be an equidistribution of colours of C on X, with X = n and C = p. Ifq = Q(n, p) and r = R(n, p), then ( ) ( ) ( ) n q +1 q m H(,E) = r (p r). Proof. - The equidistribution E defines in X r colour-classes containing q + 1 vertices, and p - r colour-classes containing q vertices. The proof follows because there are not monochromatic -uples in the edge-set of m H(,E). Now, it is possible to determine an upper bound for the cardinality of the edge-set of an uniform hypergraph H having a given chromatic number. Corollary 3.2 Let H=(X,B) be an uniform hypergraph of rank and order n, having chromatic number χ H = χ. Ifq = Q(n, χ) and r = R(n, χ), then m H ( ) n ( q +1 ) r ( ) q (χ r). Proof. The proof follows from the previous Theorems. Theorem 3.3 If E, E are two equidistributions of colours respectively of C and of C on X, with X = n, C = p and C = p +1, then m H(,E) m H(,E ). Proof. - We can suppose that C Cand that c p+1 is the unique colour which is not in C, i.e. C = C {c p+1 }. Certainly, there exists a vertex x 0 X which belongs to a colour-class of E having cardinality more than one. Then, consider the distribution of colours of C, so defined: Δ(x) = { cp+1 if x = x 0 E(x) if x x 0.
7 Uniform coloured hypergraphs and blocking sets 4541 If μ, μ indicate the number of all the monochromatic -uples in X of E and Δ respectively, then, since μ μ, it follows that: m H(,E) = ( ) n μ ( ) n μ = m H(,Δ). Since Δ and E are two DC of C on X, then (Theorem 3.1) it follows that m H(,Δ) m H(,E ) and the Theorem is proved. 4 Hypergraphs strongly associated with distribution of colours In this section we prove some results about hypergraphs strongly associated with distributions of colours. Lemma 4.1 Let Δ be a distribution of colours of C on X having two colourclasses X i and X j, with n j >n i +1.IfΔ is a distribution of colours obtained from Δ moving a vertex from X j to X i, then m K(,Δ) <m K(,Δ ). Proof. - At first, observe that the edge-set of an hypergraph associated with a strong colouring contains only the -uples of X coloured with distinct colours. Let α i be the number of all the ( i)-uples coloured with i colours, NOT containing vertices of X i or X j, for i = 0, 1 and 2. Let Δ be the new distribution of colours obtained by moving a vertex from X j to X i.it follows: m K(,Δ) )=α 0 + α 1 n i + α 1 n j + α 2 n i n j, m K(,Δ ))=α 0 + α 1 (n i +1)+α 1 (n j 1) + α 2 (n i + 1)(n j 1), hence: m K(,Δ )) m K(,Δ) )=α 2 (n j n i 1) > 0, which proves the Lemma. The proofs of the next theorem and corollary are omitted. They can be obtained following the proofs of Theorem 3.1 and Corollary 3.1. Theorem 4.1 If Δ and E are respectively a distribution of colours and an equidistribution of colours of C on X, then m K(,Δ) ) m K(,Δ) ). Corollary 4.1 If Δ is a distribution of colours of C on X, then K(, Δ) has the maximum number of edges if and only if Δ is an equidistribution of colours.
8 4542 Mario Gionfriddo and Lorenzo Milazzo The following result permits to obtain an upper bound for the number of edges of an uniform hypergraph of rank having strong chromatic number χ. Theorem 4.2 Let E be an equidistribution of colours of C on X, with C = p and X = n. Ifq = Q(n, p) and r = R(n, p), then m K(,E) )= i=0 ( r i )( p r i ) (q +1) i q i. Proof. - Any -upla of K(, E) contains i vertices, for 0 i, belonging to i colour-classes of cardinality q + 1 and i vertices belonging to i colour-classes of cardinality q. It is possible to calculate the exact value of m K(,E), because there are ( r i) ways to fix i colour-classes with cardinality q + 1 and ( pr i) ways to fix i colour-classes with cardinality q. Corollary 4.2 Let H=(X,B) be an uniform hypergraph of rank. If q = Q(n, χ ) and r = R(n, χ ), where χ = χ H, then m H i=0 ( r i )( χ r i ) (q +1) i q i. Theorem 4.3 If E and E are two equidistributions of colours of of C on X, with E = p, E = p +1, then m K(,E) m K(,E ). Proof. - We can suppose that C Cand can indicate by c p+1 is the unique colour which is not in C. Let x 0 X be a vertex belonging in a colour-class of E, such that E > 1. We can consider the new distribution of colours Δ of C on X, so defined: { cp+1 if x = x Δ(x) = 0 E(x) if x x 0 Let ν be the number of all the -uples coloured with colours and not containing x 0, with respect to both DCs E and Δ, and let μ, μ be the number of all the -uples coloured with colours and containing the vertex x 0, with respect to the DC E and Δ respectively. Since μ μ, it follows: m K(,E) = ν + μ ν + μ = m K(,Δ). Since Δ and E are two DC of C, from Theorem 4.1 it follows m K(,Δ) m K(,E ), which proves the Theorem.
9 Uniform coloured hypergraphs and blocking sets About chromatic numbers The conditions found in the previous section can be useful to have indications about the chromatic numbers of uniform hypergraphs. Indeed, for every j {1, 2,..., n}, it is possible to determine the two integers q j = Q(n, j) and r j = R(n, j) and to define the following values: ( ) ( ) ( ) n qj +1 qj M j = r j (j r j ), N j = i=0 ( rj i )( ) j rj (q j +1) i q i j, i where: - M j is the number of edges of an hypergraphs associated with an equidistribution of colours Δ j : X C j, for C j = j (Theorem 3.2); - N j is the number of edges of hypergraphs strongly associated with the same equidistribution of colours Δ j (Theorem 4.2). About these parameters we have that: Theorem 5.1 For every M j and N j with j {1, 2,..., n} the following sequence of inequalities holds: M 1 M 2... M n, N 1 N 2... N n. Proof. - Let E j E j+1 be two equidistributions of colours respectively of C j and C j+1 on X. From Theorems 3.3 and 4.3 it follows: M j = m H(,E) m H(,E ) = M j+1 and the theorem is proved. N j = m K(,E) m K(,E ) = N j+1 It follows that there exist h,k {1,2,...,n-1} such that M h <m H M h+1, N k <m H N k+1. Since m H M χh (Theorem 2.6) and m H N χ H (Theorem 3.5), it follows: χ H h +1, χ H k +1. So, it is possible to examine which are the admissible values of the chromatic number and the strong chromatic number of uniform hypergraphs.
10 4544 Mario Gionfriddo and Lorenzo Milazzo 6 Hypergraphs uniform of rank =2, 3, 4 Directly from Corollary 3.2, it follows that: Theorem 6.1 If H=(X, B) is an hypergraph of order n, having chromatic number χ, uniform of rank =2, 3, 4, then: ( ) ( ) ( ) n q +1 q 1) m H r (χ r), for =2; ( ) ( ) ( ) n q +1 q 2) m H r (χ r), for =3; ( ) ( ) ( ) n q +1 q 3) m H r (χ r), for =4; where q = Q(n, χ), r = R(n, χ). These conditions, in the case of 2-colourings for hypergraphs of order n even, give the following: Theorem 6.2 If H=(X, B) is an hypergraph of order n even, having chromatic number 2, uniform of rank =2, 3, 4, then: 1) m H n2, for =2; 4 2) m H n2 (n2) 8, for =3; 3) m H n2 (n2)(7n22) 192, for =4. Proof. - From Theorem 6.1, for χ =2,n =2q, r = 0, by some calculations the statement follows. While, for n odd: Theorem 6.3 If H=(X, B) is an hypergraph of order n odd, having chromatic number 2, uniform of rank =2, 3, 4, then: 1) m H n2 1 4, for =2; 2) m H (n1)(n2 n2) 8, for =3; 3) m H (n1)(n3)(n+1)(7n15) 192, for =4.
11 Uniform coloured hypergraphs and blocking sets 4545 Proof. - Also in this case, from Theorem 6.1, for χ =2,n =2q +1, r =1,by some calculations the statement follows. 7 Steiner systems devoid of blocking sets Considering that existence of blocking sets and 2-colourings are two equivalent concepts in hypergraph theory and that the number of the edges in Steiner systems STS λ (n),sqs λ (n),s λ (2, 4,n) is respectively: n(n 1) n(n 1)(n 2) n(n 1) λ, λ, λ, it is possible to establish a connection between the index λ and the order n and to determine that values of λ, as function of n, for which the correspondent system does not admit blocking sets. Theorem 7.1 If Σ=(X, B) is a Steiner system S λ (2, 4,n) such that: i) λ> n(n 2)(7n 22), for n even, 16(n 1) or (n 3)(n + 1)(7n 15) ii) λ>, for n odd, 16n then there are no blocking sets in Σ. Proof. - Since in Σ it is: m = B = λ the condition i) follows from the inequality: λ n(n 1) 12 while the condition ii) follows from: λ n(n 1) 12 Hence, Σ is avoid of blocking sets. > n(n 1), 12 > n2 (n 2)(7n 22) ; 192 (n 1)(n 3)(n + 1)(7n 15). 192
12 4546 Mario Gionfriddo and Lorenzo Milazzo Theorem 7.2 If Σ=(X, B) is a Steiner system S λ (3, 4,n) such that: i) λ> n(7n 22), for n even, 8(n 1) or (n 3)(n + 1)(7n 15) ii) λ>, for n odd, 8n(n 2) then there are no blocking sets in Σ. Proof. - Since in Σ it is: n(n 1)(n 2) m = B = λ, 24 the condition i) follows from the inequality: n(n 1)(n 2) λ 24 while the condition ii) follows from: > n2 (n 2)(7n 22) ; 192 λ n(n 1)(n 2) 24 Hence, Σ is avoid of blocking sets. > (n 1)(n 3)(n + 1)(7n 15). 192 We have not considered the case of STS λ, because it is well-known that they are always devoid of blocking sets, except for n = 3 [11]. References [1] A.Amato, M.Gionfriddo, L-Milazzo, 2-regular equicolourings for P 4 designs, Discrete Math., 312 (2012), [2] L.Berardi, M.Gionfriddo, R.Rota, Perfect octagon quadrangle systems, Discrete Math., 310 (2010), [3] L.Berardi, M.Gionfriddo, R.Rota, Perfect octagon quadrangle systems - II, Discrete Math., 312 (2012), [4] L.Berardi, M.Gionfriddo, R.Rota, Balanced and strongly balanced P k - designs, Discrete Math., 312 (2012), [5] E.Billington, M.Gionfriddo, C.Lindner, The intersection problem for (K 4 e)- designs, J. Statist. Plann. Inference 58 (1997), 5 27.
13 Uniform coloured hypergraphs and blocking sets 4547 [6] Y.Chang, G.Lo Faro, A.Tripodi, Tight blocking sets in some maximum packings of λk n, Discrete Math. 308 (2008), [7] L.Gionfriddo, M.Gionfriddo, Perfect dodecagon quadrangle systems, Discrete Math. 310 (2010), [8] L.Gionfriddo, M.Gionfriddo, G.Ragusa, Equitable specialized blockcolourings for 4-cycle systems - I, Discrete Math., 310 (2010), [9] M.Gionfriddo, C.C.Lindner, Construction of Steiner quadruples systems having a prescribed number of blocks in common, Discrete Math., 34 (1981), [10] M.Gionfriddo, C.C.Lindner, C.Rodger, 2-colourings (K 4 e)-designs, Australas. J. Combin. 3 (1991), [11] M.Gionfriddo, G.Lo Faro, 2-Colourings in S(t, t + 1, v), Discrete Math., 111 (1993), [12] M.Gionfriddo, S.Milici, Z.Tuza, Blocking sets in SQS(2v), Comb. Prob. and Comput., 3 (1994), [13] M.Gionfriddo, Z. Tuza, On conjectures of Berge and Chvatal, Discrete Math., 124 (1994), [14] M.Gionfriddo, G.Quattrocchi, Colouring 4-cycle systems with equitably coloured blocks, Discrete Math., 284 (2004), [15] M.Gionfriddo, L.Milazzo, A.Rosa, V.Voloshin, Bicolouring Steiner systems S(2,4,v), Discrete Math., 283 (2004) [16] M.Gionfriddo, P.Horak, L.Milazzo, A.Rosa, Equitable specialized blockcolourings for Steiner triple systems, Graphs Combin., 24 (2008), [17] M.Gionfriddo, G.Quattrocchi, Embedding balanced P 3 -designs into (balanced) P 4 -designs, Discrete Math., 308 (2008), [18] M.Gionfriddo, G.Ragusa, Equitable specialized block-colourings for 4- cycle systems - II, Discrete Math., 310 (2010), [19] M.Gionfriddo, S.Kucukcifci, L.Milazzo, Balanced and strongly balanced 4-kite systems, Util. Math., 91 (2013), [20] M.Gionfriddo, L.Milazzo, R.Rota, Strongly balanced 4-kite designs nested into OQ-systems, Appl. Math., 4 (2013),
14 4548 Mario Gionfriddo and Lorenzo Milazzo [21] G.Lo Faro, A.Tripodi, The Doyen-Wilson theorem for kite systems, Discrete Math. 306 (2006), [22] L.Milazzo, The monochromatic block number, Discrete Math., (1997), [23] L.Milazzo, Z. Tuza, V.Voloshin, Strict colorings of Steiner triple and quadruple systems: A survey, Discrete Math., 261 (2003), [24] L.Milazzo, Z. Tuza, A class of Steiner systems S(2,4,v) with arcs of extremal size, Tatra Mt. Math. Publ., 36 (2007), Received: June 11, 2013
On 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 informationEquiblocking Sets in K 2,2 -Designs and in K 3,3 -Designs
Applied Mathematical Sciences, Vol. 7, 013, no. 91, 4549-4557 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.013.36341 Equiblocking Sets in K, -Designs and in K 3,3 -Designs Mario Gionfriddo
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 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 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 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 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 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 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 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 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 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 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 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 informationCitation for pulished version (APA): Henning, M. A., & Yeo, A. (2016). Transversals in 4-uniform hypergraphs. Journal of Combinatorics, 23(3).
Syddansk Universitet Transversals in 4-uniform hypergraphs Henning, Michael A; Yeo, Anders Published in: Journal of Combinatorics Publication date: 2016 Document version Forlagets udgivne version Document
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 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 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 informationColoring. Basics. A k-coloring of a loopless graph G is a function f : V (G) S where S = k (often S = [k]).
Coloring Basics A k-coloring of a loopless graph G is a function f : V (G) S where S = k (often S = [k]). For an i S, the set f 1 (i) is called a color class. A k-coloring is called proper if adjacent
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 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 informationPerfect divisibility and 2-divisibility
Perfect divisibility and 2-divisibility Maria Chudnovsky Princeton University, Princeton, NJ 08544, USA Vaidy Sivaraman Binghamton University, Binghamton, NY 13902, USA April 20, 2017 Abstract A graph
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 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 informationSecond Proof: Every Positive Integer is a Frobenius Number of Three Generators
International Mathematical Forum, Vol., 5, no. 5, - 7 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.988/imf.5.54 Second Proof: Ever Positive Integer is a Frobenius Number of Three Generators Firu Kamalov
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 informationJeong-Hyun Kang Department of Mathematics, University of West Georgia, Carrollton, GA
#A33 INTEGERS 10 (2010), 379-392 DISTANCE GRAPHS FROM P -ADIC NORMS Jeong-Hyun Kang Department of Mathematics, University of West Georgia, Carrollton, GA 30118 jkang@westga.edu Hiren Maharaj Department
More informationDiameter of the Zero Divisor Graph of Semiring of Matrices over Boolean Semiring
International Mathematical Forum, Vol. 9, 2014, no. 29, 1369-1375 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.47131 Diameter of the Zero Divisor Graph of Semiring of Matrices over
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 informationNote about the upper chromatic number of mixed hypertrees
Computer Science Journal of Moldova, vol.13, no.2(38), 2005 Note about the upper chromatic number of mixed hypertrees Kenneth Roblee, Vitaly Voloshin Abstract A mixed hypergraph is a triple H = (X, C,
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 informationCaristi-type Fixed Point Theorem of Set-Valued Maps in Metric Spaces
International Journal of Mathematical Analysis Vol. 11, 2017, no. 6, 267-275 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.717 Caristi-type Fixed Point Theorem of Set-Valued Maps in Metric
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 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 informationAn approximate version of Hadwiger s conjecture for claw-free graphs
An approximate version of Hadwiger s conjecture for claw-free graphs Maria Chudnovsky Columbia University, New York, NY 10027, USA and Alexandra Ovetsky Fradkin Princeton University, Princeton, NJ 08544,
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 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 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 informationJoin Reductions and Join Saturation Reductions of Abstract Knowledge Bases 1
International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 3, 109-115 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.7312 Join Reductions and Join Saturation Reductions
More informationMinimal Paths and Cycles in Set Systems
Minimal Paths and Cycles in Set Systems Dhruv Mubayi Jacques Verstraëte July 9, 006 Abstract A minimal k-cycle is a family of sets A 0,..., A k 1 for which A i A j if and only if i = j or i and j are consecutive
More informationA Hilton-Milner-type theorem and an intersection conjecture for signed sets
A Hilton-Milner-type theorem and an intersection conjecture for signed sets Peter Borg Department of Mathematics, University of Malta Msida MSD 2080, Malta p.borg.02@cantab.net Abstract A family A of sets
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 informationThe number of edge colorings with no monochromatic cliques
The number of edge colorings with no monochromatic cliques Noga Alon József Balogh Peter Keevash Benny Sudaov Abstract Let F n, r, ) denote the maximum possible number of distinct edge-colorings of a simple
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 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 informationEven Cycles in Hypergraphs.
Even Cycles in Hypergraphs. Alexandr Kostochka Jacques Verstraëte Abstract A cycle in a hypergraph A is an alternating cyclic sequence A 0, v 0, A 1, v 1,..., A k 1, v k 1, A 0 of distinct edges A i and
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 informationChromatic Ramsey number of acyclic hypergraphs
Chromatic Ramsey number of acyclic hypergraphs András Gyárfás Alfréd Rényi Institute of Mathematics Hungarian Academy of Sciences Budapest, P.O. Box 127 Budapest, Hungary, H-1364 gyarfas@renyi.hu Alexander
More informationThe Generalized Viscosity Implicit Rules of Asymptotically Nonexpansive Mappings in Hilbert Spaces
Applied Mathematical Sciences, Vol. 11, 2017, no. 12, 549-560 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.718 The Generalized Viscosity Implicit Rules of Asymptotically Nonexpansive
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 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 informationK 4 -free graphs with no odd holes
K 4 -free graphs with no odd holes Maria Chudnovsky 1 Columbia University, New York NY 10027 Neil Robertson 2 Ohio State University, Columbus, Ohio 43210 Paul Seymour 3 Princeton University, Princeton
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 informationSums of Tribonacci and Tribonacci-Lucas Numbers
International Journal of Mathematical Analysis Vol. 1, 018, no. 1, 19-4 HIKARI Ltd, www.m-hikari.com https://doi.org/10.1988/ijma.018.71153 Sums of Tribonacci Tribonacci-Lucas Numbers Robert Frontczak
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 informationAxioms of Countability in Generalized Topological Spaces
International Mathematical Forum, Vol. 8, 2013, no. 31, 1523-1530 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2013.37142 Axioms of Countability in Generalized Topological Spaces John Benedict
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 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 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 informationOn a Principal Ideal Domain that is not a Euclidean Domain
International Mathematical Forum, Vol. 8, 013, no. 9, 1405-141 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/imf.013.37144 On a Principal Ideal Domain that is not a Euclidean Domain Conan Wong
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 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 informationNotes on Graph Theory
Notes on Graph Theory Maris Ozols June 8, 2010 Contents 0.1 Berge s Lemma............................................ 2 0.2 König s Theorem........................................... 3 0.3 Hall s Theorem............................................
More informationPacking of Rigid Spanning Subgraphs and Spanning Trees
Packing of Rigid Spanning Subgraphs and Spanning Trees Joseph Cheriyan Olivier Durand de Gevigney Zoltán Szigeti December 14, 2011 Abstract We prove that every 6k + 2l, 2k-connected simple graph contains
More informationOn balanced colorings of sparse hypergraphs
On balanced colorings of sparse hypergraphs Andrzej Dude Department of Mathematics Western Michigan University Kalamazoo, MI andrzej.dude@wmich.edu January 21, 2014 Abstract We investigate 2-balanced colorings
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 informationFinite Groups with ss-embedded Subgroups
International Journal of Algebra, Vol. 11, 2017, no. 2, 93-101 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2017.7311 Finite Groups with ss-embedded Subgroups Xinjian Zhang School of Mathematical
More informationDownloaded 03/01/17 to Redistribution subject to SIAM license or copyright; see
SIAM J. DISCRETE MATH. Vol. 31, No. 1, pp. 335 382 c 2017 Society for Industrial and Applied Mathematics PARTITION CONSTRAINED COVERING OF A SYMMETRIC CROSSING SUPERMODULAR FUNCTION BY A GRAPH ATTILA BERNÁTH,
More informationarxiv: v2 [math.co] 19 Jun 2018
arxiv:1705.06268v2 [math.co] 19 Jun 2018 On the Nonexistence of Some Generalized Folkman Numbers Xiaodong Xu Guangxi Academy of Sciences Nanning 530007, P.R. China xxdmaths@sina.com Meilian Liang School
More informationCodegree problems for projective geometries
Codegree problems for projective geometries Peter Keevash Yi Zhao Abstract The codegree density γ(f ) of an r-graph F is the largest number γ such that there are F -free r-graphs G on n vertices such that
More informationKKM-Type Theorems for Best Proximal Points in Normed Linear Space
International Journal of Mathematical Analysis Vol. 12, 2018, no. 12, 603-609 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2018.81069 KKM-Type Theorems for Best Proximal Points in Normed
More informationCartesian product of hypergraphs: properties and algorithms
Cartesian product of hypergraphs: properties and algorithms Alain Bretto alain.bretto@info.unicaen.fr Yannick Silvestre yannick.silvestre@info.unicaen.fr Thierry Vallée vallee@pps.jussieu.fr Université
More informationOn the Laplacian Energy of Windmill Graph. and Graph D m,cn
International Journal of Contemporary Mathematical Sciences Vol. 11, 2016, no. 9, 405-414 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijcms.2016.6844 On the Laplacian Energy of Windmill Graph
More informationPlanar and Affine Spaces
Planar and Affine Spaces Pýnar Anapa İbrahim Günaltılı Hendrik Van Maldeghem Abstract In this note, we characterize finite 3-dimensional affine spaces as the only linear spaces endowed with set Ω of proper
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 informationBasic Combinatorics. Math 40210, Section 01 Fall Homework 8 Solutions
Basic Combinatorics Math 4010, Section 01 Fall 01 Homework 8 Solutions 1.8.1 1: K n has ( n edges, each one of which can be given one of two colors; so Kn has (n -edge-colorings. 1.8.1 3: Let χ : E(K k
More informationIndependent Transversals in r-partite Graphs
Independent Transversals in r-partite Graphs Raphael Yuster Department of Mathematics Raymond and Beverly Sackler Faculty of Exact Sciences Tel Aviv University, Tel Aviv, Israel Abstract Let G(r, n) denote
More informationCircular Chromatic Numbers of Some Reduced Kneser Graphs
Circular Chromatic Numbers of Some Reduced Kneser Graphs Ko-Wei Lih Institute of Mathematics, Academia Sinica Nankang, Taipei 115, Taiwan E-mail: makwlih@sinica.edu.tw Daphne Der-Fen Liu Department of
More informationBulletin of the Iranian Mathematical Society
ISSN: 117-6X (Print) ISSN: 1735-8515 (Online) Bulletin of the Iranian Mathematical Society Vol. 4 (14), No. 6, pp. 1491 154. Title: The locating chromatic number of the join of graphs Author(s): A. Behtoei
More informationEquitable Colorings of Corona Multiproducts of Graphs
Equitable Colorings of Corona Multiproducts of Graphs arxiv:1210.6568v1 [cs.dm] 24 Oct 2012 Hanna Furmańczyk, Marek Kubale Vahan V. Mkrtchyan Abstract A graph is equitably k-colorable if its vertices can
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 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 informationList coloring hypergraphs
List coloring hypergraphs Penny Haxell Jacques Verstraete Department of Combinatorics and Optimization University of Waterloo Waterloo, Ontario, Canada pehaxell@uwaterloo.ca Department of Mathematics University
More informationOn the chromatic number and independence number of hypergraph products
On the chromatic number and independence number of hypergraph products Dhruv Mubayi Vojtĕch Rödl January 10, 2004 Abstract The hypergraph product G H has vertex set V (G) V (H), and edge set {e f : e E(G),
More informationRemark on a Couple Coincidence Point in Cone Normed Spaces
International Journal of Mathematical Analysis Vol. 8, 2014, no. 50, 2461-2468 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.49293 Remark on a Couple Coincidence Point in Cone Normed
More informationOrder-theoretical Characterizations of Countably Approximating Posets 1
Int. J. Contemp. Math. Sciences, Vol. 9, 2014, no. 9, 447-454 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijcms.2014.4658 Order-theoretical Characterizations of Countably Approximating Posets
More informationOn a Certain Representation in the Pairs of Normed Spaces
Applied Mathematical Sciences, Vol. 12, 2018, no. 3, 115-119 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.712362 On a Certain Representation in the Pairs of ormed Spaces Ahiro Hoshida
More informationCanonical Commutative Ternary Groupoids
International Journal of Algebra, Vol. 11, 2017, no. 1, 35-42 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2017.714 Canonical Commutative Ternary Groupoids Vesna Celakoska-Jordanova Faculty
More informationGeneralized Pigeonhole Properties of Graphs and Oriented Graphs
Europ. J. Combinatorics (2002) 23, 257 274 doi:10.1006/eujc.2002.0574 Available online at http://www.idealibrary.com on Generalized Pigeonhole Properties of Graphs and Oriented Graphs ANTHONY BONATO, PETER
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 informationarxiv: v1 [math.co] 6 Jan 2017
Domination in intersecting hypergraphs arxiv:70.0564v [math.co] 6 Jan 207 Yanxia Dong, Erfang Shan,2, Shan Li, Liying Kang Department of Mathematics, Shanghai University, Shanghai 200444, P.R. China 2
More informationGroup Colorability of Graphs
Group Colorability of Graphs Hong-Jian Lai, Xiankun Zhang Department of Mathematics West Virginia University, Morgantown, WV26505 July 10, 2004 Abstract Let G = (V, E) be a graph and A a non-trivial Abelian
More informationStrong Convergence of the Mann Iteration for Demicontractive Mappings
Applied Mathematical Sciences, Vol. 9, 015, no. 4, 061-068 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.015.5166 Strong Convergence of the Mann Iteration for Demicontractive Mappings Ştefan
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 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 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 informationChoosability and fractional chromatic numbers
Choosability and fractional chromatic numbers Noga Alon Zs. Tuza M. Voigt This copy was printed on October 11, 1995 Abstract A graph G is (a, b)-choosable if for any assignment of a list of a colors to
More informationA Direct Proof of Caristi s Fixed Point Theorem
Applied Mathematical Sciences, Vol. 10, 2016, no. 46, 2289-2294 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2016.66190 A Direct Proof of Caristi s Fixed Point Theorem Wei-Shih Du Department
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 informationInduced subgraphs of graphs with large chromatic number. I. Odd holes
Induced subgraphs of graphs with large chromatic number. I. Odd holes Alex Scott Mathematical Institute, University of Oxford, Oxford OX2 6GG, UK Paul Seymour 1 Princeton University, Princeton, NJ 08544,
More information