About Directed d-Convex Simple Graphs
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
940 2
Ultima descărcare din IBN:
2017-04-28 17:41
Căutarea după subiecte
similare conform CZU
004.421:519.16/.17 (1)
Programe. Software (296)
Analiză combinatorică. Teoria grafurilor (115)
SM ISO690:2012
SUR, Nadejda, CATARANCIUC, Sergiu. About Directed d-Convex Simple Graphs. In: Computer Science Journal of Moldova, 2008, nr. 3(48), pp. 323-346. ISSN 1561-4042.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Computer Science Journal of Moldova
Numărul 3(48) / 2008 / ISSN 1561-4042 /ISSNe 2587-4330

About Directed d-Convex Simple Graphs
CZU: 004.421:519.16/.17

Pag. 323-346

Sur Nadejda, Cataranciuc Sergiu
 
Moldova State University
 
 
Disponibil în IBN: 4 decembrie 2013


Rezumat

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 directed d-convex simple graphs. Then we research the structure of directed d-convex simple graphs and do this by using some new operations and new graphs. After that we show that the set of directed d-convex simple graphs contains all known undirected d-convex simple graphs.

Google Scholar Export

<meta name="citation_title" content="About Directed d-Convex Simple Graphs">
<meta name="citation_author" content="Sur Nadejda">
<meta name="citation_author" content="Cataranciuc Sergiu">
<meta name="citation_publication_date" content="2008/12/05">
<meta name="citation_journal_title" content="Computer Science Journal of Moldova">
<meta name="citation_volume" content="48">
<meta name="citation_issue" content="3">
<meta name="citation_firstpage" content="323">
<meta name="citation_lastpage" content="346">
<meta name="citation_pdf_url" content="https://ibn.idsi.md/sites/default/files/imag_file/About%20Directed%20d_Convex%20Simple%20Graphs.pdf">