| Conţinutul numărului revistei |
| Articolul precedent |
| Articolul urmator |
 |
 739 5 |
| Ultima descărcare din IBN: 2017-04-26 18:58 |
| Căutarea după subiecte similare conform CZU |
| 519.17 (68) |
| Комбинаторный анализ. Теория графов (115) |
 SM ISO690:2012GRIGORIU, Nicolae. Construction of a transitive orientation using B-stable subgraphs. In: Computer Science Journal of Moldova, 2015, nr. 1(67), pp. 11-23. ISSN 1561-4042. |
| EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
 Computer Science Journal of Moldova |
||||||
| Numărul 1(67) / 2015 / ISSN 1561-4042 /ISSNe 2587-4330 | ||||||
|
||||||
| CZU: 519.17 | ||||||
| Pag. 11-23 | ||||||
|
||||||
 Descarcă PDF |
||||||
| Rezumat | ||||||
A special method for construction of transitive orientations of the undirected graph $G=(X;U)$ is proposed. The method uses an iterative procedure for factorization of graph $G$. Factorization procedure consists in replacing of a B-stable subgraph with a vertex. Transitive orientations are obtained by a polynomial time algorithm which is presented in the paper.
|
||||||
| Cuvinte-cheie stable subgraph, B-stable subgraph, transitive orientation, graph factor. |
||||||
|
Google Scholar Export
<meta name="citation_title" content="Construction of a transitive orientation using B-stable subgraphs"> <meta name="citation_author" content="Grigoriu Nicolae"> <meta name="citation_publication_date" content="2015/04/30"> <meta name="citation_journal_title" content="Computer Science Journal of Moldova"> <meta name="citation_volume" content="67"> <meta name="citation_issue" content="1"> <meta name="citation_firstpage" content="11"> <meta name="citation_lastpage" content="23"> <meta name="citation_pdf_url" content="https://ibn.idsi.md/sites/default/files/imag_file/11-23_Construction%20of%20a%20transitive%20orientation%20using%20B-stable%20subgraphs.pdf.pdf">
|
|
|
