Nonintersecting lattice paths on the cylinder.
The paper brings explicit formula for enumeration of vertex-labeled split graphs with given number of vertices. The authors derive this formula combinatorially using an auxiliary assertion concerning number of split graphs with given clique number. In conclusion authors discuss enumeration of vertex-labeled bipartite graphs, i.e., a graphical class defined in a similar manner to the class of split graphs.
Konečná posloupnost reálných čísel se nazývá unimodální, pokud ji lze rozdělit na neklesající a nerostoucí úsek. V textu se zaměříme především na kombinatorické posloupnosti tvořené kombinačními čísly nebo Stirlingovými čísly prvního a druhého druhu. Kromě unimodality se budeme věnovat též příbuznému pojmu logaritmické konkávnosti. Ukážeme, jak tato témata souvisejí s klasickými Newtonovými a Maclaurinovými nerovnostmi, které v závěru využijeme k řešení obecné verze narozeninového paradoxu.
Some aspects of duality triads introduced recently are discussed. In particular, the general solution for the triad polynomials is given. Furthermore, a generalization of the notion of duality triad is proposed and some simple properties of these generalized duality triads are derived.