Displaying 21 – 40 of 66

Showing per page

Mean value for the matching and dominating polynomial

Jorge Luis Arocha, Bernardo Llano (2000)

Discussiones Mathematicae Graph Theory

The mean value of the matching polynomial is computed in the family of all labeled graphs with n vertices. We introduce the dominating polynomial of a graph whose coefficients enumerate the dominating sets for a graph and study some properties of the polynomial. The mean value of this polynomial is determined in a certain special family of bipartite digraphs.

Medial quasigroups of prime square order

David Stanovský (2016)

Commentationes Mathematicae Universitatis Carolinae

We prove that, for any prime p , there are precisely 2 p 4 - p 3 - p 2 - 3 p - 1 medial quasigroups of order p 2 , up to isomorphism.

Mince zajímají nejen numismatiky

Ľubomíra Dvořáková, Marie Dohnalová (2017)

Pokroky matematiky, fyziky a astronomie

V článku představíme dva druhy úloh týkajících se platby mincemi, které souvisejí s optimalitou počtu použitých mincí. V případě problému platby (říká se také rozměňování — anglicky change making problem), tj. skládání částky z mincí bez možnosti vracení, jsou úlohy spojené s optimalitou dobře prozkoumané. Analogické úlohy zformulujeme pro směnu, tj. skládání částky z mincí s možností vracení. Zde zůstává naopak řada problémů otevřená.

Currently displaying 21 – 40 of 66