Upper signed domination number

Let G=(V,E) be a graph. A signed dominating function on G is a function f:V→{-1,1} such that for each v∈V, where N[v] is the closed neighborhood of v. The weight of a signed dominating function f is . A signed dominating function f is minimal if there exists no signed dominating function g such that g≠f and g(v)?f(v) for each v∈V. The upper signed domination number of a graph G, denoted by Γ_s(G), equals the maximum weight of a minimal signed dominating function of G. In this paper, we establish an tight upper bound for Γ_s(G) in terms of minimum degree and maximum degree. Our result is a generalization of those for regular graphs and nearly regular graphs obtained in [O. Favaron, Signed domination in regular graphs, Discrete Math. 158 (1996) 287-293] and [C.X. Wang, J.Z. Mao, Some more remarks on domination in cubic graphs, Discrete Math. 237 (2001) 193-197], respectively.     

Sum choice numbers of some graphs

Let f be a function assigning list sizes to the vertices of a graph G. The sum choice number of G is the minimum ∑_v∈V(G)f(v) such that for every assignment of lists to the vertices of G, with list sizes given by f, there exists proper coloring of G from the lists. We answer a few questions raised in a paper of Berliner, Bostelmann, Brualdi, and Deaett. Namely, we determine the sum choice number of the Petersen graph, the cartesian product of paths , and the complete bipartite graph K_3,n.     

Universal factorization property of certain polycyclic groups

Let H be a torsion-free strongly polycyclic (torsion-free virtually polycyclic, resp.) group. Let G be any group with maximal condition. We show that there exists a torsion-free strongly polycyclic (torsion-free virtually polycyclic, resp.) group and an epimorphism such that for any homomorphism ?:G→H, it factors through , i.e., there exists a homomorphism such that . We show that this factorization property cannot be extended to any finitely generated group G. As an application of factorization, we give necessary and sufficient conditions for N(f,g)=R(f,g) to hold for maps f,g:X→Y between closed orientable n-manifolds where π₁(X) has the maximal condition, Y is an infra-solvmanifold, N(f,g) and R(f,g) denote the Nielsen and Reidemeister coincidence numbers, respectively.     

Edge irregular total labellings for graphs of linear size

As an edge variant of the well-known irregularity strength of a graph G=(V,E) we investigate edge irregular total labellings, i.e. functions f:V∪E→{1,2,…,k} such that f(u)+f(uv)+f(v)≠f(u^′)+f(u^′v^′)+f(v^′) for every pair of different edges uv,u^′v^′∈E. The smallest possible k is the total edge irregularity strength of G. Confirming a conjecture by Ivan?o and Jendrol’ for a large class of graphs we prove that the natural lower bound is tight for every graph of order n, size m and maximum degree Δ with m>111000Δ. This also implies that the probability that a random graph from G(n,p(n)) satisfies the Ivan?o-Jendrol’ Conjecture tends to 1 as n→∞ for all functions p∈[0,1]^N. Furthermore, we prove that is an upper bound for every graph G of order n and size m≥3 whose edges are not all incident to a single vertex.     

Regularizations of products of residue and principal value currents

Let f₁ and f₂ be two functions on some complex n-manifold and let φ be a test form of bidegree (n,n−2). Assume that (f₁,f₂) defines a complete intersection. The integral of φ/(f₁f₂) on {²|f₁|=?₁,²|f₂|=?₂} is the residue integral . It is in general discontinuous at the origin. Let χ₁ and χ₂ be smooth functions on [0,∞] such that χj(0)=0 and χj(∞)=1. We prove that the regularized residue integral defined as the integral of , where χj=χj(²|fj|/?j), is Hölder continuous on the closed first quarter and that the value at zero is the Coleff-Herrera residue current acting on φ. In fact, we prove that if φ is a test form of bidegree (n,n−1) then the integral of is Hölder continuous and tends to the -potential of the Coleff-Herrera current, acting on φ. More generally, let f₁ and f₂ be sections of some vector bundles and assume that f₁⊕f₂ defines a complete intersection. There are associated principal value currents Uf and Ug and residue currents Rf and Rg. The residue currents equal the Coleff-Herrera residue currents locally. One can give meaning to formal expressions such as e.g. Uf∧Rg in such a way that formal Leibnitz rules hold. Our results generalize to products of these currents as well.     

Rainbow domination on trees

This paper studies a variation of domination in graphs called rainbow domination. For a positive integer k, a k-rainbow dominating function of a graph G is a function f from V(G) to the set of all subsets of {1,2,…,k} such that for any vertex v with f(v)=0? we have ∪_u∈NG(v)f(u)={1,2,…,k}. The 1-rainbow domination is the same as the ordinary domination. The k-rainbow domination problem is to determine the k-rainbow domination number of a graph G, that is the minimum value of ∑_v∈V(G)|f(v)| where f runs over all k-rainbow dominating functions of G. In this paper, we prove that the k-rainbow domination problem is NP-complete even when restricted to chordal graphs or bipartite graphs. We then give a linear-time algorithm for the k-rainbow domination problem on trees. For a given tree T, we also determine the smallest k such that .     

The signed domatic number of some regular graphs

Let G be a finite and simple graph with vertex set V(G), and let f:V(G)→{−1,1} be a two-valued function. If ∑_x∈N[v]f(x)≥1 for each v∈V(G), where N[v] is the closed neighborhood of v, then f is a signed dominating function on G. A set {f₁,f₂,…,f_d} of signed dominating functions on G with the property that for each x∈V(G), is called a signed dominating family (of functions) on G. The maximum number of functions in a signed dominating family on G is the signed domatic number on G. In this paper, we investigate the signed domatic number of some circulant graphs and of the torus C_p×C_q.     

Existence of entire explosive positive radial solutions for a class of quasilinear elliptic systems

We show the existence of entire explosive positive radial solutions for quasilinear elliptic systems div(|∇u|^m−2∇u)=p(|x|)g(v), div(|∇v|ⁿ⁻²∇v)=q(|x|)f(u) on , where f and g are positive and non-decreasing functions on (0,∞) satisfying the Keller-Osserman condition.     

Broadcasts in graphs

We say that a function f:V→{0,1,…,diam(G)} is a broadcast if for every vertex v∈V, f(v)?e(v), where diam(G) denotes the diameter of G and e(v) denotes the eccentricity of v. The cost of a broadcast is the value . In this paper we introduce and study the minimum and maximum costs of several types of broadcasts in graphs, including dominating, independent and efficient broadcasts.     

A generalization of the Strassen converse

This note is devoted to a generalization of the Strassen converse. Let gn:R^∞→[0,∞], n?1 be a sequence of measurable functions such that, for every n?1, and for all x,y∈R^∞, where 0<C<∞ is a constant which is independent of n. Let be a sequence of i.i.d. random variables. Assume that there exist r?1 and a function ?:[0,∞)→[0,∞) with limt→∞?(t)=∞, depending only on the sequence such that lim supn→∞gn(X₁,X₂,…)=?(Er|X|) a.s. whenever Er|X|<∞ and EX=0. We prove the converse result, namely that lim supn→∞gn(X₁,X₂,…)<∞ a.s. implies Er|X|<∞ (and EX=0 if, in addition, lim supn→∞gn(c,c,…)=∞ for all c≠0). Some applications are provided to illustrate this result.     

Necessary and sufficient conditions for the boundedness of B-Riesz potential in the B-Morrey spaces

We consider the generalized shift operator, associated with the Laplace-Bessel differential operator . The maximal operator Mγ (B-maximal operator) and the Riesz potential (B-Riesz potential), associated with the generalized shift operator are investigated. At first, we prove that the B-maximal operator Mγ is bounded from the B-Morrey space Lp,λ,γ to Lp,λ,γ for all 1<p<∞ and 0?λ<n+|γ|. We prove that the B-Riesz potential , 0<α<n+|γ| is bounded from the B-Morrey space Lp,λ,γ to Lq,λ,γ if and only if α/(n+|γ|−λ)=1/p−1/q, 1<p<(n+|γ|−λ)/α. Also we prove that the B-Riesz potential is bounded from the B-Morrey space L1,λ,γ to the weak B-Morrey space WLq,λ,γ if and only if α/(n+|γ|−λ)=1−1/q.     

On an integral-type operator from iterated logarithmic Bloch spaces into Bloch-type spaces

Let H(B) denote the space of all holomorphic functions on the open unit ball B of Cⁿ. Let φ=(φ₁,…,φ_n) be a holomorphic self-map of B and g∈H(B) such that g(0)=0. In this paper we study the boundedness and compactness of the following integral-type operator, recently introduced by Xiangling Zhu and the second author

     

On the value distribution and moments of the Epstein zeta function to the right of the critical strip

We study the Epstein zeta function En(L,s) for and a random lattice L of large dimension n. For any fixed we determine the value distribution and moments of En(⋅,cn) (suitably normalized) as n→∞. We further discuss the random function c?En(⋅,cn) for c∈[A,B] with and determine its limit distribution as n→∞.     

Total minus domination in k-partite graphs

A function f defined on the vertices of a graph G=(V,E),f:V→{-1,0,1} is a total minus dominating function (TMDF) if the sum of its values over any open neighborhood is at least one. The weight of a TMDF is the sum of its function values over all vertices. The total minus domination number, denoted by , of G is the minimum weight of a TMDF on G. In this paper, a sharp lower bound on of k-partite graphs is given.     

On the differentiability of very weak solutions with right-hand side data integrable with respect to the distance to the boundary

We study the differentiability of very weak solutions v∈L¹(Ω) of ₀(v,L^?φ)=₀(f,φ) for all vanishing at the boundary whenever f is in L¹(Ω,δ), with δ=dist(x,∂Ω), and L^* is a linear second order elliptic operator with variable coefficients. We show that our results are optimal. We use symmetrization techniques to derive the regularity in Lorentz spaces or to consider the radial solution associated to the increasing radial rearrangement function of f.     

Collapse of warped foliations

The aim of this note is to generalize the concept of warped product to a foliated manifold (M,F,g) as follows: If is a smooth function constant along the leaves of the foliation F then new metric structure gf on the manifold M is constructed as follows: gf(v,w)=f²g(v,w) if v,w are tangent to F and gf(v,w)=g(v,w) if v or w is perpendicular to F. A foliated manifold (M,F,gf) is called warped foliation while f is called warping function.Next, if is a sequence of warping functions on M, the question of the existence of the limit in Gromov-Hausdorff of a sequence ((M,F,gfn))_n∈N warped foliation is asked. A number of examples is considered such foliations with dense leaf or foliations consisting of finite number of Reeb components. Next, sufficient and necessary condition of converging in Gromov-Hausdorff sense of a Riemannian foliation with all leaves compact to the space of leaves with a metric defined by Hausdorff distance of leaves is developed. Finally some results on Hausdorff foliations with all leaves compact are shown.     

The ω-limit set of a graph map

Let G be a graph and be continuous. Denote by P(f), , ω(f) and Ω(f) the set of periodic points, the closure of the set of periodic points, ω-limit set and non-wandering set of f, respectively. In this paper we show that: (1) v∈ω(f) if and only if v∈P(f) or there exists an open arc L=(v,w) contained in some edge of G such that every open arc U=(v,c)⊂L contains at least 2 points of some trajectory; (2) v∈ω(f) if and only if every open neighborhood of v contains at least r+1 points of some trajectory, where r is the valence of v; (3) ; (4) if , then x has an infinite orbit.     

Higher syzygies of hyperelliptic curves

Let X be a hyperelliptic curve of arithmetic genus g and let f:X→P¹ be the hyperelliptic involution map of X. In this paper we study higher syzygies of linearly normal embeddings of X of degree d≤2g. Note that the minimal free resolution of X of degree ≥2g+1 is already completely known. Let A=f^∗O_P¹(1), and let L be a very ample line bundle on X of degree d≤2g. For , we call the pair (m,d−2m)the factorization type ofL. Our main result is that the Hartshorne-Rao module and the graded Betti numbers of the linearly normal curve embedded by |L| are precisely determined by the factorization type of L.