Convex hulls of polyominoes.
We investigate the convex invariants associated with two-path convexity in clone-free multipartite tournaments. Specifically, we explore the relationship between the Helly number, Radon number and rank of such digraphs. The main result is a structural theorem that describes the arc relationships among certain vertices associated with vertices of a given convexly independent set. We use this to prove that the Helly number, Radon number, and rank coincide in any clone-free bipartite tournament. We...
In [1] Burger and Mynhardt introduced the idea of universal fixers. Let G = (V, E) be a graph with n vertices and G’ a copy of G. For a bijective function π: V(G) → V(G’), define the prism πG of G as follows: V(πG) = V(G) ∪ V(G’) and , where . Let γ(G) be the domination number of G. If γ(πG) = γ(G) for any bijective function π, then G is called a universal fixer. In [9] it is conjectured that the only universal fixers are the edgeless graphs K̅ₙ. In this work we generalize the concept of universal...
Two important examples of q-deformed commutativity relations are: aa* - qa*a = 1, studied in particular by M. Bożejko and R. Speicher, and ab = qba, studied by T. H. Koornwinder and S. Majid. The second case includes the q-normality of operators, defined by S. Ôta (aa* = qa*a). These two frameworks give rise to different convolutions. In particular, in the second scheme, G. Carnovale and T. H. Koornwinder studied their q-convolution. In the present paper we consider another convolution of measures...
The -core of a graph , , is the maximal induced subgraph such that , if it exists. For , the -shell of a graph is the subgraph of induced by the edges contained in the -core and not contained in the -core. The core number of a vertex is the largest value for such that , and the maximum core number of a graph, , is the maximum of the core numbers of the vertices of . A graph is -monocore if . This paper discusses some basic results on the structure of -cores and -shells....