A classification of finite homogeneous semilinear spaces.
A graph is one-regular if its automorphism group acts regularly on the set of its arcs. In this paper, tetravalent one-regular graphs of order 3p², where p is a prime, are classified.
The Erdős-Faber-Lovász conjecture states that if a graph G is the union of n cliques of size n no two of which share more than one vertex, then χ(G) = n. We provide a formulation of this conjecture in terms of maximal partial clones of partial operations on a set.
Let be a strong co-ideal of a commutative semiring with identity. Let be a graph with the set of vertices for some , where two distinct vertices and are adjacent if and only if . We look at the diameter and girth of this graph. Also we discuss when is bipartite. Moreover, studies are done on the planarity, clique, and chromatic number of this graph. Examples illustrating the results are presented.
Many links exist between ordinary partitions and partitions with parts in the “gaps”. In this paper, we explore combinatorial explanations for some of these links, along with some natural generalizations. In particular, if we let be the number of partitions of n into j parts where each part is ≡ k (mod m), 1 ≤ k ≤ m, and we let be the number of partitions of n into j parts where each part is ≡ k (mod m) with parts of size k in the gaps, then .