Growth: A Journal of Mathematics and Mathematics Education
ISSN: xxxx-xxxx
Growth: A Journal of Mathematics and Mathematics Education aims to provide a publication platform for high quality undergraduate research in mathematics and in mathematical pedagogy. The technical scope of the journal is combinatorial mathematics, broadly interpreted—the editorial board will consider all submissions in their areas of interest. All submitted articles must have an undergraduate research component and must be certified by a senior researcher. All submissions will be peer reviewed according to standard practices in academic mathematics. Precise editorial policies are set by the editorial board.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 067
- Pages: 35-48
- Published: 30/11/2008
The aim of this article is focused on developing an efficient algorithm for simulating Cellular Neural Network arrays (CNNs) using numerical integration techniques. The role of the simulator is that it is capable of performing raster simulation for any kind as well as any size of input image. It is a powerful tool for researchers to investigate the potential applications of CNN. This article proposes an efficient pseudo code for exploiting the latency properties of Cellular Neural Networks along with well known numerical integration algorithms. Simulation results and comparison have also been presented to show the efficiency of the numerical integration algorithms. It is observed that the Runge-Kutta (RK) sixth order algorithm outperforms well in comparison with the Explicit Euler, RK-Gill and RK-fifth order algorithms.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 067
- Pages: 23-34
- Published: 30/11/2008
Image compression is the key technology in the development of various multimedia applications. Vector quantization is a universal and powerful technique to compress a data sequence, such as speech or image, resulting in some loss of information. In VQ, minimization of Mean Square Error (MSE) between code book vectors and training vectors is a non-linear problem. Traditional LBG types of algorithms used for designing the codebooks for Vector Quantizer converge to a local minimum, which depends on the initial code book. Memetic algorithms (MAs) are population-based meta-heuristic search approaches that have been receiving increasing attention in the recent years. These algorithms are inspired by models of natural systems that combine the evolutionary adaptation of a population with individual learning within the lifetimes of its members. It has shown to be successful and popular for solving optimization problems. In this paper, we present a new approach to vector quantization based on memetic algorithm. Simulations indicate that vector quantization based on memetic algorithm has better performance in designing the optimal codebook for Vector Quantizer than conventional LBG algorithm. The Peak Signal to Noise Ratio (PSNR) is used as an objective measure of reconstructed image quality.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 067
- Pages: 17-21
- Published: 30/11/2008
Let \( G = (V, E) \) be a connected simple graph. Let \( u, v \in V(G) \). The detour distance, \( D(u, v) \), between \( u \) and \( v \) is the distance of a longest path from \( u \) to \( v \). E. Sampathkumar defined the detour graph of \( G \), denoted by \( D(G) \), as follows: \( D(G) \) is an edge-labelled complete graph on \( n \) vertices, where \( n = |V(G)| \), the edge label for \( uv \), \( u, v \in V(K_n) \), being \( D(u, v) \). Any edge-labelled complete graph need not be the detour graph of a graph. In this paper, we characterize detour graphs of a tree. We also characterize graphs for which the detour distance sequences are given.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 067
- Pages: 5-15
- Published: 30/11/2008
Let \( M = \{v_1, v_2, \ldots, v_n\} \) be an ordered set of vertices in a graph \( G \). Then \( (d(u,v_1), d(u,v_2), \ldots, d(u,v_n)) \) is called the \( M \)-coordinates of a vertex \( u \) of \( G \). The set \( M \) is called a metric basis if the vertices of \( G \) have distinct \( M \)-coordinates. A minimum metric basis is a set \( M \) with minimum cardinality. The cardinality of a minimum metric basis of \( G \) is called minimum metric dimension. This concept has wide applications in motion planning and in the field of robotics. In this paper we provide bounds for minimum metric dimension of certain classes of enhanced hypercube networks.
- Research article
- Full Text
- Ars Combinatoria
- Volume 089
- Pages: 431-435
- Published: 31/10/2008
We study the spectral radius of graphs with \(n\) vertices and a \(k\)-vertex cut and describe the graph which has the maximal spectral radius in this class. We also discuss the limit point of the maximal spectral radius.
- Research article
- Full Text
- Ars Combinatoria
- Volume 089
- Pages: 421-429
- Published: 31/10/2008
Consider lattice paths in \(\mathbb{Z}^2\) taking unit steps north (N) and east (E). Fix positive integers \(r,s\) and put an equivalence relation on points of \(\mathbb{Z}^2\) by letting \(v,w\) be equivalent if \(v-w = \ell(r,s)\) for some \(k \in \mathbb{Z}\). Call a lattice path \({valid}\) if whenever it enters a point \(v\) with an E-step, then any further points of the path in the equivalence class of \(v\) are also entered with an E-step. Loehr and Warrington conjectured that the number of valid paths from \((0,0)\) to \((nr,ns)\) is \({\binom{r+s}{nr}}^n\). We prove this conjecture when \(s=2\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 089
- Pages: 401-419
- Published: 31/10/2008
Given integers \(m \geq 2, r \geq 2\), let \(q_m(n), q_0^{(m)}(n), b_r^{(m)}(n)\) denote respectively the number of \(m\)-colored partitions of \(n\) into: distinct parts, distinct odd parts, and parts not divisible by \(r\).We obtain recurrences for each of the above-mentioned types of partition functions.
- Research article
- Full Text
- Ars Combinatoria
- Volume 089
- Pages: 383-400
- Published: 31/10/2008
- Research article
- Full Text
- Ars Combinatoria
- Volume 089
- Pages: 355-367
- Published: 31/10/2008
A reflection of a regular map on a Riemann surface fixes some simple closed curves, which are called \({mirrors}\). Each mirror passes through some of the geometric points (vertices, face-centers and edge-centers) of the map such that these points form a periodic sequence which we call the \({pattern}\) of the mirror. For every mirror there exist two particular conformal automorphisms of the map that fix the mirror setwise and rotate it in opposite directions. We call these automorphisms the \({rotary\; automorphisms}\) of the mirror. In this paper, we first introduce the notion of pattern and then describe the patterns of mirrors on surfaces. We also determine the rotary automorphisms of mirrors. Finally, we give some necessary conditions under which all reflections of a regular map are conjugate.
- Research article
- Full Text
- Ars Combinatoria
- Volume 089
- Pages: 369-382
- Published: 31/10/2008
We prove the non-existence of maximal partial spreads of size \(76\) in \(\text{PG}(3,9)\). Relying on the classification of the minimal blocking sets of size 15 in \(\text{PG}(2,9)\) \([22]\), we show that there are only two possibilities for the set of holes of such a maximal partial spread. The weight argument of Blokhuis and Metsch \([3]\) then shows that these sets cannot be the set of holes of a maximal partial spread of size \(76\). In \([17]\), the non-existence of maximal partial spreads of size \(75\) in \(\text{PG}(3,9)\) is proven. This altogether proves that the largest maximal partial spreads, different from a spread, in \(\text{PG}(3,q = 9)\) have size \(q^2 – q + 2 = 74\).




