Mingjin Wang1
1Department of Applied Mathematics, Changzhou University, Changzhou, Jiangsu, 213164, P.R China
Abstract:

In this paper, we give a new look at Sears’ \({}_{3}\phi_{2}\) transformation formula via a discrete random variable. This interpretation may provide a method to calculate \({}_{3}\phi_{2}\) by Monte Carlo experiments.

A.J. Geyer1, D.A. Bulutoglu2, S.J. Rosenberg3
1Air Force Institute of Technology/ENC, 2950 Hobson Way WPAFB, OH 45438-7765.
2Air Force Institute of Technology/ENC, 2950 Hobson Way WPAFB, OH 45433-7765.
3Mathematics and Computer Science Department, University of Wisconsin Superior, Swenson Hall 3023, Belknap and Catlin P.O. Box 2000 Superior, WI 54880.
Abstract:

Symmetry plays a fundamental role in the design of experiments. In particular, symmetries of factorial designs that preserve their statistical properties are exploited to find designs with the best statistical properties. By using a result proved by Rosenberg [1], the concept of the LP relaxation orthogonal array polytope is developed and studied. A complete characterization of the permutation symmetry group of this polytope is made. Also, this characterization is verified computationally for many cases. Finally, a proof is provided.

T. Tamizh Chelvam1, K. Selvakumar1
1Department of Mathematics Manonmaniam Sundaranar University Tirunelveli 627 012, India.
Abstract:

Let \( R \) be a noncommutative ring with identity and \( Z(R)^* \) be the non-zero zero-divisors of \( R \). The directed zero-divisor graph \(\Gamma(R)\) of \( R \) is a directed graph with vertex set \( Z(R)^* \) and for distinct vertices \( x \) and \( y \) of \( Z(R)^* \), there is a directed edge from \( x \) to \( y \) if and only if \( xy = 0 \) in \( R \). S.P. Redmond has proved that for a finite commutative ring \( R \), if \(\Gamma(R)\) is not a star graph, then the domination number of the zero-divisor graph \(\Gamma(R)\) equals the number of distinct maximal ideals of \( R \). In this paper, we prove that such a result is true for the noncommutative ring \( M_2(\mathbb{F}) \), where \(\mathbb{F}\) is a finite field. Using this, we obtain a class of graphs for which all six fundamental domination parameters are equal.

Sarah Spence Adams1, Elsa Culler2, Mathav Kishore Murugan3, Connor Stokes2, Steven Zhang2
1Corresponding Author, Franklin W. Olin College of Engineering, 1600 Olin Way, Needham, MA 02492, USA
2Franklin W. Olin College of Engineering
3This author was with the Indian Institute of Technology in Kharag- pur, India; he is currently with Cornell University
Abstract:

Multilevel Hadamard matrices (MHMs), whose entries are integers as opposed to the traditional restriction to \(\{\pm 1\}\), have been introduced as a way to construct multilevel zero-correlation zone sequences for use in approximately synchronized code division multiple access (AS-CDMA) systems. This paper provides a construction technique to produce \(2^m \times 2^m\) MHMs whose \(2^m\) alphabet entries form an arithmetic progression, up to sign. This construction improves upon existing constructions because it permits control over the spacing and overall span of the MHM entries. MHMs with such regular alphabets are a more direct generalization of traditional Hadamard matrices and are thus expected to be more useful in applications analogous to those of Hadamard matrices. This paper also introduces mixed-circulant MHMs which provide a certain advantage over known circulant MHMs of the same size.

MHMs over the Gaussian (complex) and Hamiltonian (quaternion) integers are introduced. Several constructions are provided, including a generalization of the arithmetic progression construction for MHMs over real integers. Other constructions utilize amicable pairs of MHMs and c-MHMs, which are introduced as natural generalizations of amicable orthogonal designs and c-Hadamard matrices, respectively. The constructions are evaluated against proposed criteria for interesting and useful MHMs over these generalized alphabets.

M. Alib1,2, M. T. Rahim1, G. Ali1
1Department of Mathematics, National University of Computer, & Emerging Sciences, FAST, Peshawar, Pakistan.
2Department of Mathematics University of Liverpool, UK,
Abstract:

A family \(\mathcal{G}\) of connected graphs is a family with constant metric dimension if \(\text{dim}(G)\) is finite and does not depend upon the choice of \(G\) in \(\mathcal{G}\). In this paper, we show that the sunlet graphs, the rising sun graphs, and the co-rising sun graphs have constant metric dimension.

Xiaodong Xu1, Meilian Liang2, Zehui Shao3
1Guangxi Academy of Sciences Nanning 530007, China
2School of Mathematics and Information Science Guangxi University, Nanning 530004, China
3Key Laboratory of Pattern Recognition and Intelligent Information Processing, Institutions of Higher Education of Sichuan Province, China; School of Information Science & Technology Chengdu University, Chengdu 610106, China
Abstract:

A sequence \(\{a_i : 1 \leq i \leq k\}\) of integers is a weak Sidon sequence if the sums \(a_i + a_j\) are all different for any \(i < j\). Let \(g(n)\) denote the maximum integer \(k\) for which there exists a weak Sidon sequence \(\{a_i : 1 \leq i \leq k\}\) such that \(1 \leq a_1 < \cdots < a_k \leq n\). Let the weak Sidon number \(G(k) = \text{min}\{n \mid g(n) = k\}\). In this note, \(g(n)\) and \(G(k)\) are studied, and \(g(n)\) is computed for \(n \leq 172\), based on which the weak Sidon number \(G(k)\) is determined for up to \(k = 17\).

No authors found.
Abstract:

In this paper, we show that there exist all admissible 4-GDDs of type \(g^6m^1\) for \(g \equiv 0 \pmod{6}\). For 4-GDDs of type \(g^u m^1\), where \(g\) is a multiple of 12, the most values of \(m\) are determined. Particularly, all spectra of 4-GDDs of type \(g^um^1\) are attained, where \(g\) is a multiple of 24 or 36. Furthermore, we show that all 4-GDDs of type \(g^um^1\) exist for \(g = 10, 20, 28, 84\) with some possible exceptions.

Chunhui Lai1, Mingjing Liu1
1Department of Mathematics and Information Science, Zhangzhou Normal University, Zhangzhou, Fujian 363000, CHINA.
Abstract:

Let \( f(n) \) be the maximum number of edges in a graph on \( n \) vertices in which no two cycles have the same length. Erdős raised the problem of determining \( f(n) \). Erdős conjectured that there exists a positive constant \( c \) such that \( ex(n, C_{2k}) \geq cn^{1+\frac{1}{k}} \). Hajós conjectured that every simple even graph on \( n \) vertices can be decomposed into at most \(\frac{n}{2}\) cycles. We present the problems, conjectures related to these problems, and we summarize the known results. We do not think Hajós’ conjecture is true.

William F. Klostermeyert1, Gary MacGillivray2
1School of Computing University of North Florida Jacksonville, FL 32224-2669
2Dept. of Mathematics and Statistics University of Victoria Victoria, Canada
Abstract:

Mobile guards on the vertices of a graph are used to defend the graph against an infinite sequence of attacks on vertices. A guard must move from a neighboring vertex to an attacked vertex (we assume attacks happen only at vertices containing no guard). More than one guard is allowed to move in response to an attack. The \( m \)-eternal domination number is the minimum number of guards needed to defend the graph. We characterize the trees achieving several upper and lower bounds on the \( m \)-eternal domination number.

Marcus Bartlett1, Elliot Krop2, Colton Magnant3, Fedelis Mutiso4, Hua Wang5
1Department of Mathematics, Clayton State University, Morrow, GA 30260, USA
2Department of Mathematics, Clayton State University, Mor- Row, GA 30260, USA
3Department of Mathematical Sciences, Georgia Southern University, Stateshoro, GA 30460, USA
4Department of Mathematical Sciences, Georgia Southern University, Statesboro, GA 30460, USA
5Department of Mathematical Sciences, Georgia Southern Uni- Versity, Statesboro, GA 30460, USA
Abstract:

Introduced in 1947, the Wiener index (sum of distances between all pairs of vertices) is one of the most studied chemical indices. Extensive results regarding the extremal structure of the Wiener index exist in the literature. More recently, the Gamma index (also called the Terminal Wiener index) was introduced as the sum of all distances between pairs of leaves. It is known that these two indices coincide in their extremal structures and that a nice functional relation exists for \(k\)-ary trees but not in general. In this note, we consider two natural extensions of these concepts, namely the sum of all distances between internal vertices (the Spinal index) and the sum of all distances between internal vertices and leaves (the Bartlett index). We first provide a characterization of the extremal trees of the Spinal index under various constraints. Then, its relation with the Wiener index and Gamma index is studied. The functional relation for \(k\)-ary trees also implies a similar result on the Bartlett index.

E-mail Alert

Add your e-mail address to receive upcoming issues of Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC).

Special Issues

The Combinatorial Press Editorial Office routinely extends invitations to scholars for the guest editing of Special Issues, focusing on topics of interest to the scientific community. We actively encourage proposals from our readers and authors, directly submitted to us, encompassing subjects within their respective fields of expertise. The Editorial Team, in conjunction with the Editor-in-Chief, will supervise the appointment of Guest Editors and scrutinize Special Issue proposals to ensure content relevance and appropriateness for the journal. To propose a Special Issue, kindly complete all required information for submission;