Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
477 2 |
Ultima descărcare din IBN: 2020-08-20 17:46 |
Căutarea după subiecte similare conform CZU |
519.172.5+519.174.4 (1) |
Combinatorial analysis. Graph theory (114) |
SM ISO690:2012 KAMALIAN, Rafayel. Examples of bipartite graphs which are not cyclically-interval colorable. In: Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2019, nr. 1(89), pp. 123-126. ISSN 1024-7696. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica | ||||||
Numărul 1(89) / 2019 / ISSN 1024-7696 /ISSNe 2587-4322 | ||||||
|
||||||
CZU: 519.172.5+519.174.4 | ||||||
MSC 2010: 05C15. | ||||||
Pag. 123-126 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
A proper edge t-coloring of an undirected, simple, finite, connected graph G is a coloring of its edges with colors 1, 2, ..., t such that all colors are used, and no two adjacent edges receive the same color. A cyclically-interval t-coloring of a graph G is a proper edge t-coloring of G such that for each its vertex x at least one of the following two conditions holds: a) the set of colors used on edges incident to x is an interval of integers, b) the set of colors not used on edges incident to x is an interval of integers. For any positive integer t, let Mt be the set of graphs for which there exists a cyclically-interval t-coloring. Examples of bipartite graphs that do not belong to the class U t≥1 Mt are constructed. |
||||||
Cuvinte-cheie Cyclically-interval t-coloring, bipartite graph |
||||||
|