| Conţinutul numărului revistei |
| Articolul precedent |
| Articolul urmator |
 |
 753 5 |
| Ultima descărcare din IBN: 2017-04-26 18:58 |
| Căutarea după subiecte similare conform CZU |
| 519.17 (68) |
| Analiză combinatorică. Teoria grafurilor (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. |
||||||
|
Dublin Core Export
<?xml version='1.0' encoding='utf-8'?> <oai_dc:dc xmlns:dc='http://purl.org/dc/elements/1.1/' xmlns:oai_dc='http://www.openarchives.org/OAI/2.0/oai_dc/' xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xsi:schemaLocation='http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd'> <dc:creator>Grigoriu, N.</dc:creator> <dc:date>2015-04-30</dc:date> <dc:description xml:lang='en'>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. </dc:description> <dc:source>Computer Science Journal of Moldova 67 (1) 11-23</dc:source> <dc:subject>stable subgraph</dc:subject> <dc:subject>B-stable subgraph</dc:subject> <dc:subject>transitive orientation</dc:subject> <dc:subject>graph factor.</dc:subject> <dc:title>Construction of a transitive orientation using B-stable subgraphs</dc:title> <dc:type>info:eu-repo/semantics/article</dc:type> </oai_dc:dc>
|
|
|
