A SOLUTION OF A GENERAL EQUILIBRIUM PROBLEM

Under the framework of a real Hilbert space, we introduce a new iterative method for finding a common element of the set of solution of a general equilibrium problem and the set of fixed points of a nonexpansive semigroup. Moreover, a numerical example is presented. This example grantee the main result of the paper.     

Results of the maximum genus of graphs

In this paper,we provide a new class of up-embeddable graphs,and obtain a tight lower bound on the maximum genus of a class of 2-connected pseudographs of diameter 2 and of a class of diameter 4 multi-graphs.This extends a result of Skoviera.     

ON A COMPLETE SET OF COMBINATORIAL INVARIANTS OF A TREE

The present paper will give out a representation sequence of path lengths anda set of combinatorial invariants of a tree.And it is shown that they are closelyrelated.Then a complete set of combinatorial invariants of a tree is obtained. First,we define the sequence of path lengths of a tree T of order n     

非扩张映射的不动点与变分包含问题的公共解

In this paper, we introduce an iterative scheme for finding a common element of the set of fixed points of a nonexpansive mapping and the set of solutions of the variational inclusion for an inverse-strongly monotone mapping and a maximal monotone mapping in a real Hilbert space. Then we show that the sequence converges strongly to a common element of two sets. Using the result, we consider the problem of finding a common fixed point of a nonexpansive mapping and a strictly pseudocontractive mapping in a real Hilbert space.     

若干笛卡尔积图的邻点可区别关联染色

An adjacent vertex distinguishing incidence coloring of graph G is an incidence coloring of G such that no pair of adjacent vertices meets the same set of colors.We obtain the adjacent vertex distinguishing incidence chromatic number of the Cartesian product of a path and a path,a path and a wheel,a path and a fan,and a path and a star.     

Upper Semicontinuity and Kolmogorov ε-Entropy of Global Attractor for κ-Dimensional Lattice Dynamical System Corresponding to Klein-Gordon-SchrSdinger Equation

In this paper, we establish the existence of a global attractor for a coupled κ-dimensional lattice dynamical system governed by a discrete version of the Klein-Gordon-SchrSdinger Equation. An estimate of the upper bound of the Kohnogorov ε-entropy of the global attractor is made by a method of element decomposition and the covering property of a polyhedron by balls of radii ε in a finite dimensional space. Finally, a scheme to approximate the global attractor by the global attractors of finite-dimensional ordinary differential systems is presented .     

CONVERGENCE ANALYSIS FOR SYSTEM OF EQUILIBRIUM PROBLEMS AND LEFT BREGMAN STRONGLY RELATIVELY NONEXPANSIVE MAPPING

In this paper, we prove strong convergence theorems for approximation of a fixed point of a left Bregman strongly relatively nonexpansive mapping which is also a solution to a finite system of equilibrium problems in the framework of reflexive real Banach spaces. We also discuss the approximation of a common fixed point of a family of left Bregman strongly nonexpansive mappings which is also solution to a finite system of equilibrium problems in reflexive real Banach spaces. Our results complement many known recent results in the literature.     

On a Matrix Equation AX＋XB=C over a Skew Field

In this paper we study a matrix equation AX BX=C （Ⅰ）over an arbitrary skew field,and give a consistency criterion of （Ⅰ） and an explicit expression of general solutions of （Ⅰ）.A convenient,simple and practical method of solving （Ⅰ） is also given.As a particular case,we also give a simple method of finding a system of fundamental solutions of a homogeneous system of right linear equations over a skew field.     

On the variation of a metric and its application

Some of the variation formulas of a metric were derived in the literatures by using the local coordinates system, In this paper, We give the first and the second variation formulas of the Riemannian curvature tensor, Ricci curvature tensor and scalar curvature of a metric by using the moving frame method. We establish a relation between the variation of the volume of a metric and that of a submanifold. We find that the latter is a consequence of the former. Finally we give an application of these formulas to the variations of heat invariants. We prove that a conformally flat metric g is a critical point of the third heat invariant functional for a compact 4-dimensional manifold M, then （M, g） is either scalar flat or a space form.     

An algorithm for constructing star-shaped drawings of plane graphs

A straight-line planar drawing of a plane graph is called a convex drawing if every facial cycle is drawn as a convex polygon. Convex drawings of graphs is a well-established aesthetic in graph drawing, however not all planar graphs admit a convex drawing. Tutte [W.T. Tutte, Convex representations of graphs, Proc. of London Math. Soc. 10 (3) (1960) 304–320] showed that every triconnected plane graph admits a convex drawing for any given boundary drawn as a convex polygon. Thomassen [C. Thomassen, Plane representations of graphs, in: Progress in Graph Theory, Academic Press, 1984, pp. 43–69] gave a necessary and sufficient condition for a biconnected plane graph with a prescribed convex boundary to have a convex drawing.In this paper, we initiate a new notion of star-shaped drawing of a plane graph as a straight-line planar drawing such that each inner facial cycle is drawn as a star-shaped polygon, and the outer facial cycle is drawn as a convex polygon. A star-shaped drawing is a natural extension of a convex drawing, and a new aesthetic criteria for drawing planar graphs in a convex way as much as possible. We give a sufficient condition for a given set A of corners of a plane graph to admit a star-shaped drawing whose concave corners are given by the corners in A, and present a linear time algorithm for constructing such a star-shaped drawing.     

Scalarization of Henig Proper Efficient Points in a Normed Space

In a general normed space equipped with the order induced by a closed convex cone with a base, using a family of continuous monotone Minkowski functionals and a family of continuous norms, we obtain scalar characterizations of Henig proper efficient points of a general set and a bounded set, respectively. Moreover, we give a scalar characterization of a superefficient point of a set in a normed space equipped with the order induced by a closed convex cone with a bounded base.     

Staircase Parameterization in Dynamical Selection

This paper deals with a variant of a dynamical selection scheme introduced by Attouch and Cominetti for ill-posed convex minimization which combines approximation with the steepest descent method by mean of a suitable parameterization of the approximation parameter as a function of the time. This variant applies to a general inclusion with a maximal monotone operator by mean of a staircase parameterization. A discrete analogue is also considered. Applications to selecting a particular zero of a maximal monotone operator or a particular fixed point of a nonexpansive mapping via regularization techniques are presented. Finally, the alternative use of well-posedness by perturbations is discussed.     

Box-Rectangular Drawings of Plane Graphs

In this paper we introduce a new drawing style of a plane graph G called a box-rectangular drawing. It is defined to be a drawing of G on an integer grid such that every vertex is drawn as a rectangle, called a box, each edge is drawn as either a horizontal line segment or a vertical line segment, and the contour of each face is drawn as a rectangle. We establish a necessary and sufficient condition for the existence of a box-rectangular drawing of G. We also give a linear-time algorithm to find a box-rectangular drawing of G if it exists.     

On farthest points of sets

For a convex closed bounded set in a Banach space, we study the existence and uniqueness problem for a point of this set that is the farthest point from a given point in space. In terms of the existence and uniqueness of the farthest point, as well as the Lipschitzian dependence of this point on a point in space, we obtain necessary and su.cient conditions for the strong convexity of a set in several infinite-dimensional spaces, in particular, in a Hilbert space. A set representable as the intersection of closed balls of a fixed radius is called a strongly convex set. We show that the condition “for each point in space that is sufficiently far from a set, there exists a unique farthest point of the set” is a criterion for the strong convexity of a set in a finite-dimensional normed space, where the norm ball is a strongly convex set and a generating set.     

The KdV soliton crosses a dissipative and dispersive border

We demonstrate the behavior of the soliton which, while moving in non-dissipative and dispersion-constant medium encounters a finite-width barrier with varying dissipation and/or dispersion; beyond the layer dispersion is constant (but not necessarily of the same value) and dissipation is null. The transmitted wave either retains the form of a soliton (though of different parameters) or scatters a into a number of them. And a reflection wave may be negligible or absent. This models a situation similar to a light passing from a humid air to a dry one through the vapor saturation/condensation area. Some rough estimations for a prediction of an output are given using the relative decay (or accumulation) of the KdV conserved quantities in a dissipative area; in particular for a restriction for a number of solitons in the transmitted signal.     

A pair of orthogonal frames

We start with a characterization of a pair of frames to be orthogonal in a shift-invariant space and then give a simple construction of a pair of orthogonal shift-invariant frames. This is applied to obtain a construction of a pair of Gabor orthogonal frames as an example. This is also developed further to obtain constructions of a pair of orthogonal wavelet frames.     

New parameters of subsets in polynomial association schemes

We define new parameters, a zero interval and a dual zero interval, of subsets in P- or Q-polynomial association schemes. A zero interval of a subset in a P-polynomial association scheme is a successive interval index for which the inner distribution vanishes, and a dual zero interval of a subset in a Q-polynomial association scheme is a successive interval index for which the dual inner distribution vanishes. We derive bounds of the lengths of a zero interval and a dual zero interval using the degree and dual degree respectively, and show that a subset in a P-polynomial association scheme (resp. a Q-polynomial association scheme) having a large length of a zero interval (resp. a dual zero interval) induces a completely regular code (resp. a Q-polynomial association scheme). Moreover, we consider the spherical analogue of a dual zero interval.     

On arithmetic Macaulayfication of Noetherian rings

The Rees algebra is the homogeneous coordinate ring of a blowing-up. The present paper gives a necessary and sufficient condition for a Noetherian local ring to have a Cohen-Macaulay Rees algebra: A Noetherian local ring has a Cohen-Macaulay Rees algebra if and only if it is unmixed and all the formal fibers of it are Cohen-Macaulay. As a consequence of it, we characterize a homomorphic image of a Cohen-Macaulay local ring. For non-local rings, this paper gives only a sufficient condition. By using it, however, we obtain the affirmative answer to Sharp's conjecture. That is, a Noetherian ring having a dualizing complex is a homomorphic image of a finite-dimensional Gorenstein ring.