Convex Subgraph Polynomials of the Join and the Composition of Graphs
|
|
- Lenard Richards
- 5 years ago
- Views:
Transcription
1 International Journal of Mathematical Analysis Vol 10, 2016, no 11, HIKARI Ltd, wwwm-hikaricom Convex Subgraph Polynomials of the Join and the Composition of Graphs Ladznar S Laja 1 Department of Mathematics and Sciences, College of Arts and Sciences Mindanao State University - Tawi-Tawi Tawi-Tawi College of Technology and Oceanography Sanga-Sanga, 7500 Bongao, Tawi-Tawi, Philippines Rosalio G Artes, Jr Department of Mathematics and Statistics, College of Science and Mathematics Mindanao State University - Iligan Institute of Technology Andres Bonifacio Avenue, Tibanga 9200 Iligan City, Philippines Copyright c 2015 Ladznar S Laja and Rosalio G Artes, Jr This article is 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 This paper characterizes the convex subgraphs of the join and the composition of graphs Moreover, we establish the convex subgraph polynomials of graphs resulting from the two graph operations Mathematics Subject Classification: 12D10 Keywords: convex subgraph, convex subgraph polynomial, join of graphs, composition of graphs 1 Research is partially funded by the Commission on Higher Education (CHED), Philippines under the Faculty Development Program
2 516 Ladznar S Laja and Rosalio G Artes, Jr 1 Introduction There are a number of graph polynomials that have been widely studied Chromatic polynomials count the number of proper colourings of a graph [6, 17, 19, 31] Matching polynomials enumerate matching [26] Independence polynomials are generating polynomials for the number of independent sets of each cardinality [27] One of the most general approaches to graph polynomials was proposed by Farrel in 1979 in his theory of F -polynomials of a graph According to Farrel [21], any such polynomial corresponds to a strictly prescribed family of connected subgraphs of the respective graph For the matching polynomial of a graph G, this family consist of all edges of G, for the independence polynomial of G, this family includes all the stable sets of G J I Brown et al [8], examined the effects of various graph operations on neighborhood polynomials, which are generating functions for the number of faces of each cardinality in the neighborhood complex of a graph They provide explicit polynomials for hypercubes, for graphs not containing four-cycle and for graphs resulting from joins and Cartesian products FM Dong et al [20], had determined the vertex-cover polynomial of the path, cycle, wheel, and complete bipartite graph Moreover, they developed a method to calculate the vertex-cover polynomial of a graph Motivated by a problem in biological systematics, they consider a mapping f from {1, 2,, m} into the vertex set of a graph, subject to f 1 (u) f 1 (v) for every edge xy in G They showed that the number of such mappings can be determined from the vertex-cover polynomial Saieed Akbari et al [2] introduced the edge cover polynomial They showed that if E(G, x) = E(H, x), then the degree sequence of G and H are the same They showed that cycles and complete bipartite graphs are determined by their edge cover polynomials Also they determined all graphs G for which E(G, x) = E(P n, x) AVijayan [29] introduced a total edge fixed geodominating sets and polynomials of graphs G t (G, x) They obtained some properties of G t (G, x) and its coefficients They also compute polynomials for complete graph, bipartite graph and the corona of any graph G with complete graph K 1 of order 1 Ali et al [3] obtained the Wiener polynomial W n (G, x) for some special graphs including paths and cycle graphs Moreover, for vertex-disjoint connected graphs G 1 and G 2 formulas for Wiener polynomials of Steiner n- distance of compound graphs are also obtained in terms of those polynomials for G 1 and G 2 Given a graph G of order n, the clique polynomial of G is defined by n ω(g, x) = ω k (G)x k, where ω 0 (G) = 1 and ω k (G) is the number of k-cliques k=0
3 Convex subgraph polynomials of the join and the composition of graphs 517 (complete subgraph of order k) of G The following are some known results in clique and independence polynomials of graphs Theorem 11 [22, 27] Let G and H be two vertex-disjoint graphs, ie, V (G) V (H) = Then (i) ω(g, x) = I(G, x) (ii) ω(g, x) + ω(g, x) = I(G, x) + I(G, x) (iii) ω(g H, x) = ω(g, x) + ω(h, x) 1 (iv) I(G 1 G 2, x) = I(G 1, x)i(g 2, x) (v) ω(g + H, x) = ω(g, x)ω(h, x) (vi) I(G + H) = I(G, x) + I(H, x) 1 Theorem 12 [24] Let G 1 and G 2 be two vertex-disjoint graphs with V (G 1 ) = n 1 and V (G 2 ) = n 2, then ω (G 1 G 2, x) = n 2 ω(g 1, x) + n 1 ω (G 2, x) (n 1 + n 2 + n 1 n 2 x) + 1 Theorem 13 [27] I(P n, x) = F n+1 (x) and I(C n, x) = F n 1 (x)+2xf n 2 (x), where F n (x), for all n 0, are the so-called Fibonacci polynomials, that is, the polynomial defined recursively by F 0 (x) = 1, F 1 (x) = 1,F n (x) = F n 1 (x)+ xf n 2 (x) Corollary 14 [27] I(P n, x) = Theorem 15 [9] I(C n, x) = Theorem 16 [30] I(C n, x) = n+1 2 j=0 n 2 n n j j=0 n 2 s=1 ( n + 1 j j ( n j j [ 1 + 4x cos ) x j ) x j 2 (2s 1)π 2n The desire to make a similar study on the work of the authors in [2, 4, 5, 8] on graphs polynomials motivated the researchers to try this investigation Our investigation uses mainly the concept of convex subgraphs The next section is of great significance for deeper understanding and importance of convexity in graphs ]
4 518 Ladznar S Laja and Rosalio G Artes, Jr 2 Convexity in Graphs The concept of convexity which was mainly defined and studied in R n in the pioneering works of Newton, Minkowski and others as described in [7], now finds a place in many other mathematical structures such as vector spaces, lattices, metric spaces and graphs This concept is important in several applied mathematical areas like optimization, approximation theory, game theory and probability theory [18] It is natural that the concept of convexity could be introduced in graphs also, via intrinsic metric The concept of convexity in graphs is discussed in the book by Buckley and Harary [10] This concept was also investigated by Harary and Nieminen [23] Sampathkumar [28] also studied convexity in graphs where he obtained characterizations of block, cut point and a tree in terms of convex sets Let G be a connected graph For two vertices u and v of a connected graph G, I G [u, v] is the set of all vertices in any u-v geodesic A subset S of V (G) is convex if for every two vertices u, v S, the vertex set of every u-v geodesic is contained in S Equivalently, S is convex if for every two vertices u, v S the closed interval I G [u, v] S The convexity number of G, denoted by con(g), is the maximum cardinality of a proper convex set in G, that is con(g) = max{ S : S is convex in G and S V (G)} Since the empty set is convex, con(k 1 ) = 0, where K 1 is the complete graph with one vertex Chartrand, Fink, and Zhang [14] characterized oriented graphs having convexity number n 1 They also presented some realization theorem in the convexity number of connected oriented graphs and determined the lower orientable convexity number of complete graphs, complete bipartite graphs and outer planar graphs Chartrand, etal [16] stated the following observation: If a connected graph G of order n has end-vertex u, then V (G) \ {u} is convex In paticular, if the minimum degree of G is 1, then con(g) = n 1 In fact, they also characterized a connected graph of order n for which con(g) = n 1 By definition, the coefficients of the convex subgraphs polynomial counts the number of convex subgraphs of specific order in a graph It seems reasonable, therefore, to expect this study to rely much on the available characterization of convex sets in a graph Foremost among these results on the subject will be the work of Canoy, et al [12, 11] which, among many results, gave characterizations of convex sets of two graphs under the following binary operations: join, cartesian product, and composition Given two graphs G and H, Canoy and Garces in [12] characterized the convex sets of the graphs G + H, G[H] and G H As a tool in characterizing the convex sets in G+H, they defined and used the notion of non-connectivity
5 Convex subgraph polynomials of the join and the composition of graphs 519 For connected graphs G and H, they characterized the proper convex subsets of V (G + H) in relation to some sets that induce complete subgraphs of G and H or to some non-connecting sets in G They also proved that the proper convex subsets of G[H] are those that induce complete subgraphs of G[H] Also, they showed that the proper convex subsets of V (G H) are actually the cartesian product of some proper convex subsets of V (G) and V (H) These characterizations eventually paved the way for the determination of the convexity numbers of the graphs G + H, G[H], and G H Byung Kee Kim [25], showed that every pair k, n of integers with 2 k n 1 is realizable as the convexity number and order, respectively, of some connected triangle-free graph G, that is, G does not contain a subgraph K 3 and give a lower bound for the convexity number of k-regular graphs of order n with n > k + 1 They also provided an examples of polyconvex and non polyconvex graphs The following are some known results on convexity in graphs The first theorem appeared in [16], as cited in [15], means that connected graph containing extreme vertices are precisely those having convexity numbers n 1 A vertex v in a connected graph G is an extreme vertex or a complete vertex if the neighborhood N G (v) of v induces a complete subgraph of G The set of extreme vertices of G is denoted by Ext(G) Theorem 21 [16] Let G be a connected graph of order n Then con(g) = n 1 if and only if G has an extreme vertex Theorem 22 [12] Let G and H be connected non complete graphs and C V (G[H]) Then C is convex in G[H] if and only if C induces a complete subgraph of G[H] Theorem 23 [12] Let G and H be a connected graphs Then C V (G H) is convex in G H if and only if C = C G C H, where C G = {u : (u, v) C for some v V (H)} and C H = {v : (u, v) C for some u V (G)} are convex in G and H, respectively Theorem 24 [11] Let G and H be noncomplete graphs Then a proper subset C = S 1 S 2 of V (G + H), where S 1 V (G) and S 2 V (H), is convex set in G + H if and only if S 1 and S 2 induce complete subgraphs of G and H, respectively, where it may occur that S 1 = or S 2 =
6 520 Ladznar S Laja and Rosalio G Artes, Jr Theorem 25 [13] Let G and H be graph A subset of V (G [H]) induces a clique of G[H] if and only if C = ({s} T s ), where S is a clique of G s S and T s is a clique of H for each s S We formally define the convex subgraph polynomial in the following: Let G be a connected graph of order n A convex subgraph of G is a subgraph of G induced by a convex subset of V (G) For each i {0, 1, 2,, n, }, let c i (G) be the number of convex subgraphs of G of order i The convex subgraph polynomial of G, denoted by C(G, x), is the polynomial given by n C(G, x) = c i (G)x i i=0 3 Join of Graphs First of all, we formally define the join of two vextex-disjoint graphs Definition 31 The join G + H of two graphs G and H is the graph with vertex set V (G + H) = V (G) V (H) and edge set E(G + H) = E(G) E(H) {uv : u V (G) and v V (H)} The fan F n of order n + 1 is the graph P n + K 1 The wheel W n of order n + 1 is the graph C n + K 1 Illustration 32 The join C 3 + P 3 of the graphs C 3 and P a a b 2 b 2 c c 3 3 The next result shows that for some graph G, C(G, x) and ω(g, x) are closely related
7 Convex subgraph polynomials of the join and the composition of graphs 521 Proposition 33 Let G be a noncomplete connected graph of order n 3 If every nonempty proper convex set in G induces a complete subgraph of G, then C(G, x) = ω(g, x) + x n Proof : Here con(g)=ω(g) and for each i, 0 i con(g), c i (G)=ω i (G) Also, for every ω(g) < i < n, every subgraph of G of order i is not convex, and so c i (G) = 0 Thus, C(G, x) = 1 + nx + c 2 (G)x 2 + c 3 (G)x c con(g) (G)x con(g) + x n = 1 + ω 1 (G)x + ω 2 (G)x 2 + ω 3 (G)x ω ω(g) (G)x ω(g) + x n = ω(g, x) + x n The next results depend on Theorem 24 [11] which gives the characterization of convex sets in the join of graphs Remark 34 Let G 1 and G 2 be non-complete graphs, and H a proper subgraph of G 1 + G 2 Then H is a convex subgraph of G 1 + G 2 if and only if one of the following holds: (i) H is a complete subgraph of G 1 ; (ii) H is a complete subgraph of G 2 ; (iii) H = H 1 + H 2, where H 1 and H 2 are complete subgraphs of G 1 and G 2, respectively Theorem 35 Let G 1 and G 2 be noncomplete connected graphs of orders n 1 and n 2, respectively Then C(G 1 + G 2, x) = ω(g 1, x)ω(g 2, x) + x n 1+n 2 Proof : Let S V (G 1 + G 2 ) be a nonempty proper convex set in G 1 + G 2 By Remark 34, one of the following holds: (i) S is a complete subgraph of G 1 ; (ii) S is a complete subgraph of G 2 ; (iii) S = H 1 + H 2, where H 1 and H 2 are complete subgraphs of G 1 and G 2, respectively In any case, S is a complete subgraph of G 1 + G 2 By Proposition 33 and Theorem 11, C(G 1 + G 2, x) = ω(g 1, x)ω(g 2, x) + x n 1+n 2
8 522 Ladznar S Laja and Rosalio G Artes, Jr Remark 36 Note that for a graph described in Proposition 33, so that by Theorem 35, ω(g, x) = C(G, x) x n C(G 1 + G 2, x) = [C(G 1, x) x n 1 ] [C(G 2, x) x n 2 ] + x n 1+n 2 for every graphs G 1 and G 2 satisfying the conditions in Proposition 33 Corollary 37 i F or m, n 3, C(T m + T n, x) = 1 + (m + n)x + (m + n + mn 2)x 2 + (2mn m n)x 3 + (m 1)(n 1)x 4 + x m+n ii F or m 3 and n 4, C(T m + C n, x) = 1 + (m + n)x + (m + n + mn 1)x 2 + (2mn n)x 3 + (m 1)nx 4 + x m+n iii F or m, n 4, C(C m + C n, x) = 1 + (m + n)x + (m + n + mn)x 2 + (2mn)x 3 + mnx 4 + x m+n iv F or m, n 3, C(T m + F n, x) = 1 + (m + n + 1)x + (2m + 2n + mn 2)x 2 + (3mn 2)x 3 + ( m 2n + 3mn + 1)x 4 + (m 1)(n 1)x 5 + x m+n+1 v F or m 4 and n 3, C(C m + F n, x) = 1 + (m + n + 1)x + (2m + n + 2mn 1)x 2 + (n + 3mn 1)x 3 + ( 2m + 3mn)x 4 + m(n 1)x 5 + x m+n+1 vi F or m 3 and n 4, C(T m + W n, x) = 1 + (m + n + 1)x + (2m + 2n + mn 1)x 2 + (m + 3mn 1)x 3 + (3m 2)nx 4 + (m 1)nx 5 + x m+n+1 vii F or m, n 4, C(C m + W n, x) = 1 + (m + n + 1)x + (m + 2n + mn + 1)x 2 + (m + n + 3mn)x 3 + (3mn)x 4 + mnx 5 + x m+n+1
9 Convex subgraph polynomials of the join and the composition of graphs 523 viii F or m, n 3, C(F m + F n, x) = 1 + (m + n + 2)x + (3m + 3n + mn 1)x 2 ix F or m 3 and n 4, + (2m + 2n + 4mn 4)x 3 + ( 2m 2n + 6mn 1)x 4 + ( 3m 3n + 4mn + 2)x 5 + (m 1)(n 1)x 6 + x m+n+2 C(F m + W n, x) = 1 + (m + n + 2)x + (3m + 3n + mn)x 2 x F or m, n 4, + (3m + n + 3mn 2)x 3 + (m 2n + 4mn 1)x 4 + ( 3n + 4mn)x 5 + (m 1)nx 6 + x m+n+2 C(W m + W n, x) = 1 + (m + n + 2)x + (3m + 3n + mn + 1)x 2 + (3m + 3n + 4mn)x 3 + (m + n + 6mn)x 4 + 4mnx 5 + mnx 6 + x m+n+2 Proof : Using the definition of clique polynomial, we obtain the following clique polynomials ω(t n, x) = 1 + nx + (n 1)x 2 ω(c n, x) = 1 + nx + nx 2 ω(f n, x) = 1 + (n + 1)x + (2n 1)x 2 + (n 1)x 3 ω(w n, x) = 1 + (n + 1)x + 2nx 2 + nx 3 Now, the result immediately follows from Theorem 35 Remark 38 In view of Corollary 37, some nonisomorphic graphs of the same order have the same convex subgraph polynomial Example 39 Consider for example the graphs P 3 +P 4 and P 3 +K 1,3 which are nonisomorphic graphs By Corollary 37, C(P 3 + P 4, x) = 1 + 7x + 17x x 3 + 6x 4 + x 7 = C(P 3 + K 1,3, x) 4 Composition of Graphs Definition 41 The composition G[H] of graph G with H is the graph with V (G[H]) = V (G) V (H) and (u, u )(v, v ) E(G[H]) if and only if either uv E(G) or u = v and u v E(H) Let us first illustrate the definition of composition of two graphs Consider the graphs P 2, P 3 and the compositions P 2 [P 3 ] and P 3 [P 2 ]
10 524 Ladznar S Laja and Rosalio G Artes, Jr Illustration 42 P 3 The compositions P 2 [P 3 ] and P 3 [P 2 ] of the graphs P 2 and P 2 : P 3 : a b P 2 [P 3 ] : (a, x) (a, y) (a, z) (b, x) (b, y) (b, z) (x, a) x y z (x, b) P 3 [P 2 ] : (y, a) (y, b) (z, a) (z, b) The next result determines the coefficient of clique polynomial of G [H] Lemma 43 Let G and H be connected graphs, and let 1 k ω(g)ω(h) ( ) ω(g) m Then ω k (G [H]) = ω m (G) ω jn (H) m=1 j 1 +j 2 +j m=k n=1 Proof : Let 1 k ω(g)ω(h), and let K be a complete subgraph of G [H] of order k By Theorem 25, V (K) = u A ({u} T u ), where A is complete subgraph of G and T u is complete subgraph of H for every u A Clearly, k = T u u A Suppose that A = 1 and A = {u} Then k = T u and there are ω 1 (G)ω k (H) of such K with A = 1 Suppose that A = 2 and A = {u, v} Then k = T u + T v and there exist positive integers j 1, j 2 ω(h) such that T u = j 1 and T v = j 2 so that k = j 1 + j 2 There are ω 2 (G) ω j1 (H)ω j2 (H) distinct complete subgraphs j 1 +j 2 =k graphs K relative to A with A = 2 In general, for A = m, there are ω m (G) j 1 +j 2 ++j m=k ( m ) ω jn (H) complete subgraphs K of G relative to A with A = m Therefore, ( ) ω(g) m ω k (G [H]) = ω m (G) ω jn (H) m=1 j 1 +j 2 +j m=k n=1 The next result uses Theorem 22[12] which is the characterization of convex sets in G [H] n=1
11 Convex subgraph polynomials of the join and the composition of graphs 525 Theorem 44 Let G and H be noncomplete connected graphs of orders p and q, respectively Then C (G [H], x) = ω(g, ω(h, x) 1) + x pq Proof : In view of Theorem 22, we have Thus, C (G [H], x) = 1 + ω (G [H], x) + x pq = 1 + It remains to show that 1 + Now, by Lemma 43, 1 + ω(g)ω(h) k=1 ω(g)ω(h) k=1 ω k (G [H]) x k = 1 + = 1 + ω 1 (G) + ω 3 (G) ω(g)ω(h) k=1 ω k (G [H)] x k = ω (G, ω(h, x) 1) ω(h) k=j 1 =1 ω(g)ω(h) k=1 ω(g) m=1 [ ω m (G) ω j1 (H)x j 1 + ω 2 (G) 3ω(H) + + ω m (G) k=j 1 +j 2 +j 3 =3 n=1 + + ω ω(g) (G) ω k (G [H]) x k + x pq j 1 ++j m=k n=1 2ω(H) k=j 1 +j 2 =2 n=1 3 ω jn (H)x j 1+j 2 +j 3 mω(h) k=j 1 +j 2 + +j m=m n=1 ω(g)ω(h) k=j 1 + +j ω(g) =ω(g) n=1 ] m ω jn (H)x k 2 ω jn (H)x j 1+j 2 m ω jn (H)x j 1+j 2 ++j m ω(g) ω jn (H)x j 1++j ω(g) ω(h) ω(h) = 1 + ω 1 (G) ω j (H)x j + ω 2 (G) ω j (H)x j j=1 ω(h) + ω 3 (G) ω j (H)x j j=1 ω(h) + + ω ω(g) (G) ω j (H)x j j=1 3 j=1 ω(h) + + ω m ω j (H)x j ω(g) = ω (G, ω(h, x) 1) j=1 2 m
12 526 Ladznar S Laja and Rosalio G Artes, Jr Corollary 45 (i) For m, n 3, C (T m [T n ], x) = 1 + mnx + [ m(n 1) + (m 1)n 2] x 2 + 2(m 1)n(n 1)x 3 + (m 1)(n 1) 2 x 4 + x mn (ii) For m 3 and n 4, C (T m [C n ], x) = 1 + mnx + [ mn + (m 1)n 2] x 2 + 2(m 1)n 2 x 3 + (m 1)n 2 x 4 + x mn (iii) For m 3 and n 4, C (C n [T m ], x) = 1 + nmx + [ n(m 1) + nm 2] x 2 + 2nm(m 1)x 3 + n(m 1) 2 x 4 + x nm (iv) For m, n 4, C (C m [C n ], x) = 1 + mnx + [ mn + mn 2] x 2 + 2mn 2 x 3 + mn 2 x 4 + x mn (v) For m, n 3, C (T m [F n ], x) = 1 + m(n + 1)x + [ (m 1)n 2 + 2mn + m 2 ] x 2 + [m(n 1) + 2(m 1)(n + 1)(2n 1)] x 3 + (m 1)(6n 2 4n 1)x 4 + 2(m 1)(n 1)(2n 1)x 5 + x m(n+1) (vi) For m 3 and n 4, C (T m [W n ], x) = 1 + m(n + 1)x + [ (m 1)(n + 1) 2 + 2mn ] x 2 + n(m + 4n + 4)x 3 + 2(m 1)n(3n + 1)x 4 + 4(m 1)n 2 x 5 + (m 1)n 2 x 6 + x m(n+1) (vii) For m 4 and n 3, C (C m [F n ], x) = 1 + m(n + 1)x + m(n 2 + 4n)x 2 + m(4n 2 + 5n 3)x 3 + m(2n 2 + 2n 3)x 4 + 2m(n 1)(2n 1)x 5 + m(n 1) 2 x 6 + x m(n+1) (viii) For m, n 4, C (C m [W n ], x) = 1 + m(n + 1)x + m(3n + 1)x 2 + mn(4n + 5)x 3 + 2mn(3n + 1)x 4 + 4mn 2 x 5 + mn 2 x 6 + x m(n+1) Proof : To prove (i), we note that ω(t m, x) = 1 + mx + (m 1)x 2 and ω(t n, x) = 1 + nx + (n 1)x 2
13 Convex subgraph polynomials of the join and the composition of graphs 527 Thus, applying Theorem 44, we get C (T m [T n ], x) = 1 + m(nx + (n 1)x 2 ) + (m 1)(nx + (n 1)x 2 ) 2 + x mn = 1 + mnx + [m(n 1) + (m 1)n 2 ]x 2 + 2(m 1)n(n 1)x 3 + (m 1)(n 1) 2 x 4 + x mn The proof of (ii)-(x) are similar to (i), using the following clique polynomials ω(t n, x) = 1 + nx + (n 1)x 2 ω(c n, x) = 1 + nx + nx 2 ω(f n, x) = 1 + (n + 1)x + (2n 1)x 2 + (n 1)x 3 ω(w n, x) = 1 + (n + 1)x + 2nx 2 + nx 3 The above result provides another type of nonisomorphic graphs of the same order having the same convex subgraph polynomial representation Example 46 Consider the path P 4 and the star graph K 1,3 Since ω(p 4, x) = ω(k 1,3, x), it follows that ω (P 4 [C 4 ], x) = ω (K 1,3 [C 4 ], x), so that C (P 4 [C 4 ], x) = C (K 1,3 [C 4 ], x) But the two compositions P 4 [C 4 ] and K 1,3 [C 4 ] are non isomorphic References [1] Rosalio G Artes, Jr and Ladznar S Laja, Zeros of Convex Subgraph Polynomials, Applied Mathematical Sciences, 8 (2014), no 59, [2] Saieed Akbari and Mohammad Reza Oboudi, On the Edge Cover Polynomial of a Graph, European Journal of Combinatorics, 34 (2013), no 2, [3] A Ali Ali and Walid A M Said, Wiener Polynomials for Steiner Distance of Graphs, J J Appl Sci, 8 (2006), no 2, [4] Saeid Alikhani and Torabi Hamzeh, On the Domination Polynomials of Complete Partite Graphs, World Applied Sciences Journal, 9 (2010), no 1, [5] Saeid Alikhani and M H Reyhani, On the Values of Independence and Domination Polynomials at Specific Points, Transactions on Combinatorics, 1 (2012), no 2, [6] S Beraha, J Kahane and N J Weiss, Limits of Chromatic Zeros of Some Families of Maps, Journal of Combinatorial Theory, Series B, 28 (1980),
14 528 Ladznar S Laja and Rosalio G Artes, Jr [7] M Berger, Convexity, American Math Monthly, 97 (1990), no 8, [8] Jason I Brown and Richard J Nowakowski, The Neighbourhood Polynomial of a Graph, Australasian Journal of Combinatorics, 42 (2008), [9] Jason I Brown and Richard Hoshino, Independence Polynomials of Circulants with Application to Music, Discrete Mathematics, 309 (2009), [10] F Buckley and F Harary, Distance in Graphs, Addison Wesley, Redwood City, 1990 [11] Sergio R Canoy, Jr, Gilbert Cagaanan and S V Gervacio, Convexity, Geodetic and Hull Numbers of the Join of Graphs, Utilitas Mathematica, 71 (2006), [12] Sergio R Canoy, Jr and IJL Garces, Convex Sets Under Some Graph Operations, Graphs and Combinatorics, 18 (2002), [13] Sergio R Canoy, Jr and Napoleon A Gaquing, Jr, On Cliques and Forcing m-convexity Numbers of Graphs, Ars Comb, 103 (2012), [14] Gary Chartrand, John Frederick Fink and Ping Zhang, Convexity in Oriented Graphs, Discrete Applied Mathematics, 116 (2002), [15] Gary Chartrand, Ping Zhang, H-convex Graphs, Mathematica Bohemica, 126 (2001), no 1, [16] Gary Chartrand, Curtiss E Wall and Ping Zhang, The Convexity Number of a Graph, Graphs and Combinatorics, 18 (2002), no 2, [17] G L Chia, Some Problems on Chromatic Polynomials, Discrete Mathematics, 172 (1997), [18] Geir Dahl, An Introduction to Convexity, Polyhedral Theory and Combinatorial Optimization, Kompedium, 67 IN 330, 1997 [19] Klaus Dohmen, Andre Ponitz and Peter Tittmann, A new two-variable generalization of the chromatic polynomial, Discrete Mathematics and Theoretical Computer Science, 6 (2003), 69-90
15 Convex subgraph polynomials of the join and the composition of graphs 529 [20] F M Dong, M D Hendy, K L Teo and CHC Little, The vertexcover polynomial of a graph, Discrete Mathematics, 250 (2002), [21] E J Farell, A note on the clique polynomial and its relation to other graph polynomials, J Math Sci Calcutta, 8 (1997), [22] H Hajiabolhassan, M L Mehrabadi, On Clique Polynomials, Australasian Journal of Combinatorics, 18 (1998), [23] F Harary and J Nieminen, Convexity in Graphs, J Differential Geom, 16 (1981), [24] Cornelis Hoede and Xueliang Li, Clique Polynomials and independent set Polynomials of Graphs, Discrete Mathematics, 125 (1994), [25] Byung Kee Kim, A Lower Bound for the Convexity Number of Some Graphs, J App Math and Computing, 14 (2004), no 1, [26] Bodo Lass, Matching polynomials and duality, Combinatorica, 24 (2004), no 3, [27] Vadim E Levit and Eugen Mandrescu, Independence Polynomials of a graph-a Survey, Proceedings of the 1 st International Conference on Algebraic Informatics, Greece, (2005), [28] E Sampathkumar, Convex Sets in a Graph, Indian J Pure Appl Math, 15 (1984), no 10, [29] A Vijayan and T Binu Selin, On Total Edge Fixed Geodominating Sets and Polynomials of Graphs, International Journal of Mathematical Archive, 3 (2012), no 4, [30] Yi Wang and Bao-xuan Zhu, On the Unimodality of Independence Polynomials of Some Graphs, European Journal of Combinatorics, 32 (2011), [31] D R Woodal, A Zero-free Interval for Chromatic Polynomials, Discrete Mathematics, 101 (1992), Received: December 21, 2015; Published: April 7, 2016
Balanced Biclique Polynomial of Graphs
Global Journal of Pure and Applied Mathematics. ISSN 0973-768 Volume, Number 5 (06, pp. 447 4433 Research India Publications http://www.ripublication.com/gjpam.htm Balanced Biclique Polynomial of Graphs
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 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 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 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 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 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 informationLocating-Dominating Sets in Graphs
Applied Mathematical Sciences, Vol. 8, 2014, no. 88, 4381-4388 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.46400 Locating-Dominating Sets in Graphs Sergio R. Canoy, Jr. 1, Gina A.
More informationp-liar s Domination in a Graph
Applied Mathematical Sciences, Vol 9, 015, no 107, 5331-5341 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/101988/ams0155749 p-liar s Domination in a Graph Carlito B Balandra 1 Department of Arts and Sciences
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 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 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 informationCommunicated by Alireza Abdollahi. 1. Introduction. For a set S V, the open neighborhood of S is N(S) = v S
Transactions on Combinatorics ISSN print: 2251-8657, ISSN on-line: 2251-8665 Vol. 01 No. 2 2012, pp. 49-57. c 2012 University of Isfahan www.combinatorics.ir www.ui.ac.ir ON THE VALUES OF INDEPENDENCE
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 Singapore Copyright Act applies to the use of this document.
Title On graphs whose low polynomials have real roots only Author(s) Fengming Dong Source Electronic Journal of Combinatorics, 25(3): P3.26 Published by Electronic Journal of Combinatorics This document
More informationOn the edge cover polynomial of a graph
On the edge cover polynomial of a graph Saieed Akbari a,b, Mohammad Reza Oboudi a,b a Department of Mathematical Sciences, Sharif University of Technology, P.O. Box 11155-9415, Tehran, Iran b School of
More informationIntroduction to Domination Polynomial of a Graph
Introduction to Domination Polynomial of a Graph arxiv:0905.2251v1 [math.co] 14 May 2009 Saeid Alikhani a,b,1 and Yee-hock Peng b,c a Department of Mathematics Yazd University 89195-741, Yazd, Iran b Institute
More informationAuthor to whom correspondence should be addressed; Tel.: ; Fax:
Symmetry 2011, 3, 472-486; doi:10.3390/sym3030472 OPEN ACCESS symmetry ISSN 2073-8994 www.mdpi.com/journal/symmetry Article On Symmetry of Independence Polynomials Vadim E. Levit 1, and Eugen Mandrescu
More informationRegular Weakly Star Closed Sets in Generalized Topological Spaces 1
Applied Mathematical Sciences, Vol. 9, 2015, no. 79, 3917-3929 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.53237 Regular Weakly Star Closed Sets in Generalized Topological Spaces 1
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 informationd 2 -coloring of a Graph
d -coloring of a Graph K. Selvakumar and S. Nithya Department of Mathematics Manonmaniam Sundaranar University Tirunelveli 67 01, Tamil Nadu, India E-mail: selva 158@yahoo.co.in Abstract A subset S of
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 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 informationTHE HOSOYA INDEX AND THE MERRIFIELD-SIMMONS INDEX OF SOME GRAPHS. Communicated by Alireza Ashrafi. 1. Introduction
Transactions on Combinatorics ISSN (print): 51-8657, ISSN (on-line): 51-8665 Vol 1 No (01), pp 51-60 c 01 University of Isfahan wwwcombinatoricsir wwwuiacir THE HOSOYA INDEX AND THE MERRIFIELD-SIMMONS
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 informationSome results on the roots of the independence polynomial of graphs
Some results on the roots of the independence polynomial of graphs Ferenc Bencs Central European University Algebraic and Extremal Graph Theory Conference Aug 9, 2017 Supervisor: Péter Csikvári Denition,
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 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 informationDistance in Graphs - Taking the Long View
AKCE J Graphs Combin, 1, No 1 (2004) 1-13 istance in Graphs - Taking the Long View Gary Chartrand 1 and Ping Zhang 2 epartment of Mathematics, Western Michigan University, Kalamazoo, MI 49008, USA 1 e-mail:
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 informationIntegration over Radius-Decreasing Circles
International Journal of Mathematical Analysis Vol. 9, 2015, no. 12, 569-574 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.47206 Integration over Radius-Decreasing Circles Aniceto B.
More informationDouble domination in signed graphs
PURE MATHEMATICS RESEARCH ARTICLE Double domination in signed graphs P.K. Ashraf 1 * and K.A. Germina 2 Received: 06 March 2016 Accepted: 21 April 2016 Published: 25 July 2016 *Corresponding author: P.K.
More informationSome Results on Paths and Cycles in Claw-Free Graphs
Some Results on Paths and Cycles in Claw-Free Graphs BING WEI Department of Mathematics University of Mississippi 1 1. Basic Concepts A graph G is called claw-free if it has no induced subgraph isomorphic
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 informationEquitable Coloring On Mycielskian Of Wheels And Bigraphs
Applied Mathematics E-Notes, 1(201), 174-182 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Equitable Coloring On Mycielskian Of Wheels And Bigraphs Kaliraj Kalimuthu,
More informationThe cycle polynomial of a permutation group
The cycle polynomial of a permutation group Peter J. Cameron School of Mathematics and Statistics University of St Andrews North Haugh St Andrews, Fife, U.K. pjc0@st-andrews.ac.uk Jason Semeraro Department
More information1-movable Independent Outer-connected Domination in Graphs
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 1 (2017), pp. 41 49 Research India Publications http://www.ripublication.com/gjpam.htm 1-movable Independent Outer-connected
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 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 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 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 informationNote on p-competition Graphs and Paths
Southeast Asian Bulletin of Mathematics (2018) 42: 575 584 Southeast Asian Bulletin of Mathematics c SEAMS. 2018 Note on p-competition Graphs and Paths Y. Kidokoro, K. Ogawa, S. Tagusari, M. Tsuchiya Department
More informationHanna Furmańczyk EQUITABLE COLORING OF GRAPH PRODUCTS
Opuscula Mathematica Vol. 6 No. 006 Hanna Furmańczyk EQUITABLE COLORING OF GRAPH PRODUCTS Abstract. A graph is equitably k-colorable if its vertices can be partitioned into k independent sets in such a
More informationOn Generalized Ramsey Numbers
On Generalized Ramsey Numbers Wai Chee Shiu, Peter Che Bor Lam and Yusheng Li Abstract Let f 1 and f 2 be graph parameters. The Ramsey number rf 1 m; f 2 n is defined as the minimum integer N such that
More informationOn the Stability of Independence Polynomials
arxiv:1802.02478v1 [math.co] 7 Feb 2018 On the Stability of Independence Polynomials Jason Brown and Ben Cameron Department of Mathematics & Statistics Dalhousie University Halifax, Canada Abstract The
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 informationIntegrity in Graphs: Bounds and Basics
Integrity in Graphs: Bounds and Basics Wayne Goddard 1 Department of Mathematics Massachusetts Institute of Technology Cambridge, MA 02139 USA and Henda C. Swart Department of Mathematics, University of
More informationInternational Journal of Algebra, Vol. 7, 2013, no. 3, HIKARI Ltd, On KUS-Algebras. and Areej T.
International Journal of Algebra, Vol. 7, 2013, no. 3, 131-144 HIKARI Ltd, www.m-hikari.com On KUS-Algebras Samy M. Mostafa a, Mokhtar A. Abdel Naby a, Fayza Abdel Halim b and Areej T. Hameed b a Department
More informationOn Total Domination Polynomials of Certain Graphs
Journal of Mathematics and System Science 6 (2016) 123-127 doi: 10.17265/2159-5291/2016.03.004 D DAVID PUBLISHING S. Sanal 1 and H. E. Vatsalya 2 1. Faculty of Mathematics, Ibri College of Technology,
More informationQuotient and Homomorphism in Krasner Ternary Hyperrings
International Journal of Mathematical Analysis Vol. 8, 2014, no. 58, 2845-2859 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.410316 Quotient and Homomorphism in Krasner Ternary Hyperrings
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 informationSome New Approaches for Computation of Domination Polynomial of Specific Graphs
Journal of Mathematical Extension Vol. 8, No. 2, (2014), 1-9 Some New Approaches for Computation of Domination Polynomial of Specific Graphs S. Alikhani Yazd University E. Mahmoudi Yazd University M. R.
More informationNOTES ON MATCHINGS IN CONVERGENT GRAPH SEQUENCES
NOTES ON MATCHINGS IN CONVERGENT GRAPH SEQUENCES HARRY RICHMAN Abstract. These are notes on the paper Matching in Benjamini-Schramm convergent graph sequences by M. Abért, P. Csikvári, P. Frenkel, and
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 informationColoring k-trees with forbidden monochrome or rainbow triangles
Coloring k-trees with forbidden monochrome or rainbow triangles Julian Allagan & Vitaly Voloshin Department of Mathematics, University of North Georgia, Watkinsville, Georgia email: julian.allagan@ung.edu
More informationInverse Closed Domination in Graphs
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 2 (2016), pp. 1845-1851 Research India Publications http://www.ripublication.com/gjpam.htm Inverse Closed Domination in
More informationBipartite graphs with at most six non-zero eigenvalues
Also available at http://amc-journal.eu ISSN 1855-3966 (printed edn.), ISSN 1855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 11 (016) 315 35 Bipartite graphs with at most six non-zero eigenvalues
More informationON MULTI-AVOIDANCE OF RIGHT ANGLED NUMBERED POLYOMINO PATTERNS
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 4 (2004), #A21 ON MULTI-AVOIDANCE OF RIGHT ANGLED NUMBERED POLYOMINO PATTERNS Sergey Kitaev Department of Mathematics, University of Kentucky,
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 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 informationAALBORG UNIVERSITY. Merrifield-Simmons index and minimum number of independent sets in short trees
AALBORG UNIVERSITY Merrifield-Simmons index and minimum number of independent sets in short trees by Allan Frendrup, Anders Sune Pedersen, Alexander A. Sapozhenko and Preben Dahl Vestergaard R-2009-03
More informationarxiv: v1 [math.co] 23 Oct 2016
arxiv:1610.07200v1 [math.co] 23 Oct 2016 Distinguishing number and distinguishing index of Kronecker product of two graphs Saeid Alikhani February 1, 2018 Samaneh Soltani Department of Mathematics, Yazd
More informationINDEPENDENT TRANSVERSAL DOMINATION IN GRAPHS
Discussiones Mathematicae Graph Theory 32 (2012) 5 17 INDEPENDENT TRANSVERSAL DOMINATION IN GRAPHS Ismail Sahul Hamid Department of Mathematics The Madura College Madurai, India e-mail: sahulmat@yahoo.co.in
More informationOn star forest ascending subgraph decomposition
On star forest ascending subgraph decomposition Josep M. Aroca and Anna Lladó Department of Mathematics, Univ. Politècnica de Catalunya Barcelona, Spain josep.m.aroca@upc.edu,aina.llado@upc.edu Submitted:
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 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 information2-bondage in graphs. Marcin Krzywkowski*
International Journal of Computer Mathematics Vol. 00, No. 00, January 2012, 1 8 2-bondage in graphs Marcin Krzywkowski* e-mail: marcin.krzywkowski@gmail.com Department of Algorithms and System Modelling
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 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 informationOn P -unique hypergraphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 73(3) (2019), Pages 456 465 On P -unique hypergraphs J.A. Makowsky Department of Computer Science Technion Israel Institute of Technology Haifa Israel R.X.
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationA REFINED ENUMERATION OF p-ary LABELED TREES
Korean J. Math. 21 (2013), No. 4, pp. 495 502 http://dx.doi.org/10.11568/kjm.2013.21.4.495 A REFINED ENUMERATION OF p-ary LABELED TREES Seunghyun Seo and Heesung Shin Abstract. Let T n (p) be the set of
More informationMinimum degree conditions for the existence of fractional factors in planar graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 72(3) (2018), Pages 536 548 Minimum degree conditions for the existence of fractional factors in planar graphs P. Katerinis Department of Informatics, Athens
More informationThe Lefthanded Local Lemma characterizes chordal dependency graphs
The Lefthanded Local Lemma characterizes chordal dependency graphs Wesley Pegden March 30, 2012 Abstract Shearer gave a general theorem characterizing the family L of dependency graphs labeled with probabilities
More information(Received: 19 October 2018; Received in revised form: 28 November 2018; Accepted: 29 November 2018; Available Online: 3 January 2019)
Discrete Mathematics Letters www.dmlett.com Discrete Math. Lett. 1 019 1 5 Two upper bounds on the weighted Harary indices Azor Emanuel a, Tomislav Došlić b,, Akbar Ali a a Knowledge Unit of Science, University
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 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 informationUniform 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 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 informationKey words. silver matrix, graph colouring, coding theory, domination in graphs, finite projective
Silver Cubes Mohammad Ghebleh 1, Luis A. Goddyn 1, Ebadollah S. Mahmoodian 2, Maryam Verdian-Rizi 1 1 Department of Mathematics, Simon Fraser University, Burnaby, BC V5A 1S6, Canada 2 Department of Mathematical
More informationWeakly Connected Closed Geodetic Numbers of Graphs
Iteratioal Joural of Mathematical Aalysis Vol 10, 016, o 6, 57-70 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/101988/ijma01651193 Weakly Coected Closed Geodetic Numbers of Graphs Rachel M Pataga 1, Imelda
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 informationOn two conjectures about the proper connection number of graphs
On two conjectures about the proper connection number of graphs Fei Huang, Xueliang Li, Zhongmei Qin Center for Combinatorics and LPMC arxiv:1602.07163v3 [math.co] 28 Mar 2016 Nankai University, Tianjin
More informationGeneralized Derivation on TM Algebras
International Journal of Algebra, Vol. 7, 2013, no. 6, 251-258 HIKARI Ltd, www.m-hikari.com Generalized Derivation on TM Algebras T. Ganeshkumar Department of Mathematics M.S.S. Wakf Board College Madurai-625020,
More informationEXACT DOUBLE DOMINATION IN GRAPHS
Discussiones Mathematicae Graph Theory 25 (2005 ) 291 302 EXACT DOUBLE DOMINATION IN GRAPHS Mustapha Chellali Department of Mathematics, University of Blida B.P. 270, Blida, Algeria e-mail: mchellali@hotmail.com
More informationReconstructing subgraph-counting graph polynomials of increasing families of graphs
Reconstructing subgraph-counting graph polynomials of increasing families of graphs Boštjan Brešar University of Maribor, FERI, Smetanova 17, 2000 Maribor, Slovenia e-mail: bostjan.bresar@uni-mb.si Wilfried
More informationTORIC WEAK FANO VARIETIES ASSOCIATED TO BUILDING SETS
TORIC WEAK FANO VARIETIES ASSOCIATED TO BUILDING SETS YUSUKE SUYAMA Abstract. We give a necessary and sufficient condition for the nonsingular projective toric variety associated to a building set to be
More informationParity Versions of 2-Connectedness
Parity Versions of 2-Connectedness C. Little Institute of Fundamental Sciences Massey University Palmerston North, New Zealand c.little@massey.ac.nz A. Vince Department of Mathematics University of Florida
More informationIndependence in Function Graphs
Independence in Function Graphs Ralucca Gera 1, Craig E. Larson 2, Ryan Pepper 3, and Craig Rasmussen 1 1 Naval Postgraduate School, Department of Applied Mathematics, Monterey, CA 93943; rgera@nps.edu,
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 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 informationGeometric Properties of Square Lattice
Applied Mathematical Sciences, Vol. 8, 014, no. 91, 4541-4546 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.014.46466 Geometric Properties of Square Lattice Ronalyn T. Langam College of Engineering
More informationZero-Divisor Graph with Respect to an Ideal *
Zero-Divisor Graph with Respect to an Ideal * H. R. Maimani, M. R. Pournaki, S. Yassemi Abstract Let R be a commutative ring with nonzero identity and let I be an ideal of R. The zero-divisor graph of
More informationEquivalence Resolving Partition of a Graph
Volume 03 - Issue 06 June 2018 PP. 49-54 Equivalence Resolving Partition of a Graph S. Hemalathaa 1, A. Subramanian 2, P. Aristotle 3, V.Swamianathan 4 1 (Reg. No 10445,Department of Mathematics, The M.D.T.
More informationPartial cubes: structures, characterizations, and constructions
Partial cubes: structures, characterizations, and constructions Sergei Ovchinnikov San Francisco State University, Mathematics Department, 1600 Holloway Ave., San Francisco, CA 94132 Abstract Partial cubes
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 informationChromatic Connectivity of Graphs
Western Michigan University ScholarWorks at WMU Dissertations Graduate College 6-206 Chromatic Connectivity of Graphs Elliot Laforge Western Michigan University Follow this and additional works at: https://scholarworkswmichedu/dissertations
More informationDevaney's Chaos of One Parameter Family. of Semi-triangular Maps
International Mathematical Forum, Vol. 8, 2013, no. 29, 1439-1444 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2013.36114 Devaney's Chaos of One Parameter Family of Semi-triangular Maps
More informationarxiv: v4 [math.co] 12 Nov 2015
Distance preserving graphs and graph products M. H. Khalifeh a, Bruce E. Sagan a, Emad Zahedi a,b, a Department of Mathematics, Michigan State University, East Lansing, MI 48824-1027, U.S.A. b Department
More information1-movable Restrained Domination in Graphs
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 6 (2016), pp. 5245-5225 Research India Publications http://www.ripublication.com/gjpam.htm 1-movable Restrained Domination
More information