Counting horizontally convex polyominoes.
The concept of covering energy of a poset is known and its McClelland type bounds are available in the literature. In this paper, we establish formulas for the covering energy of a crown with elements and a fence with elements. A lower bound for the largest eigenvalue of a poset is established. Using this lower bound, we improve the McClelland type bounds for the covering energy for some special classes of posets.
This paper describes local configurations of some planar triangulations. A Gauss-Bonnet-like formula holds locally for a kind of discrete “curvature” associated to such triangulations.
Let and be two groups of finite order , and suppose that they share a normal subgroup such that if or . Cases when is cyclic or dihedral and when for exactly pairs have been shown to be of crucial importance when studying pairs of 2-groups with the latter property. In such cases one can describe two general constructions how to get all possible from a given . The constructions, denoted by and , respectively, depend on a coset (or two cosets and ) modulo , and on an...
R. Frucht and J. Gallian (1988) proved that bipartite prisms of order have an -labeling, thus they decompose the complete graph for any positive integer . We use a technique called the -labeling introduced by S. I. El-Zanati, C. Vanden Eynden, and N. Punnim (2001) to show that also some other families of 3-regular bipartite graphs of order called generalized prisms decompose the complete graph for any positive integer .