| Conţinutul numărului revistei |
| Articolul precedent |
| Articolul urmator |
 |
 729 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. |
||||||
|
|
|
|
