Matchings in infinite graphs
V tomto článku se zabýváme návazností populární karetní hry dobble na kombinatorické struktury. Ukazujeme, že existence dokonalých balíčků karet souvisí s existencí konečných projektivních rovin a systémů ortogonálních latinských čtverců. Dále pomocí obecnější struktury, blokových schémat, diskutujeme možnosti vytváření balíčků karet pro hry s modifikovanými pravidly. Výklad, příklady i přílohy jsou uzpůsobeny tomu, aby si čtenář mohl relativně jednoduše vytvořit vlastní karetní systémy.
In this paper, we study groupoid actions acting on arithmetic functions. In particular, we are interested in the cases where groupoids are generated by directed graphs. By defining an injective map α from the graph groupoid G of a directed graph G to the algebra A of all arithmetic functions, we establish a corresponding subalgebra AG = C*[α(G)]︀ of A. We construct a suitable representation of AG, determined both by G and by an arbitrarily fixed prime p. And then based on this representation, we...
We will discuss how graph based matrices are capable to find classification of the graph vertices with small within- and between-cluster discrepancies. The structural eigenvalues together with the corresponding spectral subspaces of the normalized modularity matrix are used to find a block-structure in the graph. The notions are extended to rectangular arrays of nonnegative entries and to directed graphs. We also investigate relations between spectral properties, multiway discrepancies, and degree...