ﻻ يوجد ملخص باللغة العربية
For integers $m_1,...,m_d>0$ and a cuboid $M=[0,m_1]times ... times [0,m_d]subset mathbb{R}^d$, a brick of $M$ is a closed cuboid whose vertices have integer coordinates. A set $H$ of bricks in $M$ is a system of brick islands if for each pair of bricks in $H$ one contains the other or they are disjoint. Such a system is maximal if it cannot be extended to a larger system of brick islands. Extending the work of Lengv{a}rszky, we show that the minimum size of a maximal system of brick islands in $M$ is $sum_{i=1}^d m_i - (d-1)$. Also, in a cube $C=[0,m]^d$ we define the corresponding notion of a system of cubic islands, and prove bounds on the sizes of maximal systems of cubic islands.
Let $T_{n}$ be the set of rooted labeled trees on $set{0,...,n}$. A maximal decreasing subtree of a rooted labeled tree is defined by the maximal subtree from the root with all edges being decreasing. In this paper, we study a new refinement $T_{n,k}
A graph is called radially maximal if it is not complete and the addition of any new edge decreases its radius. In 1976 Harary and Thomassen proved that the radius $r$ and diameter $d$ of any radially maximal graph satisfy $rle dle 2r-2.$ Dutton, Med
Deposition of size-selected metal nanoclusters on a substrate with very low kinetic energy helps to keep the clusters intact with respect to their shape and size as compared to clusters in ight condition. Here we report formation of isolated monodisp
We determine the maximum number of maximal independent sets of arbitrary graphs in terms of their covering numbers and we completely characterize the extremal graphs. As an application, we give a similar result for Konig-Egervary graphs in terms of their matching numbers.
A frequency square is a square matrix in which each row and column is a permutation of the same multiset of symbols. A frequency square is of type $(n;lambda)$ if it contains $n/lambda$ symbols, each of which occurs $lambda$ times per row and $lambda