Steiner Distance in Product Networks

For a connected graph $G$ of order at least $2$ and $S\subseteq V(G)$, the \emph{Steiner distance} $d_G(S)$ among the vertices of $S$ is the minimum size among all connected subgraphs whose vertex sets contain $S$. Let $n$ and $k$ be two integers with $2\leq k\leq n$. Then the \emph{Steiner $k$-eccentricity $e_k(v)$} of a vertex $v$ of $G$ is defined by $e_k(v)=\max \{d_G(S)\,|\,S\subseteq V(G), \ |S|=k, \ and \ v\in S\}$. Furthermore, the \emph{Steiner $k$-diameter} of $G$ is $sdiam_k(G)=\max \{e_k(v)\,|\, v\in V(G)\}$. In this paper, we investigate the Steiner distance and Steiner $k$-diameter of Cartesian and lexicographical product graphs. Also, we study the Steiner $k$-diameter of some networks.Comment: 29 pages, 4 figure

Invariant chiral differential operators and the W_3 algebra

Attached to a vector space V is a vertex algebra S(V) known as the beta-gamma system or algebra of chiral differential operators on V. It is analogous to the Weyl algebra D(V), and is related to D(V) via the Zhu functor. If G is a connected Lie group with Lie algebra g, and V is a linear G-representation, there is an action of the corresponding affine algebra on S(V). The invariant space S(V)^{g[t]} is a commutant subalgebra of S(V), and plays the role of the classical invariant ring D(V)^G. When G is an abelian Lie group acting diagonally on V, we find a finite set of generators for S(V)^{g[t]}, and show that S(V)^{g[t]} is a simple vertex algebra and a member of a Howe pair. The Zamolodchikov W_3 algebra with c=-2 plays a fundamental role in the structure of S(V)^{g[t]}.Comment: a few typos corrected, final versio