A generalized-theta-graph is a graph consisting of a pair of end vertices joined by k (k ≥ 3) internally disjoint paths. We denote the family of all the n-vertex generalized-theta-graphs with k paths between end vertices by Θⁿₖ. In this paper, we determine the sharp lower bound and the sharp upper bound for the total number of matchings of generalized-theta-graphs in Θⁿₖ. In addition, we characterize the graphs in this class of graphs with respect to the mentioned bounds.

En este artículo se construye un cono convexo sobre un grafo y se estudian las propiedades básicas de este cono convexo: dimensión, linealidad y sistemas minimales de generadores. El interés de esta situación tiene su origen en problemas de decisión, donde la información disponible está dada por órdenes parciales entre las componentes de la información. Sin embargo, el estudio realizado es independiente de los problemas de decisión que lo motivan.

This article, one of a series, approaches the topics of marriage and kinship through a revitalized kinetic structural approach that shifts the primary focus from abstract models of rules, terminologies, attitudes and norms to exploration of concrete relations in a population, analyzed graph-theoretically in their full complexity as networks. Network representation using the graphe de parenté (see below) serves as the basis for examining marriage alliance theory, population structure (such as endogamy...

Soit $p_k$ le $k$-ième nombre premier. Une fonction arithmétique complètement additive est définie sur ${\mathbb{N}}^{*}$ par la donnée des $f\left(p_k\right)$ et la formule $f\left(n\right)={\sum }_{k\ge 1}f(p_k)v_{p_k}\left(n\right)$$(n\ge 1)$, où $v_p$ désigne la...