Lin and Chang gave a generating function of convex polyominoes with an m+1 by n + 1 minimal bounding rectangle. Gessel showed that their result implies that the number of such polyominoes is m+ n+mn m+ n ( 2m+ 2n 2m ) − 2mn m+ n ( m+ n m )2 . We show that this result can be derived from some binomial coefficients identities related to the generating function of Jacobi polynomials. Some (binomia...

the tenacity of a graph g, t(g), is dened by t(g) = min{[|s|+τ(g-s)]/[ω(g-s)]}, where the minimum is taken over all vertex cutsets s of g. we dene τ(g - s) to be the number of the vertices in the largest component of the graph g - s, and ω(g - s) be the number of components of g - s.in this paper a lower bound for the tenacity t(g) of a graph with genus γ(g) is obtained using the graph's...

Given a set of n disjoint line segments in the plane, we show that it is always possible to form a spanning tree of the endpoints of the segments, such that each line segment is an edge of the tree and the tree has no crossing edges. We also show that the maximum degree of a node in the minimum weight spanning tree formed by these line segments is seven, and that there exists a set of line segm...

Polyomino Venn (or polyVenn) diagrams are Venn diagrams whose curves are the perimeters of polyominoes drawn on the integer lattice. Minimum area polyVenn diagrams are those in which each of the 2n intersection regions, in a diagram of n polyominoes, consists of exactly one unit square. We construct minimum area polyVenn diagrams in bounding rectangles of size 2r×2c whenever r, c ≥ 2. Our const...

In this paper, two sufficient conditions for identifying a subgraph of minimum weight triangulation of a planar point set are presented. These conditions are based on local geometric properties of an edge to be identified. Unlike the previous known sufficient conditions for identifying subgraphs, such as Keil’s β-skeleton and Yang and Xu’s double circles, The local geometric requirement in our ...