ﻻ يوجد ملخص باللغة العربية
Given vertex valencies admissible for a self-dual polyhedral graph, we describe an algorithm to explicitly construct such a polyhedron. Inputting in the algorithm permutations of the degree sequence can give rise to non-isomorphic graphs. As an application, we find as a function of $ngeq 3$ the minimal number of vertices for a self-dual polyhedron with at least one vertex of degree $i$ for each $3leq ileq n$, and construct such polyhedra. Moreover, we find a construction for non-self-dual polyhedral graphs of minimal order with at least one vertex of degree $i$ and at least one $i$-gonal face for each $3leq ileq n$.
We consider numbers and sizes of independent sets in graphs with minimum degree at least $d$, when the number $n$ of vertices is large. In particular we investigate which of these graphs yield the maximum numbers of independent sets of different size
For a labeled tree on the vertex set $set{1,2,ldots,n}$, the local direction of each edge $(i,j)$ is from $i$ to $j$ if $i<j$. For a rooted tree, there is also a natural global direction of edges towards the root. The number of edges pointing to a ve
The greedy tree $mathcal{G}(D)$ and the $mathcal{M}$-tree $mathcal{M}(D)$ are known to be extremal among trees with degree sequence $D$ with respect to various graph invariants. This paper provides a general theorem that covers a large family of inva
The Steiner distance of vertices in a set $S$ is the minimum size of a connected subgraph that contain these vertices. The sum of the Steiner distances over all sets $S$ of cardinality $k$ is called the Steiner $k$-Wiener index and studied as the nat
Let $G$ be a simple graph with $ngeq4$ vertices and $d(x)+d(y)geq n+k$ for each edge $xyin E(G)$. In this work we prove that $G$ either contains a spanning closed trail containing any given edge set $X$ if $|X|leq k$, or $G$ is a well characterized g