K. Brewington!1, R. C. Bunge2, L. J. Cross2, El- Zanati2, C. K. Pawlak2, J. L. Smith1, S. M. Zeppetello2
1Department of Mathematics, Computer Science & Physics Morehead State University Morehead, KY 40351
2Department of Mathematics Illinois State University Normal, IL 61790-4520
Abstract:

Let \( G \) be the one-point union of two cycles and suppose \( G \) has \( n \) edges. We show via various graph labelings that there exists a cyclic \( G \)-decomposition of \( K_{2nt+1} \) for every positive integer \( t \).

Mustafa Asci1, Osman Kecilioglu2, Bijan Davvaz3
1Pamukkale University Science and Arts Faculty Department of Mathematics Denizli Turkey
2Kirikkale University Science And Arts Faculty Department Of Mathematics Kirikkale Turkey
3Yazd UNIVERSITY DEPARTMENT OF MATHEMATICS YAZD IRAN
Abstract:

Recently Ozbal and Firat [22] introduced the notion of symmetric \( f \) bi-derivation of a lattice. They give illustrative examples and they also characterized the distributive lattice by symmetric \( f \) bi-derivation. In this paper, we define the isotone symmetric \( f \) bi-derivation and obtain some interesting results about isotoneness. We also provide the relations between distributive, modular, and isotone lattices through symmetric \( f \) bi-derivation.

Wai Chee Shiu1
1Department of Mathematics, Hong Kong Baptist University, 224 Waterloo Road, Kowloon Tong, Hong Kong, China.
Abstract:

In 2003, Lee, Wang and Wen found a non-edge-magic simple connected cubic graph which satisfying the necessary condition of edge-magicness by using computer search. They asked for a mathematical proof. In this paper, we will provide such a proof.

Jiansheng Cai1
1School of Mathematics and information Sciences, Weifang University, Weifang 261061, P. R. China
Abstract:

Let \( G \) be a graph and let \( f \) be a positive integer-valued function defined on \( V(G) \) such that \( 1 \leq a \leq f(x) \leq b \leq 2a \) for every \( x \in V(G) \). If \( t(G) \geq \frac{b^2}{a} \), \( |V(G)| \geq \frac{b^2}{a} + 1 \), and \( f(V(G)) \) is even, then \( G \) has an \( f \)-factor.

Abstract:

A general construction for \( t \)-SB(\(2t-1\), \(2t-2\)) designs is given. In addition, large sets of \( t \)-SB(\(v\), \(k\)) are discussed and some examples are provided.

Shota Konishi1, Kenjiro Ogawa1, Satoshi Tagusari1, Morimasa Tsuchitya1
1Department of Mathematical Sciences, Tokai University Hiratsuka 259-1292, JAPAN
Abstract:

For a poset \( P = (X, \leq_P) \), the strict-double-bound graph (\(sDB\)-graph) of \( P = (X, \leq_P) \) is the graph \( sDB(P) \) on \( X \) for which vertices \( u \) and \( v \) of \( sDB(P) \) are adjacent if and only if \( u \neq v \) and there exist \( x \) and \( y \) in \( X \) distinct from \( u \) and \( v \) such that \( x \leq u \leq y \) and \( x \leq v \leq y \). The strict-double-bound number \( \zeta(G) \) is defined as

\[
\zeta(G) = \min \{ n \mid G \cup N_n \text{ is a strict-double-bound graph} \},
\]

where \( N_n \) is the graph with \( n \) vertices and no edges.

In this paper we deal with strict-double-bound numbers of some graphs. For example, we obtain that

\[
\zeta(P_n) = \lceil 2\sqrt{n-1} \rceil \text{ (} n \geq 2 \text{)},
\]

\[
\zeta(C_n) = \lceil 2\sqrt{n} \rceil \text{ (} n \geq 4 \text{)},
\]

\[
\zeta(W_n) = \lceil 2\sqrt{n-1} \rceil \text{ (} n \geq 5 \text{)},
\]

and

\[
\zeta(G + K_n) = \zeta(G)
\]

for a graph \( G \) with no isolated vertices.

Linda Eroh1, Cong X. Kang2, Eunjeong Yi2
1University of Wisconsin Oshkosh, Oshkosh, WI 54801, US
2Texas A&M University at Galveston, Galveston, TX 77553, USA
Abstract:

The metric dimension of a graph \(G\), denoted by \(\text{dim}(G)\), is the minimum number of vertices such that all vertices are uniquely determined by their distances to the chosen vertices. For a graph \(G\) and its complement \(\overline{G}\), each of order \(n \geq 4\) and connected, we show that

\[
2 \leq \text{dim}(G) + \text{dim}(\overline{G}) \leq 2(n-3).
\]

It is readily seen that \(\text{dim}(G) + \text{dim}(\overline{G}) = 2\) if and only if \(n = 4\). We characterize graphs satisfying

\[
\text{dim}(G) + \text{dim}(\overline{G}) = 2(n-3)
\]

when \(G\) is a tree or a unicyclic graph.

Bill Butler1, Stephanie Costa2, Norman J. Finizio3, Christopher Teixeira4
1238 Pine Ridge Loop Department of Mathematics Durango, CO 81301
2Department of Mathematics Durango, CO 81301 Rhode Island College Providence, RI 02906
3Department of Mathematics University of Rhode Island Rhode Kingston, RI 02881
4Department of Mathematics Rhode Island College Providence, Ri 02906
Abstract:

Whist tournament designs are known to exist for all \( v \equiv 0,1 \pmod{4} \). Much less is known about the existence of \(\mathbb{Z}\)-cyclic whist designs. Previous studies \([5, 6]\) have reported on all \(\mathbb{Z}\)-cyclic whist designs for \( v \in \{4,5,8,9,12,13,16,17,20,21,24,25\} \). This paper is a report on all \(\mathbb{Z}\)-cyclic whist tournament designs on 28 players, including a detailed summary of all known whist specializations related to a 28 player \(\mathbb{Z}\)-cyclic whist design. Our study shows that there are \( 7,910,127 \) \(\mathbb{Z}\)-cyclic whist designs on 28 players. Of these designs, \( 2,568,510 \) possess the Three Person Property, \( 240,948 \) possess the Triplewhist Property and none possess the Balancedwhist Property. Introduced here is the concept of the mirror image of a \(\mathbb{Z}\)-cyclic whist design. In general, utilization of this concept reduces the computer search for \(\mathbb{Z}\)-cyclic whist designs by nearly fifty percent.

Abstract:

Let \( S \) be an orthogonal polygon in the plane bounded by a simple closed curve. Assume that every two boundary points of \( S \) have a common staircase illuminator whose edges are north and east. Then \( S \) contains a staircase path \( \mu_0 \) whose edges are north and east such that \( \mu_0 \) illumines every point of \( S \). Without the requirement that the illuminators share a common direction, the result fails.

Changming Su1, Fangnian Lang1,2, Zehui Shao1
1School of Information Science & Technology, Chengdu University, Chengdu, 610106, China; University Key Laboratory of Pattern Recognition and Intelligent Information Processing, Sichuan Province
2School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu, 610054, China
Abstract:

The upper domination Ramsey number \(u(3, 3, 3)\) is the smallest integer \(n\) such that every \(3\)-coloring of the edges of complete graph \(K_n\) contains a monochromatic graph \(G\) with \(\Gamma(\overline{G}) \geq 3\), where \(\Gamma(\overline{G})\) is the maximum order over all the minimal dominating sets of the complement of \(G\). In this note, with the help of computers, we determine that \(U(3, 3, 3) = 13\), which improves the results that \(13 \leq U(3, 3, 3) \leq 14\) provided by Michael A. Henning and Ortrud R. Oellermann.

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;