A graph homomorphism is a vertex map which carries edges from a source graph to edgesin a target graph. The instances of the Weighted Maximum H-Colourable Subgraph problem(MAX H -COL) are edge-weighted graphs G and the objective is to find a subgraph of G that hasmaximal total edge weight, under the condition that the subgraph has a homomorphism to H ;note that for H = Kk th...

in this paper, we study rst order linear fuzzy dierential equations with fuzzy coecient and initial value. we use the generalized dierentiability concept and apply the exponent matrix to present the general form of their solutions. finally, one example is given to illustrate our results.

this paper proposes a new method for parameter estimation of distorted single phase signals, through an improved demodulation-based phase tracking incorporated with a frequency adaptation mechanism. the simulation results demonstrate the superiority of the proposed method compared to the conventional sogi (second-order generalized integrator)-based approach, in spite of the dc-offset and harmon...

suppose $t$ and $s$ are moore-penrose invertible operators betweenhilbert c*-module. some necessary and sufficient conditions are given for thereverse order law $(ts)^{ dag} =s^{ dag} t^{ dag}$ to hold.in particular, we show that the equality holds if and only if $ran(t^{*}ts) subseteq ran(s)$ and $ran(ss^{*}t^{*}) subseteq ran(t^{*}),$ which was studied first by greville [{it siam rev. 8 (1966...

We show that mapping class groups of surfaces of genus at least two contain elements of infinite order that are not conjugate to their inverses, but whose powers have bounded torsion lengths. In particular every homogeneous quasi-homomorphism vanishes on such an element, showing that elements of infinite order not conjugate to their inverses cannot be separated by quasi-homomorphisms. This note...

The semiring-based constraint satisfaction problems (semiring CSPs), proposed by Bistarelli, Montanari and Rossi [3], is a very general framework of soft constraints. In this paper we propose an abstraction scheme for soft constraints that uses semiring homomorphism. To find optimal solutions of the concrete problem, the idea is, first working in the abstract problem and finding its optimal sol...

Given a countable Borel equivalence relation E on a Polish space, let IE denote the σ-ideal generated by the Borel partial transversals of E. We show that there is a Borel homomorphism from IE to IF if and only if there is a smooth-to-one Borel homomorphism from a finite index Borel subequivalence relation of E to F . As a corollary, we see that IE is homogeneous in the sense of Zapletal (2007,...

For every action φ ∈ Hom(G, Autk(K)) of a group G on commutative ring K we introduce two abelian monoids. The monoid Cliffk(φ) consists equivalence classes strongly G-graded algebras type up to Clifford system extensions K-central algebras. $${{\cal C}_k}(\phi )$$ equivariance homomorphisms from the Picard groups (generalized collective characters). Furthermore, for such there is an exact seque...

We study this and associated theorems in the context of a logmodular function algebra and, in particular, in the Banach algebra, H, of bounded analytic functions on D. Those multiplicative linear functionals (homomorphisms) on if which are in the weak* closure of some Stolz angle at 1 are called Stolz homomorphisms. We call a homomorphism h a Lindelof homomorphism provided h(f) = 0 whenever ess...