The distance between two graphs is usually defined by means of the size of a largest common subgraph. This common subgraph may be an induced subgraph, obtained by removing nodes, or a partial subgraph, obtained by removing arcs and nodes. In this paper, we introduce two soft CSPs which model these two maximum common subgraph problems in a unified framework. We also introduce and compare differe...

A partial cube is a graph that can be isometrically embedded into a hypercube. In other words, a partial cube is a subgraph of a hypercube that preserves distances the distance between any two vertices in the subgraph is the same as the distance between those vertices in the hypercube. Partial cubes were first introduced by Graham and Pollak (Graham & Pollak, 1971) as a model for communication ...

fuzzy order congruences play an important role in studying the categoricalproperties of fuzzy posets. in this paper, the correspondence between the fuzzyorder congruences and the fuzzy order-preserving maps is discussed. we focus onthe characterization of fuzzy order congruences on the fuzzy poset in terms ofthe fuzzy preorders containing the fuzzy partial order. at last, fuzzy completecongruen...

Abstract The partial evaluation and assembly framework has recently been applied for processing subgraph matching queries over large-scale knowledge graphs in the distributed environment. is implemented on master-slave architecture, endowed with outstanding scalability. However, there are two drawbacks of evaluation: if volume intermediate results large, a large number repeated matches will be ...

Recently, Tittmann et al. introduced the subgraph component polynomial and showed that its power for distinguishing graphs is quite different from the power of other graph polynomials that appear in the literature such as the matching polynomial, the Tutte polynomial, the characteristic polynomial, the chromatic polynomial, etc. The subgraph component polynomial enumerates vertex induced subgra...

We characterize a fuzzy partial order relation using its level set, find sufficient conditions for the image of a fuzzy partial order relation to be a fuzzy partial order relation, and find sufficient conditions for the inverse image of a fuzzy partial order relation to be a fuzzy partial order relation. Also we define a fuzzy lattice as fuzzy relations, characterize a fuzzy lattice using its l...

in the present paper, a partial order on a non- archimedean fuzzymetric space under the  lukasiewicz t-norm is introduced and fixed point theoremsfor single and multivalued mappings are proved.

Fuzzy order congruences play an important role in studying the categoricalproperties of fuzzy posets. In this paper, the correspondence between the fuzzyorder congruences and the fuzzy order-preserving maps is discussed. We focus onthe characterization of fuzzy order congruences on the fuzzy poset in terms ofthe fuzzy preorders containing the fuzzy partial order. At last, fuzzy completecongruen...

‎ranking fuzzy numbers is generalization of the concepts of order, and class, and so have fundamental applications. moreover, deriving the final efficiency and powerful ranking are helpful to decision makers when solving fuzzy problems. selecting a good ranking method can apply to choosing a desired criterion in a fuzzy environment. there are numerous methods proposed for the ranking of fuzzy n...

In fuzzy data analysis, a simple correlation coefficient provides us with a good sense of linear relationship between two fuzzy attributes, while a partial correlation coefficient shows the relationship between two fuzzy attributes when the influences of other fuzzy attributes are partialed out from both of the two attributes. But, in some practical applications, we need to use the correlation ...