Displaying 501 – 520 of 659

Showing per page

Convex independence and the structure of clone-free multipartite tournaments

Darren B. Parker, Randy F. Westhoff, Marty J. Wolf (2009)

Discussiones Mathematicae Graph Theory

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...

Convex universal fixers

Magdalena Lemańska, Rita Zuazua (2012)

Discussiones Mathematicae Graph Theory

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 E ( π G ) = E ( G ) E ( G ' ) M π , where M π = u π ( u ) | u V ( G ) . 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...

Convolutions related to q-deformed commutativity

Anna Kula (2010)

Banach Center Publications

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...

Cordial deficiency.

Riskin, Adrian (2007)

Bulletin of the Malaysian Mathematical Sciences Society. Second Series

Cores and shells of graphs

Allan Bickle (2013)

Mathematica Bohemica

The k -core of a graph G , C k ( G ) , is the maximal induced subgraph H G such that δ ( G ) k , if it exists. For k > 0 , the k -shell of a graph G is the subgraph of G induced by the edges contained in the k -core and not contained in the ( k + 1 ) -core. The core number of a vertex is the largest value for k such that v C k ( G ) , and the maximum core number of a graph, C ^ ( G ) , is the maximum of the core numbers of the vertices of G . A graph G is k -monocore if C ^ ( G ) = δ ( G ) = k . This paper discusses some basic results on the structure of k -cores and k -shells....

Currently displaying 501 – 520 of 659