About Directed d-Convex Simple Graphs

In this article we introduce a pseudo-metric on directed graphs, which forms there a family of convex sets. The graphs without d-convex sets, except empty set, sets of one vertex and set of all vertexes, are called d-convex simple. We give an iterative method of description of the set of all directe...

Full description

Bibliographic Details
Main Authors: Nadejda Sur, Sergiu Cataranciuc
Format: Article
Language:English
Published: Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova 2008-11-01
Series:Computer Science Journal of Moldova
Online Access:http://www.math.md/files/csjm/v16-n3/v16-n3-(pp323-346).pdf