On imbalances in oriented multipartite graphs
|
|
- Aldous Golden
- 5 years ago
- Views:
Transcription
1 Acta Univ. Sapientiae, Mathematica, 3, 1 (2011) On imbalances in oriented multipartite graphs S. Pirzada King Fahd University of Petroleum and Minerals Dhahran, Saudi Arabia sdpirzada@yahoo.co.in Abdulaziz M. Al-Assaf King Fahd University of Petroleum and Minerals Dhahran, Saudi Arabia alassaf@fupm@edu.sa Koo K. Kayibi King Fahd University of Petroleum and Minerals Dhahran, Saudi Arabia ayibi@fupm.edu.sa Abstract. An oriented -partite graph(multipartite graph) is the result of assigning a direction to each edge of a simple -partite graph. Let D(V 1,V 2,,V ) be an oriented -partite graph, and let d + v ij and d v ij be respectively the outdegree and indegree of a vertex v ij in V i. Define b vij (or simply b ij as b ij = d + v ij d v ij as the imbalance of the vertex v ij. In this paper, we characterize the imbalances of oriented -partite graphs and give a constructive and existence criteria for sequences of integers to be the imbalances of some oriented -partite graph. Also, we show the existence of an oriented -partite graph with the given imbalance set. 1 Introduction A digraph without loops and without multi-arcs is called a simple digraph. Mubayi et al. [1] defined the imbalance of a vertex v i in a digraph as b vi (or simply b i ) = d + v i d v i, where d + v i and d v i are respectively the outdegree and indegree of v i. The imbalance sequence of a simple digraph is formed by 2010 Mathematics Subject Classification: 05C20 Key words and phrases: digaph, imbalance, outdegree, indegree, oriented graph, oriented multipartite graph, arc 34
2 On imbalances in oriented graphs 35 listing the vertex imbalances in non-increasing order. A sequence of integers F = [f 1, f 2,, f n ] with f 1 f 2 f n is feasible if it has sum zero and satisfies f i (n ), for 1 < n. The following result [1] provides a necessary and sufficient condition for a sequence of integers to be the imbalance sequence of a simple digraph. Theorem 1 A sequence is realizable as an imbalance sequence if and only if it is feasible. The above result is equivalent to saying that a sequence of integers B = [b 1, b 2,, b n ] with b 1 b 2 b n is an imbalance sequence of a simple digraph if and only if for 1 < n b i (n ), with equality when = n. On arranging the imbalance sequence in non-decreasing order, we have the following observation. Theorem 2 A sequence of integers B = [b 1, b 2,, b n ] with b 1 b 2 b n is an imbalance sequence of a simple digraph if and only if for 1 < n with equality when = n. b i (n ), Various results for imbalances in digraphs and oriented graphs can be found in [2, 3, 4, 5]. 2 Imbalance sequences in oriented multipartite graphs An oriented multipartite (-partite) graph is the result of assigning a direction to each edge of a simple multipartite (-partite) graph, 2. Throughout this paper we denote an oriented -partite graph by -OG, unless otherwise stated. Let V i = {v i1, v i2,, v ini }, 1 i, be parts of -OG D(V 1, V 2,, V ),
3 36 S. Pirzada, A. M. Al-Assaf, K. K. Kayibi and let d + v ij and d v ij, 1 j n i, be respectively the outdegree and indegree of a vertex v ij in V i. Define b vij (or simply b ij as b ij = d + v ij d v ij as the imbalance of the vertex v ij. The sequences B i = [b i1, b i2,, b ini ], 1 i, in nondecreasing order are called the imbalance sequences of D(V 1, V 2,, V ). The sequences of integers B i = [b i1, b i2,, b ini ], 1 i, in nondecreasing order are said to be realizable if there exists an -OG with imbalance sequences B i, 1 i. Various criterions for imbalance sequences in -OG can be found in [2]. For any two vertices v ij in V i and v lm in V l (i l, 1 i l, 1 j n i, 1 m n l ) of -OG D(V 1, V 2,, V ), we have one of the following possibilities. (i). An arc directed from v ij to v lm, denoted by v ij (1 0)v lm. (ii). An arc directed from v lm to v ij, denoted by v ij (0 1)v lm. (iii). There is no arc from v ij to v lm and there is no arc from v lm to v ij and this is denoted by v ij (0 0)v lm. A triple in -OG is an induced suboriented graph of three vertices with exactly one vertex from each part. For any three vertices v ij, v lm and v pq in -OG D, the triples of the form v ij (1 0)v lm (1 0)v pq (1 0)v ij, or v ij (1 0)v lm (1 0)v pq (0 0)v ij are said to be oriented intransitive, while as the triples of the form v ij (1 0)v lm (1 0)v pq (0 1)v ij, or v ij (1 0)v lm (0 1)v pq (0 0)v ij, or v ij (1 0)v lm (0 0)v pq (0 1)v ij, or v ij (1 0)v lm (0 0)v pq (0 0)v ij, or v ij (0 0)v lm (0 0)v pq (0 0)v ij are said to be oriented transitive. An -OG is said to be oriented transitive if all its triples are oriented transitive, otherwise oriented intransitive. We have the following observation. Theorem 3 Let D and D be two -OG with the same imbalance sequences. Then D can be transformed to D by successively transforming appropriate triples in one of the following ways. Either (a) by changing a cyclic triple v ij (1 0)v lm (1 0)v pq (1 0)v ij to an oriented transitive triple v ij (0 0)v lm (0 0)v pq (0 0)v ij which has the same imbalance sequences, or vice versa, or (b) by changing an oriented intransitive triple v ij (1 0)v lm (1 0)v pq (0 0)v ij to an oriented transitive triple v ij (0 0)v lm (0 0)v pq (0 1)v ij which has the same imbalance sequences, or vice versa. Proof. Let B i be the imbalance sequences of -OG D whose parts are V i, 1 i and V i = n i. Let D be -OG with parts V i, 1 i. To prove the result, it is sufficent to show that D can be obtained from D by successively transforming triples in any one of the ways as given in (a), or (b).
4 On imbalances in oriented graphs 37 We fix n i, 2 i and use induction on n 1. For n 1 = 1, the result is obvious. Assume that the result holds when there are fewer than n 1 vertices in the first part. Let j 2, j 3,, j be such that for l 2 > j 2, l 3 > j 3,, l > j, 1 j 2 < l 2 n 2, 1 j 3 < l 3 n 3,, 1 j < l n, the corresponding arcs have the same orientations in D and D. For j 2, j 3,, j and 2 i, p, q, p q, we have three cases to consider. (i). v 1n1 (1 0)v ijp (1 0)v ijq and v 1n 1 (0 0)v ij p, (ii). v 1n1 (0 0)v ijp (0 1)v ijq and v 1n 1 (1 0)v ij p (0 0)v ij q and (iii). v 1n1 (1 0)v ijp (0 0)v ijq and v 1n 1 (0 0)v ij p (0 1)v ij q. Case (i). Since v 1n1 and v 1n 1 have equal imbalances, we have v 1n1 (0 1)v ijq and v 1n 1 (0 0)v ij q, or v 1n1 (0 0)v ijq and v 1n 1 (1 0)v ij q. Thus there is a triple v 1n1 (1 0)v ijp (1 0)v ijq (1 0)v 1n1, or v 1n1 (1 0)v ijp (1 0)v ijq (0 0)v 1n1 in D, and corresponding to these v 1n 1 (0 0)v ij p (0 0)v 1n 1, or v 1n 1 (0 0)v ij p (0 1)v 1n 1 respectively is a triple in D. Case (ii). Since v 1n1 and v 1n 1 have equal imbalances, we have v 1n1 (1 0)v ijq and v 1n 1. Thus there is a triple v 1n1 (0 0)v ijp (0 1)v ijq (0 1)v 1n1 in D and corresponding to this v 1n 1 (1 0)v ij p (0 0)v 1n 1 is a triple in D. Case (iii). Since v 1n1 and v 1n 1 have equal imbalances, therefore we have v 1n1 (0 1)v ijq and v 1n 1. Thus v 1n1 (1 0)v ijp (0 0)v ijq (1 0)v 1n1 is a triple in D, and corresponding to this v 1n 1 (0 0)v ij p (0 1)v ij q (0 0)v 1n 1 is a triple in D. Therefore from (i), (ii) and (iii) it follows that there is an -OG that can be obtained from D by any one of the transformations (a) or (b) with the imbalances remaining unchanged. Hence the result follows by induction. Corollary 1 Among all -OG with given imbalance sequences, those with the fewest arcs are oriented transitive. A transmitter is a vertex with indegree zero. In a transitive oriented -OG with imbalance sequences B i = [b i1, b i2,, b ini ], 1 i, any of the vertices with imbalances b ini, can act as a transmitter. The next result provides a useful recursive test of checing whether the sequences of integers are the imbalance sequences of -OG. Theorem 4 Let B i = [b i1, b i2,, b ini ], 1 i, be sequences of integers in non-decreasing order with b 1n1 > 0 and b jnj r=1,r j n r, for all j, 2 i. Let B 1 be obtained from B 1 by deleting one entry b 1n1, and let
5 38 S. Pirzada, A. M. Al-Assaf, K. K. Kayibi B 2, B 3,, B, be obtained from B 2, B 3,, B by increasing b 1n1 smallest entries of B 2, B 3,, B by one each. Then B i are imbalance sequences of some -OG if and only if B i are imbalance sequences. Proof. Suppose B i be the imbalance sequences of some -OG D with parts V i, 1 i. Then -OG D with imbalance sequences B i can be obtained by adding a vertex v 1n1 in V 1 such that v 1n 1 (1 0)v ij for those vertices v ij in V i, i 1 whose imbalances are increased by one in going from B i to B i. Conversely, let B i be the imbalance sequences of -OG D with parts V i, 1 i. By Corollary 4, any of the vertices v ini in V i with imbalances b ini, 1 i can be a transmitter. Assume that the vertex v 1n1 in V 1 with imbalance b 1n1 be a transmitter. Clearly, d + v 1n1 > 0 and d v 1n1 = 0 so that b 1n1 = d + v 1n1 d v 1n1 > 0. Also, d + v jnj r=1,r j n r and d v jnj 0 for 2 i so that b jnj = d + v jnj d v jnj r=1,r j n r. Let U be the set of v 1n1 vertices of smallest imbalances in V j, 2 i and let W = V 2 V 3 V U. Now construct D such that v 1n1 (1 0)u for all u in U. Clearly D {v 1n1 } realizes V i, 1 i. Theorem 5 provides an algorithm for determining whether or not the sequences B i, 1 i of integers in non-decreasing order are the imbalance sequences and for constructing a corresponding -OG. Suppose B i = [b i1, b i2,, b ini ], 1 i, be imbalance sequences of -OG with parts V i = {v i1, v i2,, v ini }, where b 1n1 > 0 and b jnj r=1,r j n r, 2 i. Deleting b 1n1 and increasing b 1n1 smallest entries of B 2, B 3,, B by 1 each to form B 2, B 3,, B. Then arcs are defined by v 1n 1 (1 0)v ij, for which b v ij = b vij + 1, where i 1. If at least one of the conditions b 1n1 > 0, or b jnj r=1,r j n r does not hold, then we delete b ini for that i for which the conditions get satisfied and the same argument is used for defining arcs. If this method is applied recursively, then (i) it tests whether B i are the imbalance sequences, and if B i are the imbalance sequences (ii) -OG (B i ) with imbalance sequences B i is constructed. We illustrate this reduction and resulting construction as follows. Consider the four sequences B 1 = [1, 3, 4], B 2 = [ 3, 2, 2], B 3 = [ 4, 3] and B 4 = [ 3, 1]. (i) [1, 3, 4], [ 3, 2, 2], [ 4, 3], [ 3, 1] (ii) [1, 3], [ 2, 2, 2], [ 3, 2], [ 2, 1], v 13 (1 0)v 21, v 13 (1 0)v 31, v 13 (1 0)v 32, v 13 (1 0)v 41 (iii) [1], [ 1, 2, 2], [ 2, 1], [ 2, 1], v 12 (1 0)v 21, v 12 (1 0)v 31, v 12 (1 0)v 32 (iv), [ 1, 2, 2], [ 2, 1], [ 2, 1], v 11 (1 0)v 31
6 On imbalances in oriented graphs 39 (v), [ 1, 2], [0, 1], [ 1, 1], v 23 (1 0)v 31, v 23 (1 0)v 41 or,, [ 1, 2], [ 1, 0], [ 1, 1] (vi), [ 1], [0, 0], [0, 1], v 22 (1 0)v 32, v 22 (1 0)v 41 (vii), [0], [0, 0], [0, 0], v 42 (1 0)v 21. Clearly 4-OG with parts V 1 = {v 11, v 12, v 13 }, V 2 = {v 21, v 22, v 23 }, V 3 = {v 31, v 32 } and V 4 = {v 41, v 42 } in which v 13 (1 0)v 21, v 13 (1 0)v 31, v 13 (1 0)v 32, v 13 (1 0)v 41, v 12 (1 0)v 21, v 12 (1 0)v 31, v 12 (1 0)v 32, v 11 (1 0)v 31, v 23 (1 0)v 31, v 23 (1 0)v 41, v 22 (1 0)v 32, v 22 (1 0)v 41, v 42 (1 0)v 21 are arcs has imbalance sequences [1, 3, 4], [ 3, 2, 2], [ 4, 3] and [ 3, 1]. The next result gives a combinatorial criterion for determining whether sequences of integers are realizable as imbalances. Theorem 5 Let B i = [b i1, b i2,, b ini ], 1 i, be sequences of integers in non-decreasing order. Then B i are the imbalance sequences of some -OG if and only if m i 1 b ij 2 j=i+1 m i m j n i m j m i n i, (1) for all sets of integers m i, 0 m i n i with equality when m i = n i. Proof. The necessity of the condition follows from the fact that the -OG induced by m i vertices for 1 i, 1 m i n i has a sum of imbalances 2 1 j=i+1 m im j n i m j m in i. For sufficiency, assume that B i = [b i1, b i2,, b ini ], 1 i be the sequences of integers in non-decreasing order satisfying conditions (1) but are not the imbalance sequences of any -OG. Let these sequences be chosen in such a way that n i, 1 i are the smallest possible and b 11 is the least for the choice of n i. We consider the following two cases. Case (i). Suppose equality in (1) holds for some m j n j, 1 i 1, m n, so that m i 1 b ij = 2 j=i+1 m i m j n i m j m i n i. By the minimality of n i, 1 i the sequences B i = [b i1, b i2,, b imi ] are the imbalance sequences of some -OG D (V 1, V 2,, V ). Define B i = [b i(m i +1), b i(mi +2),, b i(ni )], 1 i.
7 40 S. Pirzada, A. M. Al-Assaf, K. K. Kayibi Consider the sum f i b i(mi +j) = 1 2 m i +f i j=i+1 b ij m i b ij (m i + f i )(m j + f j ) 1 (m i + f i )n i 2 1 = 2 + j=i+1 m i n i j=i+1 1 m i m j m i n i 2 j=i+1 1 f i n i 2 j=i+1 n i (m j + f j ) m i m j + n i m j + (m i f j + f i m j + f i f j ) j=i+1 f i f j m i m j + m i n i n i n i m j + n i f j f i n i, for 1 f i n i m i, with equality when f i = n i m i for all i, 1 i. So by the minimality of n i, 1 i, the sequences B i form the imbalance sequence of some -OG D (V 1, V 2,, V ). Construct a new -OG D(V 1, V 2,, V ) as follows. Let V 1 = V 1 V 1, V 2 = V 2 V 2, V = V V with V i V i = and the arc set containing those arcs which are among V 1, V 2,, V and among V 1, V 2,, V. Then D(V 1, V 2,, V ) has imbalance sequences B i, 1 i, which is a contradiction. Case (ii). Assume that the strict inequality holds in (1) for some m i n i, 1 i. Let B 1 = [b 11 1, b 12,, b 1n1 1, b 1n1 ] and let B j = [b j1, b j2,, b jnj ] for all j, 2 j. Clearly the sequences B i, 1 i satisfy conditions (1). Therefore, by the minimality of b 11, the sequences B i, 1 i are the imbalance sequences of some -OG D (V 1, V 2,, V ). Let b v 11 = b 11 1 and b v1n1 = b 1n Since b v1n1 > b v11 + 1, there exists a vertex v ij either in V i, 1 i, 1 j n i, such that v 1n1 (0 0)v ij (1 0)v 11, or v 1n1 (1 0)v ij (0 0)v 11, or v 1n1 (1 0)v ij (1 0)v 11, or v 1n1 (0 0)v ij (0 0)v 11 in D (V 1, V 2,, V ), and if these are changed to v 1n1 (0 1)v ij (0 0)v 11, or v 1n1 (0 0)v ij (0 1)v 11, or v 1n1 (0 0)v ij (0 0)v 11, or v 1n1 (0 1)v ij (0 1)v 11 respectively, the result is -OG with imbalance sequences B i, which is a contradiction. This completes the proof. f j
8 On imbalances in oriented graphs 41 3 Imbalance sets in oriented multipartite graphs The set of distinct imbalances of the vertices in -OG is called its imbalance set. Now we give the existence of -OG with a given imbalance set. Theorem 6 Let S = {s 1, s 2,, s n } and T = { t 1, t 2,, t n }, where s 1, s 2,, s n, t 1, t 2,, t n are positive integers with s 1 < s 2 < < s n and t 1 < t 2 < < t n. Then there exists -OG with imbalance set S T. Proof. First assume that 2 is even. Construct -OG D(V 1, V 2,, V ) as follows. Let V 1 = V 11 V 12 V 1n, V 2 = V 21 V 22 V 2n,... V = V 1 V 2 V n, with V ij V lm =, V ij = t i for all odd i, 1 i 1, 1 j n and V ij = s i for all even i, 2 i, 1 j n. Let there be an arc from each vertex of V ij to every vertex of V (i+1) j for all odd i, 1 i 1, 1 j n so that we obtain -OG with imbalance of vertices as follows. For odd i, 1 i 1 and 1 j n b vij = V (i+1)j 0 = s i, for all v ij V ij ; and for even i, 2 i and 1 j n b vij = 0 V (i+1)j = t i, for all v ij V ij Therefore imbalance set of D(V 1, V 2,, V ) is S T. Now assume 3 is odd. Construct -OG D(V 1, V 2,, V ) as below. Let V 1 = V 11 V 11 V 12 V V 1n V 1n, V 2 = V 21 V V 2n,... V 1 = V ( 1)1 V ( 1)2... V ( 1)n, V = V 1 V 2... V n,
9 42 S. Pirzada, A. M. Al-Assaf, K. K. Kayibi with V ij V lm =, V ij V lm =, V ij V lm =, V ij = t i for all i, 1 i 2, 1 j n, V i j = s i for all even i, 2 i 1, 1 j n, V ij = t i for all j, 1 j n and V j = s j for all j, 1 j n. Let there be an arc from each vertex of V ij to every vertex of V (i+1)j for all i, 1 i 2, 1 j n and let there be an arc from each vertex of V 1j to every vertex of V j for all j, 1 j n, so that we obtain -OG with imbalance set S T, as above. References [1] D. Mubayi, T. G. Will, D. B. West, Realizing degree imbalances in directed graphs, Discrete Math., 239 (2001), [2] S. Pirzada, On imbalances in digraphs, Kragujevac J. Math., 31 (2008), [3] S. Pirzada, T. A. Naioo, U. Samee, A. Iványi, Imbalances in multidigraphs, Acta Univ. Sapientiae, Math., 2 (2010), [4] S. Pirzada, T. A. Naioo, N. A. Shah, Imbalances in oriented tripartite graphs, Acta Math. Sinica, 27 (2011), [5] U. Samee, T. A. Cahisti, On imbalances in oriented bipartite graphs, Eurasian Math. J., 1 (2010), Received: October 20, 2010
TRIPARTITE MULTIDIGRAPHS AND IMBALANCES
Kragujevac Journal of Mathematics Volume 36 Number 1 (2012) Pages 109 118. TRIPARTITE MULTIDIGRAPHS AND IMBALANCES SHARIEFUDDIN PIRZADA 1 KOKO K. KAYIBI 2 AND NASIR A. SHAH 3 Abstract. A tripartite r-digraph
More informationImbalances in directed multigraphs
Acta Univ. Sapientiae, Mathematica, 2, 2 (2010) 137 145 Imbalances in directed multigraphs S. Pirzada Department of Mathematics, University of Kashmir, Srinagar, India email: sdpirzada@yahoo.co.in U. Samee
More informationMinimal digraphs with given imbalance sequence
Acta Univ. Sapientiae, Mathematica, 4, 1 (2012) 86 101 Minimal digraphs with given imbalance sequence Shariefuddin Pirzada University of Kashmir Department of Mathematics Srinagar, India email: sdpirzada@yahoo.co.in
More informationRandom sampling of minimally cyclic digraphs with given imbalance sequence
Acta Univ. Sapientiae, Mathematica,? (????) xx yy Random sampling of minimally cyclic digraphs with given imbalance sequence Koko K. Kayibi University of Qatar, Doha, Qatar email: kokokayibi@yahoo.co.uk
More informationOn scores in tournaments and oriented graphs. on score sequences in oriented graphs. Also we give a new proof for Avery s
Chapter On scores in tournaments and oriented graphs In this Chapter, we report the results available in literature on score sequences in tournaments and oriented graphs. We obtain many new results on
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 informationStandard Diraphs the (unique) digraph with no vertices or edges. (modulo n) for every 1 i n A digraph whose underlying graph is a complete graph.
5 Directed Graphs What is a directed graph? Directed Graph: A directed graph, or digraph, D, consists of a set of vertices V (D), a set of edges E(D), and a function which assigns each edge e an ordered
More informationRanking Score Vectors of Tournaments
Utah State University DigitalCommons@USU All Graduate Plan B and other Reports Graduate Studies 5-2011 Ranking Score Vectors of Tournaments Sebrina Ruth Cropper Utah State University Follow this and additional
More informationDiscrete Applied Mathematics
Discrete Applied Mathematics 194 (015) 37 59 Contents lists available at ScienceDirect Discrete Applied Mathematics journal homepage: wwwelseviercom/locate/dam Loopy, Hankel, and combinatorially skew-hankel
More informationRESEARCH ARTICLE. An extension of the polytope of doubly stochastic matrices
Linear and Multilinear Algebra Vol. 00, No. 00, Month 200x, 1 15 RESEARCH ARTICLE An extension of the polytope of doubly stochastic matrices Richard A. Brualdi a and Geir Dahl b a Department of Mathematics,
More informationPaths and cycles in extended and decomposable digraphs
Paths and cycles in extended and decomposable digraphs Jørgen Bang-Jensen Gregory Gutin Department of Mathematics and Computer Science Odense University, Denmark Abstract We consider digraphs called extended
More informationA Blossoming Algorithm for Tree Volumes of Composite Digraphs
A Blossoming Algorithm for Tree Volumes of Composite Digraphs Victor J. W. Guo Center for Combinatorics, LPMC, Nankai University, Tianjin 30007, People s Republic of China Email: jwguo@eyou.com Abstract.
More informationNew Lower Bounds for the Number of Blocks in Balanced Incomplete Block Designs
New Lower Bounds for the Number of Blocs in Balanced Incomplete Bloc Designs MUHAMMAD A KHAN ABSTRACT: Bose [1] proved the inequality b v+ r 1 for resolvable balanced incomplete bloc designs (RBIBDs) and
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 informationStrongly 2-connected orientations of graphs
Downloaded from orbit.dtu.dk on: Jul 04, 2018 Strongly 2-connected orientations of graphs Thomassen, Carsten Published in: Journal of Combinatorial Theory. Series B Link to article, DOI: 10.1016/j.jctb.2014.07.004
More informationA NOTE ON THE JORDAN CANONICAL FORM
A NOTE ON THE JORDAN CANONICAL FORM H. Azad Department of Mathematics and Statistics King Fahd University of Petroleum & Minerals Dhahran, Saudi Arabia hassanaz@kfupm.edu.sa Abstract A proof of the Jordan
More informationAn Ore-type Condition for Cyclability
Europ. J. Combinatorics (2001) 22, 953 960 doi:10.1006/eujc.2001.0517 Available online at http://www.idealibrary.com on An Ore-type Condition for Cyclability YAOJUN CHEN, YUNQING ZHANG AND KEMIN ZHANG
More informationRelationships between the Completion Problems for Various Classes of Matrices
Relationships between the Completion Problems for Various Classes of Matrices Leslie Hogben* 1 Introduction A partial matrix is a matrix in which some entries are specified and others are not (all entries
More informationGraphic sequences, adjacency matrix
Chapter 2 Graphic sequences, adjacency matrix Definition 2.1. A sequence of integers (d 1,..., d n ) is called graphic if it is the degree sequence of a graph. Example 2.2. 1. (1, 2, 2, 3) is graphic:
More informationA Quadratic Integer Programming with Application in Chaotic Mappings of Complete Multipartite Graphs. Technical Report
A Quadratic Integer Programming with Application in Chaotic Mappings of Complete Multipartite Graphs Technical Report Department of Computer Science and Engineering University of Minnesota 4-192 EECS Building
More informationA Solution to the Checkerboard Problem
A Solution to the Checkerboard Problem Futaba Okamoto Mathematics Department, University of Wisconsin La Crosse, La Crosse, WI 5460 Ebrahim Salehi Department of Mathematical Sciences, University of Nevada
More informationand critical partial Latin squares.
Nowhere-zero 4-flows, simultaneous edge-colorings, and critical partial Latin squares Rong Luo Department of Mathematical Sciences Middle Tennessee State University Murfreesboro, TN 37132, U.S.A luor@math.wvu.edu
More informationCharacterization of Digraphic Sequences with Strongly Connected Realizations
Characterization of Digraphic Sequences with Strongly Connected Realizations Yanmei Hong, 1 Qinghai Liu, 2 and Hong-Jian Lai 3 1 DEPARTMENT OF MATHEMATICS FUZHOU UNIVERSITY FUZHOU, CHINA E-mail: yhong@fzu.edu.cn
More informationBetter bounds for k-partitions of graphs
Better bounds for -partitions of graphs Baogang Xu School of Mathematics, Nanjing Normal University 1 Wenyuan Road, Yadong New District, Nanjing, 1006, China Email: baogxu@njnu.edu.cn Xingxing Yu School
More informationLongest paths in strong spanning oriented subgraphs of strong semicomplete multipartite digraphs
Longest paths in strong spanning oriented subgraphs of strong semicomplete multipartite digraphs Gregory Gutin Department of Mathematical Sciences Brunel, The University of West London Uxbridge, Middlesex,
More informationOn linear programming duality and Landau s characterization of tournament scores
Acta Univ. Sapientiae, Informatica, 6, 1 (014) 1 3 On linear programming duality and Landau s characterization of tournament scores Allan B. CRUSE Mathematics Department University of San Francisco San
More informationZero sum partition of Abelian groups into sets of the same order and its applications
Zero sum partition of Abelian groups into sets of the same order and its applications Sylwia Cichacz Faculty of Applied Mathematics AGH University of Science and Technology Al. Mickiewicza 30, 30-059 Kraków,
More informationEdge colored complete bipartite graphs with trivial automorphism groups
Edge colored complete bipartite graphs with trivial automorphism groups Michael J. Fisher Garth Isaak Abstract We determine the values of s and t for which there is a coloring of the edges of the complete
More information2 Notation and Preliminaries
On Asymmetric TSP: Transformation to Symmetric TSP and Performance Bound Ratnesh Kumar Haomin Li epartment of Electrical Engineering University of Kentucky Lexington, KY 40506-0046 Abstract We show that
More informationDISTINGUISHING PARTITIONS AND ASYMMETRIC UNIFORM HYPERGRAPHS
DISTINGUISHING PARTITIONS AND ASYMMETRIC UNIFORM HYPERGRAPHS M. N. ELLINGHAM AND JUSTIN Z. SCHROEDER In memory of Mike Albertson. Abstract. A distinguishing partition for an action of a group Γ on a set
More informationRainbow Matchings of Size δ(g) in Properly Edge-Colored Graphs
Rainbow Matchings of Size δ(g) in Properly Edge-Colored Graphs Jennifer Diemunsch Michael Ferrara, Allan Lo, Casey Moffatt, Florian Pfender, and Paul S. Wenger Abstract A rainbow matching in an edge-colored
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 informationDecomposing oriented graphs into transitive tournaments
Decomposing oriented graphs into transitive tournaments Raphael Yuster Department of Mathematics University of Haifa Haifa 39105, Israel Abstract For an oriented graph G with n vertices, let f(g) denote
More informationComputability and Complexity Theory: An Introduction
Computability and Complexity Theory: An Introduction meena@imsc.res.in http://www.imsc.res.in/ meena IMI-IISc, 20 July 2006 p. 1 Understanding Computation Kinds of questions we seek answers to: Is a given
More informationNew lower bounds for hypergraph Ramsey numbers
New lower bounds for hypergraph Ramsey numbers Dhruv Mubayi Andrew Suk Abstract The Ramsey number r k (s, n) is the minimum N such that for every red-blue coloring of the k-tuples of {1,..., N}, there
More informationContents 30. Score Sets and Kings 1501 Bibliography 1540 Subject Index 1542 Name Index 1544
Contents 30. Score Sets and Kings........................... 1501 30.1. Score sets in 1-tournaments....................... 1502 30.1.1. Determining the score set of 1-tournaments.......... 1503 30.1.2.
More informationSPACES ENDOWED WITH A GRAPH AND APPLICATIONS. Mina Dinarvand. 1. Introduction
MATEMATIČKI VESNIK MATEMATIQKI VESNIK 69, 1 (2017), 23 38 March 2017 research paper originalni nauqni rad FIXED POINT RESULTS FOR (ϕ, ψ)-contractions IN METRIC SPACES ENDOWED WITH A GRAPH AND APPLICATIONS
More informationMath.3336: Discrete Mathematics. Chapter 9 Relations
Math.3336: Discrete Mathematics Chapter 9 Relations Instructor: Dr. Blerina Xhabli Department of Mathematics, University of Houston https://www.math.uh.edu/ blerina Email: blerina@math.uh.edu Fall 2018
More informationSign Patterns that Allow Diagonalizability
Georgia State University ScholarWorks @ Georgia State University Mathematics Dissertations Department of Mathematics and Statistics 12-10-2018 Sign Patterns that Allow Diagonalizability Christopher Michael
More informationReachability relations and the structure of transitive digraphs
Reachability relations and the structure of transitive digraphs Norbert Seifter Montanuniversität Leoben, Leoben, Austria Vladimir I. Trofimov Russian Academy of Sciences, Ekaterinburg, Russia November
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 informationDEGREE SEQUENCES OF INFINITE GRAPHS
DEGREE SEQUENCES OF INFINITE GRAPHS ANDREAS BLASS AND FRANK HARARY ABSTRACT The degree sequences of finite graphs, finite connected graphs, finite trees and finite forests have all been characterized.
More informationTHE RADIO NUMBERS OF ALL GRAPHS OF ORDER n AND DIAMETER n 2
LE MATEMATICHE Vol LXVIII (2013) Fasc II, pp 167 190 doi: 104418/201368213 THE RADIO NUMBERS OF ALL GRAPHS OF ORDER n AND DIAMETER n 2 K F BENSON - M PORTER - M TOMOVA A radio labeling of a simple connected
More informationOn the adjacency matrix of a block graph
On the adjacency matrix of a block graph R. B. Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India. email: rbb@isid.ac.in Souvik Roy Economics and Planning Unit
More informationRao s degree sequence conjecture
Rao s degree sequence conjecture Maria Chudnovsky 1 Columbia University, New York, NY 10027 Paul Seymour 2 Princeton University, Princeton, NJ 08544 July 31, 2009; revised December 10, 2013 1 Supported
More informationPerfect matchings in highly cyclically connected regular graphs
Perfect matchings in highly cyclically connected regular graphs arxiv:1709.08891v1 [math.co] 6 Sep 017 Robert Lukot ka Comenius University, Bratislava lukotka@dcs.fmph.uniba.sk Edita Rollová University
More informationOn non-hamiltonian circulant digraphs of outdegree three
On non-hamiltonian circulant digraphs of outdegree three Stephen C. Locke DEPARTMENT OF MATHEMATICAL SCIENCES, FLORIDA ATLANTIC UNIVERSITY, BOCA RATON, FL 33431 Dave Witte DEPARTMENT OF MATHEMATICS, OKLAHOMA
More informationarxiv: v1 [math.co] 13 May 2015
Hermitian adjacency spectrum and switching equivalence of mixed graphs arxiv:1505.03373v1 [math.co] 13 May 2015 Bojan Mohar Department of Mathematics Simon Fraser University Burnaby, B.C. V5A 1S6 mohar@sfu.ca
More informationMath 5707: Graph Theory, Spring 2017 Midterm 3
University of Minnesota Math 5707: Graph Theory, Spring 2017 Midterm 3 Nicholas Rancourt (edited by Darij Grinberg) December 25, 2017 1 Exercise 1 1.1 Problem Let G be a connected multigraph. Let x, y,
More informationPigeonhole Principle and Ramsey Theory
Pigeonhole Principle and Ramsey Theory The Pigeonhole Principle (PP) has often been termed as one of the most fundamental principles in combinatorics. The familiar statement is that if we have n pigeonholes
More informationA lower bound for the Laplacian eigenvalues of a graph proof of a conjecture by Guo
A lower bound for the Laplacian eigenvalues of a graph proof of a conjecture by Guo A. E. Brouwer & W. H. Haemers 2008-02-28 Abstract We show that if µ j is the j-th largest Laplacian eigenvalue, and d
More informationA Latin Square of order n is an n n array of n symbols where each symbol occurs once in each row and column. For example,
1 Latin Squares A Latin Square of order n is an n n array of n symbols where each symbol occurs once in each row and column. For example, A B C D E B C A E D C D E A B D E B C A E A D B C is a Latin square
More informationGraphs with few total dominating sets
Graphs with few total dominating sets Marcin Krzywkowski marcin.krzywkowski@gmail.com Stephan Wagner swagner@sun.ac.za Abstract We give a lower bound for the number of total dominating sets of a graph
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 informationCombinatorial Batch Codes and Transversal Matroids
Combinatorial Batch Codes and Transversal Matroids Richard A. Brualdi, Kathleen P. Kiernan, Seth A. Meyer, Michael W. Schroeder Department of Mathematics University of Wisconsin Madison, WI 53706 {brualdi,kiernan,smeyer,schroede}@math.wisc.edu
More informationReachability relations and the structure of transitive digraphs
Reachability relations and the structure of transitive digraphs Norbert Seifter Montanuniversität Leoben, Leoben, Austria seifter@unileoben.ac.at Vladimir I. Trofimov Russian Academy of Sciences, Ekaterinburg,
More informationUnmixed Graphs that are Domains
Unmixed Graphs that are Domains Bruno Benedetti Institut für Mathematik, MA 6-2 TU Berlin, Germany benedetti@math.tu-berlin.de Matteo Varbaro Dipartimento di Matematica Univ. degli Studi di Genova, Italy
More information1. Introduction and Basic Definitions
Discussiones Mathematicae Graph Theory 24 (2004 ) 509 527 DIFFERENCE LABELLING OF DIGRAPHS Martin Sonntag Faculty of Mathematics and Computer Science TU Bergakademie Freiberg Agricola Str. 1, D 09596 Freiberg,
More informationBOUNDS ON THE FIBONACCI NUMBER OF A MAXIMAL OUTERPLANAR GRAPH
BOUNDS ON THE FIBONACCI NUMBER OF A MAXIMAL OUTERPLANAR GRAPH Ahmad Fawzi Alameddine Dept. of Math. Sci., King Fahd University of Petroleum and Minerals, Dhahran 11, Saudi Arabia (Submitted August 1) 1.
More informationPrimitive Digraphs with Smallest Large Exponent
Primitive Digraphs with Smallest Large Exponent by Shahla Nasserasr B.Sc., University of Tabriz, Iran 1999 A Thesis Submitted in Partial Fulfillment of the Requirements for the Degree of MASTER OF SCIENCE
More informationGregarious Path Decompositions of Some Graphs. Guven Yuceturk
Gregarious Path Decompositions of Some Graphs by Guven Yuceturk A dissertation submitted to the Graduate Faculty of Auburn University in partial fulfillment of the requirements for the Degree of Doctor
More information- Well-characterized problems, min-max relations, approximate certificates. - LP problems in the standard form, primal and dual linear programs
LP-Duality ( Approximation Algorithms by V. Vazirani, Chapter 12) - Well-characterized problems, min-max relations, approximate certificates - LP problems in the standard form, primal and dual linear programs
More informationPM functions, their characteristic intervals and iterative roots
ANNALES POLONICI MATHEMATICI LXV.2(1997) PM functions, their characteristic intervals and iterative roots by Weinian Zhang (Chengdu) Abstract. The concept of characteristic interval for piecewise monotone
More informationAdvanced Combinatorial Optimization September 22, Lecture 4
8.48 Advanced Combinatorial Optimization September 22, 2009 Lecturer: Michel X. Goemans Lecture 4 Scribe: Yufei Zhao In this lecture, we discuss some results on edge coloring and also introduce the notion
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 informationOn zero sum-partition of Abelian groups into three sets and group distance magic labeling
Also available at http://amc-journal.eu ISSN 1855-3966 (printed edn.), ISSN 1855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 13 (2017) 417 425 On zero sum-partition of Abelian groups into three
More informationMalaya J. Mat. 2(3)(2014)
Malaya J Mat (3)(04) 80-87 On k-step Hamiltonian Bipartite and Tripartite Graphs Gee-Choon Lau a,, Sin-Min Lee b, Karl Schaffer c and Siu-Ming Tong d a Faculty of Comp & Mathematical Sciences, Universiti
More informationPacking and decomposition of graphs with trees
Packing and decomposition of graphs with trees Raphael Yuster Department of Mathematics University of Haifa-ORANIM Tivon 36006, Israel. e-mail: raphy@math.tau.ac.il Abstract Let H be a tree on h 2 vertices.
More informationON COST MATRICES WITH TWO AND THREE DISTINCT VALUES OF HAMILTONIAN PATHS AND CYCLES
ON COST MATRICES WITH TWO AND THREE DISTINCT VALUES OF HAMILTONIAN PATHS AND CYCLES SANTOSH N. KABADI AND ABRAHAM P. PUNNEN Abstract. Polynomially testable characterization of cost matrices associated
More informationDecomposition of Complete Tripartite Graphs Into 5-Cycles
Decomposition of Complete Tripartite Graphs Into 5-Cycles E.S. MAHMOODIAN MARYAM MIRZAKHANI Department of Mathematical Sciences Sharif University of Technology P.O. Box 11365 9415 Tehran, I.R. Iran emahmood@irearn.bitnet
More informationDiscrete Mathematics. The average degree of a multigraph critical with respect to edge or total choosability
Discrete Mathematics 310 (010 1167 1171 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: www.elsevier.com/locate/disc The average degree of a multigraph critical with respect
More informationDiscrete Optimization 23
Discrete Optimization 23 2 Total Unimodularity (TU) and Its Applications In this section we will discuss the total unimodularity theory and its applications to flows in networks. 2.1 Total Unimodularity:
More informationLocke and Witte in [9] presented a class of circulant nonhamiltonian oriented graphs of type Cay(Z 2k ; a; b; b + k) Theorem 1 (Locke,Witte [9, Thm 41
Arc Reversal in Nonhamiltonian Circulant Oriented Graphs Jozef Jirasek Department of Computer Science P J Safarik University Kosice, Slovakia jirasek@kosiceupjssk 8 March 2001 Abstract Locke and Witte
More informationClaws in digraphs. Amine El Sahili and Mekkia Kouider
Claws in digraphs. Amine El Sahili and Mekkia Kouider Abstract. We study in this paper the existence of claws in digraphs. extend a result of Saks and Sós to the tournament-like digraphs. We 1. Introduction
More informationON THE CORE OF A GRAPHf
ON THE CORE OF A GRAPHf By FRANK HARARY and MICHAEL D. PLUMMER [Received 8 October 1965] 1. Introduction Let G be a graph. A set of points M is said to cover all the lines of G if every line of G has at
More informationarxiv: v1 [math.co] 13 May 2016
GENERALISED RAMSEY NUMBERS FOR TWO SETS OF CYCLES MIKAEL HANSSON arxiv:1605.04301v1 [math.co] 13 May 2016 Abstract. We determine several generalised Ramsey numbers for two sets Γ 1 and Γ 2 of cycles, in
More informationDecomposing dense bipartite graphs into 4-cycles
Decomposing dense bipartite graphs into 4-cycles Nicholas J. Cavenagh Department of Mathematics The University of Waikato Private Bag 3105 Hamilton 3240, New Zealand nickc@waikato.ac.nz Submitted: Jun
More informationA diametric theorem for edges. R. Ahlswede and L.H. Khachatrian
A diametric theorem for edges R. Ahlswede and L.H. Khachatrian 1 1 Introduction Whereas there are vertex and edge isoperimetric theorems it went unsaid that diametric theorems are vertex diametric theorems.
More informationTree Decomposition of Graphs
Tree Decomposition of Graphs Raphael Yuster Department of Mathematics University of Haifa-ORANIM Tivon 36006, Israel. e-mail: raphy@math.tau.ac.il Abstract Let H be a tree on h 2 vertices. It is shown
More informationMATH 426, TOPOLOGY. p 1.
MATH 426, TOPOLOGY THE p-norms In this document we assume an extended real line, where is an element greater than all real numbers; the interval notation [1, ] will be used to mean [1, ) { }. 1. THE p
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 informationHW Graph Theory SOLUTIONS (hbovik) - Q
1, Diestel 3.5: Deduce the k = 2 case of Menger s theorem (3.3.1) from Proposition 3.1.1. Let G be 2-connected, and let A and B be 2-sets. We handle some special cases (thus later in the induction if these
More information16 February 2010 Draft Version
Local Tournaments with the minimum number of Hamiltonian cycles or cycles of length three Dirk Meierling Lehrstuhl II für Mathematik, RWTH Aachen University, 52056 Aachen, Germany e-mail: meierling@math2.rwth-aachen.de
More informationInterval minors of complete bipartite graphs
Interval minors of complete bipartite graphs Bojan Mohar Department of Mathematics Simon Fraser University Burnaby, BC, Canada mohar@sfu.ca Arash Rafiey Department of Mathematics Simon Fraser University
More information#A45 INTEGERS 9 (2009), BALANCED SUBSET SUMS IN DENSE SETS OF INTEGERS. Gyula Károlyi 1. H 1117, Hungary
#A45 INTEGERS 9 (2009, 591-603 BALANCED SUBSET SUMS IN DENSE SETS OF INTEGERS Gyula Károlyi 1 Institute of Mathematics, Eötvös University, Pázmány P. sétány 1/C, Budapest, H 1117, Hungary karolyi@cs.elte.hu
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 informationNash-solvable bidirected cyclic two-person game forms
DIMACS Technical Report 2008-13 November 2008 Nash-solvable bidirected cyclic two-person game forms by Endre Boros 1 RUTCOR, Rutgers University 640 Bartholomew Road, Piscataway NJ 08854-8003 boros@rutcor.rutgers.edu
More informationinto B multisets, or blocks, each of cardinality K (K V ), satisfying
,, 1{8 () c Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. Balanced Part Ternary Designs: Some New Results THOMAS KUNKLE DINESH G. SARVATE Department of Mathematics, College of Charleston,
More informationOn a Conjecture of Thomassen
On a Conjecture of Thomassen Michelle Delcourt Department of Mathematics University of Illinois Urbana, Illinois 61801, U.S.A. delcour2@illinois.edu Asaf Ferber Department of Mathematics Yale University,
More informationARC-TRACEABLE TOURNAMENTS. Arthur H. Busch. A thesis submitted to the. University of Colorado at Denver. in partial fulfillment
ARC-TRACEABLE TOURNAMENTS by Arthur H. Busch Bachelor of Arts, University of Washington, 1997 A thesis submitted to the University of Colorado at Denver in partial fulfillment of the requirements for the
More informationCIRCULAR CHROMATIC NUMBER AND GRAPH MINORS. Xuding Zhu 1. INTRODUCTION
TAIWANESE JOURNAL OF MATHEMATICS Vol. 4, No. 4, pp. 643-660, December 2000 CIRCULAR CHROMATIC NUMBER AND GRAPH MINORS Xuding Zhu Abstract. This paper proves that for any integer n 4 and any rational number
More informationGraph Theory. Thomas Bloom. February 6, 2015
Graph Theory Thomas Bloom February 6, 2015 1 Lecture 1 Introduction A graph (for the purposes of these lectures) is a finite set of vertices, some of which are connected by a single edge. Most importantly,
More informationINDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS
INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS STEVEN P. LALLEY AND ANDREW NOBEL Abstract. It is shown that there are no consistent decision rules for the hypothesis testing problem
More informationON THE NUMBERS OF CUT-VERTICES AND END-BLOCKS IN 4-REGULAR GRAPHS
Discussiones Mathematicae Graph Theory 34 (2014) 127 136 doi:10.7151/dmgt.1724 ON THE NUMBERS OF CUT-VERTICES AND END-BLOCKS IN 4-REGULAR GRAPHS Dingguo Wang 2,3 and Erfang Shan 1,2 1 School of Management,
More informationSymmetric 0-1 matrices with inverses having two distinct values and constant diagonal
Symmetric 0-1 matrices with inverses having two distinct values and constant diagonal Wayne Barrett Department of Mathematics, Brigham Young University, Provo, UT, 84602, USA Steve Butler Dept. of Mathematics,
More informationConstructions in Ramsey theory
Constructions in Ramsey theory Dhruv Mubayi Andrew Suk Abstract We provide several constructions for problems in Ramsey theory. First, we prove a superexponential lower bound for the classical 4-uniform
More informationStrong Tournaments with the Fewest Hamiltonian Paths
Strong Tournaments with the Fewest Hamiltonian Paths J. W. Moon and Laura L. M. Yang Department of Mathematical Sciences University of Alberta, Edmonton, Alberta, Canada T6G 2G1 Abstract Busch recently
More informationOn splitting digraphs
On splitting digraphs arxiv:707.03600v [math.co] 0 Apr 08 Donglei Yang a,, Yandong Bai b,, Guanghui Wang a,, Jianliang Wu a, a School of Mathematics, Shandong University, Jinan, 5000, P. R. China b Department
More informationarxiv: v2 [math.gr] 17 Dec 2017
The complement of proper power graphs of finite groups T. Anitha, R. Rajkumar arxiv:1601.03683v2 [math.gr] 17 Dec 2017 Department of Mathematics, The Gandhigram Rural Institute Deemed to be University,
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 information