Determination of the chromatic set of fuzzy temporal graph

Abstract

Determination of the chromatic set of fuzzy temporal graph

Bershtein L.S., Belyakov S.L., Bozhenyuk A.V.

Incoming article date: 15.08.2015

In this paper, the concept of chromatic set of fuzzy temporal graph is introduced. Chromatic set of fuzzy temporal graph is a generalization of one side of a fuzzy, but on the other hand - temporal graphs. The degree of connectivity vertices changes in discrete time in a fuzzy temporal graph. Most of isomorphic transformations of fuzzy temporal graph change their external representation without changing its signature. In this regard, matters relating to the consideration of temporal invariants of fuzzy graphs. Example of finding chromatic sets of fuzzy temporal graph is considered here.

Keywords: Fuzzy temporal graph, fuzzy partial graph, graph coloring, chromatic set, the degree of separability