Stefano Innamorati 1, Mauro Zannetti1
1Department of Industrial and Information Engineering and of Economics University of L’Aquila piazzale Emesto Pontieri, 1 Monteluco di Roio I-67100 L’Aquila Italy
Abstract:

In \(PG(3,P^{2^h}),\) ovoids and cones projecting an oval from a point are characterized as three character sets with respect to lines and planes, respectively.

Peter Adams1, Chudan Chan2, Saad I. El-Zanati3, Emma Holdaway4, Ugur Odabasi5, Jackson Ward3
1The University of Queensland, QLD 4072, Australia
2Illinois Wesleyan University, Bloomington, IL 61701, USA
3Illinois State University, Normal, IL 61790-4520, USA
4Brigham Young University, Provo, UT 84602, USA
5Istanbul University, Istanbul 34320, Turkey
Abstract:

There are 19 connected cubic graphs of order 10. If \(G\) is one of a specific set 3 the 19 graphs. we find necessary and sufficient conditions for the existence of \(G\)-decompositions of \(K_v\).

Ian Hart1, Ping Zang1
1Department of Mathematics Western Michigan University Kalamazoo, MI 49008-5248, USA
Abstract:

For a positive integer \(k,\) let \( [k] = {1,2,…,k}\), let \(P([k])\) denote the power set of the set \([k]\) and let \(P*([k]) = P([k]) – {\emptyset}\). For each integer \(t\) with \(1 \le t < k\), let \(P_t([k])\) denote the set of \(t\)-element subsets of \(P([k])\). For an edge coloring \(c : E(G)\to P_t ([k])\) of a graph \(G\), where adjacent edges may be colored the same, \(c' : V(G) \to P*([k])\) is the vertex coloring in which \(c' (v)\) is the union of the color sets of the edges incident with \(v\). If \(c'\) is a proper vertex coloring of \(G\), then \(c\) is a majestic \(t\)-tone k-coloring of \(G\) For a fixed positive integer \(t\), the minimum positive integer \(k\) for which a graph \(G\) has a majestic t-tone k-coloring is the majestic t-tone index \(maj_t (G)\) of \(G\). It is known that if \(G\) is a connected bipartite graph or order at least 3, then \(maj_t(G) = t + 1\) or \(maj_t (G) = t + 2\) for each positive integer t. It is shown that (i) if \(G\) is a 2-connected bipartite graph of arbitrarily large order \(n\) whose longest cycles have length \(l\) where where \(n-5 \leq l \leq n\) and \(t\geq 2\) is an integer, then \(maj_t(G)=t+1\) and (ii) there is a 2-connected bipartite graph F of arbitrarily large order n whose longest cycles have length n-6 and \(maj_2(F)=4\). Furthermore, it is shown for integers \(k,t \ge 2\) that there exists a k-connected bipartite graph \(G\) such that \(maj_t(G) =t+2\). Other results and open questions are also presented.

Alexis Byers1, Drake Olejniczak 1, Mohra Zayed1, Ping Zhang1
1Department of Mathematics Westren Michigan University Kalamazoo, MI 49008-5248, USA
Abstract:

The 3-path \(P_3(G)\) of a connected graph \(G\) of order 3 or more has the set of all 3-path (path of order 3) of \(G\) as its vertex of \(P_3(G)\) are adjacent if they have a 2-path in common. A Hamiltonian walk in a nontrivial connected graph \(G\) is a closed walk of minimum length that contains every vertex of \(G\). With the aid of spanning trees and Hamiltonian walks in graphs, we provide sufficient conditions for the 3-path graph of a connected graph to be Hamiltonian.

J Pathak1
1Department of Mathematical sciences Lincoln University 1570 Baltimore, PA 19352
Abstract:

Let \(R\) be a commutative ring with identity. For any integer \(K > 1,\) an element is a \(k\) zero divisor if there are \(K\) distinct elements including the given one, such that the product of all is zero but the product of fewer than all is nonzero. Let \(Z(R,K)\) denote the set of the \(K\) zero divisors of \(R\). A ring with no \(K\)-zero divisors is called a \(K\)-domain. In this paper we define the hyper-graphic constant \(HG(R)\) and study some basic properties of \(K\)-domains. Our main results is theorem 5.1 which is as fellow:

Let \(R\) be a commutative ring such that the total ring of fraction \(T(R)\) is dimensional. If \(R\) is a \(K\)-domain for \(k \geq 2,\) then \(R\) has finitely many minimal prime ideals.

Using the results and lemma 5.4, we improve a finiteness theorem proved in [11] to a more robust theorem 5.5 which says:

Suppose \(R\) is not a \(k\)-domain and has more then \(k\)-minimal prime ideals.

Further, suppose that \(T(R)\) is a zero dimensional ring. Then \(Z(R,K)\) is finite if and only if \(R\) is finite.

We end this paper with a proof of an algorithm describing the maximal \(k\)-zero divisor hypergraphs on \(\mathbb{Z}_n\).

Kasifa Namyalo1, Dinesh G. Sarvate2, Li Zhang3
1MBARARA UNIVERSITY OF SCIENCE AND TECHNOLOGY, UGANDA
2COLLEGE OF CHARLESTON, DEPT. OF MATH., CHARLESTON, SC, 29424
3THE CITADEL, DEPTH.OF MATH., AND COMPUTER SCIENCE, CHARLESTON, SC, 29409
Abstract:

The subject matter for this paper is GDDs with three groups of sizes \(n_1,n(n\geq n_1)\) and \(n+1\), for \(n_1=1\, or\, 2\) and block size four. A block having Configuration \((1,1,2)\) means that the block contains 1 point from two different groups and 2 points from the remaining group. a block having Configuration \((2,2)\) means that the block has exactly two points from two of the three groups. First, we prove that a GDD\((n_1,n,n+1,4;\lambda_1,\lambda_2)\) for \(n_1 = 1\, o\,r 2\) does not exist if we require that exactly halh of the blocks have the Configuration \((1,1,2)\) and the other half of the blocks have the configuration \((2,2)\) except possibly for n=7 when \(n_1=2\). Then we provide necessary conditions for the existence of a GDD\((n_1,n,n+1,4;\lambda_1,\lambda_2)\) for \(n_1=1\, and \,2\), and prove that these conditions are sufficient for several families of GDDs. For \(n_1=2\), these usual necessary conditions are not sufficient in general as we provide a glimpse of challenges which exist even for the case of \(n_1=2\). A general results that a GDD\((n_1,n_2,n_3,4;\lambda_1,\lambda_2)\) exists if \(n_1 + n_2 + n_3=0,4\) \((mod\, 12)\) is also given.

Blaine Billings1
1College of Charleston, Charleston, USA.
Abstract:

Recently GDDs with two groups and block size four were studied in a paper where the authors constructed two families out of four possible cases with an equal number of even, odd, and group blocks. In this paper, we prove partial existence of one of the two remaining families, namely \(GDD(11t + 1, 2,4; 11t +1, 7t)\), with 7 \(\nmid \)(11t+ 1). In addition, we show a useful construction of \(GDD(6t+ 4, 2, 4; 2, 3)\).

Jerome Manheim 1, Hossein Shahmohamad1
1School of Mathematical Sciences Rochester Institute of Technology, Rochester, NY 14623
Abstract:

A cancellable number (CN) is a fraction in which a decimal digit can be removed (“‘canceled”) in the numerator and denominator without changing the value of the number; examples include \(\frac{64}{16}\) where the 6 can be canceled and \(\frac{98}{49}\) where the 9 can be canceled. We show that the slope of the line of a cancellable number need not be negative.

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;