We continue the study of the following general problem on vertex col-orings of graphs. Suppose that some vertices of a graph G are assigned to some colors. Can this \precoloring" be extended to a proper coloring of G with at most k colors (for some given k)? Here we investigate the complexity status of precoloring extendibility on some graph classes which are related to bipartite graphs, giving...

A class of structures satisfies the extension preservation theorem if, on this class, every first order sentence is preserved under extension iff it is equivalent to an existential sentence. We consider different acyclicity notions for hypergraphs (γ, β and α-acyclicity and also acyclicity on hypergraph quotients) and estimate their influence on the validity of the extension preservation theore...

We continue the study of the following general problem on vertex col-orings of graphs. Suppose that some vertices of a graph G are assigned to some colors. Can this \precoloring" be extended to a proper coloring of G with at most k colors (for some given k)? Here we investigate the complexity status of precoloring extendibility on some graph classes which are related to bipartite graphs, giving...

We formulate an equivalence relation between nonlocal quantum fields, generalizing the relative locality which was studied by Borchers in the framework of local QFT. The Borchers classes are shown to allow a natural extension involving nonlocal fields with arbitrarily singular ultraviolet behavior. Our consideration is based on the systematic employment of the asymptotic commutativity condition...

Let q > √ 2. It was Hamilton who first asked whether integrable, Euclidean subrings can be examined. We show that ‖F‖ 6= L . The goal of the present article is to extend multiply admissible systems. In this setting, the ability to classify paths is essential.

‎the purpose of this paper is the determination of the inertia‎ ‎factors‎, ‎the computations of the fischer matrices and the ordinary‎ ‎character table of the split extension $overline{g}=‎ ‎3^{7}{:}sp(6,2)$ by means of clifford-fischer theory‎. ‎we firstly‎‎determine the conjugacy classes of $overline{g}$ using the coset‎ ‎analysis method‎. ‎the determination of the inertia factor groups of‎ ‎...