| Conţinutul numărului revistei |
| Articolul precedent |
| Articolul urmator |
 |
 754 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. |
||||||
|
Crossref XML Export
<?xml version='1.0' encoding='utf-8'?> <doi_batch version='4.3.7' xmlns='http://www.crossref.org/schema/4.3.7' xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xsi:schemaLocation='http://www.crossref.org/schema/4.3.7 http://www.crossref.org/schema/deposit/crossref4.3.7.xsd'> <head> <doi_batch_id>ibn-36898</doi_batch_id> <timestamp>1716557384</timestamp> <depositor> <depositor_name>Information Society Development Instiute, Republic of Moldova</depositor_name> <email_address>[email protected]</email_address> </depositor> </head> <body> <journal> <journal_metadata> <full_title>Computer Science Journal of Moldova</full_title> <issn media_type='print'>15614042</issn> </journal_metadata> <journal_issue> <publication_date media_type='print'> <year>2015</year> </publication_date> <issue>1(67)</issue> </journal_issue> <journal_article publication_type='full_text'><titles> <title>Construction of a transitive orientation using B-stable subgraphs</title> </titles> <contributors> <person_name sequence='first' contributor_role='author'> <given_name>Nicolae</given_name> <surname>Grigoriu</surname> </person_name> </contributors> <publication_date media_type='print'> <year>2015</year> </publication_date> <pages> <first_page>11</first_page> <last_page>23</last_page> </pages> </journal_article> </journal> </body> </doi_batch>
|
|
|
