
In this paper, we investigate the total colorings of the join graph
In this paper, the standard basis for trades is used to develop an algorithm to classify all simple 2-(8,3) trades. The existence of a total number of 15,011 trades reveals the rich structure of trades in spite of a small number of points. Some results on simple 2-(9, 3) trades are also obtained.
We describe an algorithm for finding smallest defining sets of designs. Using this algorithm, we show that the 104
In this paper, three simple algorithms for the satisfiability problem are presented with their probabilistic analyses. One algorithm, called counting, is designed to enumerate all the solutions of an instance of satisfiability. The second one, namely E-SAT, is proposed for solving the corresponding decision problem. Both the enumeration and decision algorithms have a linear space complexity and a polynomial average time performance for a specified class of instances. The third algorithm is a randomized variant of E-SAT. Its probabilistic analysis yields a polynomial average time performance.
For any abelian group A, we call a graph G = (V, E) as A-magic if there exists a labeling I: E(G)
is a constant map. We denote the set of all A such that G is A-magic by AM(G) and call it as group-magic index set of G.
Let
A set with two intersection numbers is a subset
In this paper, necessary and sufficient conditions for the existence of a 5-cycle system of the
Let
In this paper we discuss some designs that have been used to train mediators for dispute resolution and tabulate some small examples.
The spectrum
The third author proved earlier [8] that if a Euclidean space is colored with red and blue so that the distance one is forbidden for blue, and translates of some
We continue the study of graphs defined by a certain adjacency property by investigating the $n$-existentially closed line-critical graphs. We classify the
An isometric path is merely any shortest path between two vertices. Inspired by the game of `Cops and Robber’ and a result by Aigner
An edge-graceful
We determine solutions to the problem of gossiping in minimum time (briefly: minimum time problem or MTP) which require less calls than the previously known solutions for infinitely many values of the number
Erdős and Gallai (1963) showed that any
We are able to generalize this result by considering the problem of determining a
A lemma of Enomoto, Llado, Nakamigawa and Ringel gives an upper bound for the edge number of a super edge-magic graph with
The scheme associated with a graph is an association scheme if and only if the graph is strongly regular. Consider the problem of extending such an association scheme to a superscheme in the case of a colored, directed graph. The obstacles can be expressed in terms of
A mandatory representation design MRD
It is shown that the necessary conditions are sufficient for the existence of all
Let
In this paper we count the number of non-homeomorphic continua in a certain collection of continua. The continua in these collections are trees with certain restrictions on them. We refer to a continuum in one of these collections as a caterpillar continuum.
1970-2025 CP (Manitoba, Canada) unless otherwise stated.