Location-domination in line graphs

A set $D$ of vertices of a graph $G$ is locating if every two distinct vertices outside $D$ have distinct neighbors in $D$; that is, for distinct vertices $u$ and $v$ outside $D$, $N\left(u\right)\cap D\ne N\left(v\right)\cap D$, where $N\left(u\right)$ denotes the open neighborhood of $u$. If $D$ is also a dominating set (total dominating set), it is called a locating-dominating set (respectively, locating-total dominating set) of $G$. A graph $G$ is twin-free if every two distinct vertices of $G$ have distinct open and closed neighborhoods. It is conjectured (Garijo et al., 2014 [15]) and (Foucaud and Henning, 2016 [12]) respectively, that any twin-free graph $G$ without isolated vertices has a locating-dominating set of size at most one-half its order and a locating-total dominating set of size at most two-thirds its order. In this paper, we prove these two conjectures for the class of line graphs. Both bounds are tight for this class, in the sense that there are infinitely many connected line graphs for which equality holds in the bounds.     

Realization of fixed point sets

Letf:XX be a selfmap of a compact connected polyhedron, andA a nonempty closed subset ofX. In this paper, we shall deal with the question whether or not there is a mapg:XX homotopic tof such that the fixed point set Fixg ofg equalsA. We introduce a necessary condition for the existence of such a mapg. It is shown that this condition is easy to check, and hence some sufficient conditions are obtained.Partially supported by the Natural Science Foundation of Liaoning University.     

A Generalization about Congruent Pairs on a Set

ＡＧｅｎｅｒａｌｉｚａｔｉｏｎａｂｏｕｔＣｏｎｇｒｕｅｎｔＰａｉｒｓｏｎａＳｅｔＨｕａｎｇＪｕｎｍｉｎ（黄骏敏）（ＳｈａｎｇｈａｉＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ）Ａｂｓｔｒａｃｔ：Ｉｎｔｈｉｓｐａｐｅｒ，ｗｅｃａｎｃｅｌｔｈｅｃｏｎｄｉｔｉｏｎ...     

Feasibility in reverse convex mixed-integer programming

In this paper we address the problem of the infeasibility of systems defined by reverse convex inequality constraints, where some or all of the variables are integer. In particular, we provide a polynomial algorithm that identifies a set of all constraints critical to feasibility (CF), that is constraints that may affect a feasibility status of the system after some perturbation of the right-hand sides. Furthermore, we will investigate properties of the irreducible infeasible sets and infeasibility sets, showing in particular that every irreducible infeasible set as well as infeasibility sets in the considered system, are subsets of the set CF of constraints critical to feasibility.     

A method of fuzzy preference relation to authorize the worldwide interoperability for microwave access license in Taiwan

This study proposes a preference relation based evaluation framework to help the National Communication Commission (NCC) in Taiwan authorize a worldwide interoperability for microwave access (WiMAX) license under a fuzzy environment where the uncertainty, subjectivity and vagueness are dealt with linguistic variables parameterized by triangular fuzzy numbers. This study applies the fuzzy multi-criteria decision making approach to determine the importance weights of evaluation criteria and consolidate the performance ratings of possible alternatives. Aggregated the evaluators’ opinions toward the criteria and alternatives, the fuzzy preference relation approach is utilized to obtain the non-dominated degree of each alternative for the decision makers to make a final decision. Simultaneously, an empirical case involving sixteen quantitative and fifteen qualitative evaluation criteria, thirteen telecommunication applicants assessed by twelve specialists from various fields of telecommunication industry in Taiwan is solicited to demonstrate the proposed approach.     

Quantitative stability of variational systems: III.ε-approximate solutions

We prove that the-optimal solutions of convex optimization problems are Lipschitz continuous with respect to data perturbations when these are measured in terms of the epi-distance. A similar property is obtained for the distance between the level sets of extended real valued functions. We also show that these properties imply that the-subgradient mapping is Lipschitz continuous.Research supported in part by the National Science Foundation and the Air Force Office of Scientific Research.     

Comparison of fuzzy sets on the same decision space

Some methods of making fuzzy decisions include a comparison of fuzzy sets on the same space. Methods have been published which suffer from lack of discrimination between alternatives and occasional conflict with intuitive choice. These methods are reviewed in this paper and then a new approach is described which overcomes their drawbacks. Methods of evaluating the parameter used in decision-making are given which can be varied to incorporate different utility functions.     

Controllability of delay systems with restrained controls

Using a geometric growth condition, we characterize both the function space and Euclidean controllability of a nonlinear delay system which has a compact and convex control set. This extends analogous results for ordinary differential systems, and it yields conditions under which perturbed nonlinear delay controllable systems are controllable.This research was supported by the National Aeronautics and Space Administration under Contract No. NSG 1445Now on leave of absence as Professor, Department of Mathematics, University of Jos, Jos, Nigeria.     

A new design of the elimination and choice translating reality method for multi-criteria group decision-making in an intuitionistic fuzzy environment

The purpose of this paper is to design a new extension of the ELECTRE, known as the elimination and choice translating reality method, for multi-criteria group decision-making problems based on intuitionistic fuzzy sets. This method is widely utilized when a set of alternatives should be identified and evaluated with respect to a set of conflicting criteria by reflecting decision makers’ (DMs’) preferences. However, handling the exact data and numerical measure is difficult to be precisely focused because the DMs’ judgments are often vague in real-life decision problems and applications. A more realistic and practical approach can be to use linguistic variables expressed in intuitionistic fuzzy numbers instead of numerical data to model DMs’ judgments and to describe the inputs in the ELECTRE method. The proposed intuitionsitic fuzzy ELECTRE utilizes the truth-membership function and non-truth-membership function to indicate the degrees of satisfiability and non-satisfiability of each alternative with respect to each criterion and the relative importance of each criterion, respectively. Then, a new discordance intuitionistic index is introduced, which is extended from the concept of the fuzzy distance measure. Outranking relations are defined by pairwise comparisons and a decision graph is depicted to determine which alternative is preferable, incomparable or indifferent in the intuitionistic fuzzy environment. Finally, a comprehensive sensitivity analysis is employed to further study regarding the impact of threshold values on the final evaluation, and a comparative analysis is demonstrated with an application example in flexible manufacturing systems between the proposed ELECTRE method and the existing intuitionistic fuzzy technique for order preference by similarity to ideal solution (IF-TOPSIS) method.