The extremal questions of maximizing or minimizing various distance-based graph
invariants among trees with a given degree sequence have been vigorously studied. In …

Greedy trees, subtrees and antichains Page 1 Greedy trees, subtrees and antichains Eric Ould
Dadah Andriantiana Department of Mathematical Sciences Stellenbosch University Private …

Под многоугольным графом понимается ориентированный граф, полученный из цикла
путем некоторой ориентации его ребер. Множество абстрактных (т. е …

Most standard constructions of the combination technique [M. Griebel et al., Iterative
Methods in Linear Algebra, Elsevier, North Holland, p. 263] manipulate families of functions …

Конечное упорядоченное множество называется шпернеровым, если среди его
максимальных по длине антицепей хотя бы одна составлена из элементов одинаковой …

A finite simple graph G is said to be lattice-ordered if the poset of unlabeled induced
subgraphs of G, ordered by inclusion, is lattice-ordered. In this paper, we prove that a graph …

Let C be the set of all connected graphs on vertex set [n]. Then C is endowed with the
following natural partial ordering: for G, H∈ C, let G≤ H if G is a subgraph of H. The poset …

We consider mathematical models of multi-criteria optimization with quality criteria. The main
problem is a construction of preference relations on the set of alternatives and an …

Let C (T) denote the poset of subtrees of a tree T with respect to the inclusion ordering.
Jacobson, Kézdy and Seif gave a single example of a tree T for which C (T) is not Sperner …

Линейным графом называется граф, полученный из некоторой цепи путём какойлибо
ориентации её рёбер. Множество всех графов, изоморфных связным подграфам …