Examples of bipartite graphs which are not cyclically-interval colorable
Close
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

Examples of bipartite graphs which are not cyclically-interval colorable

CZU: 519.172.5+519.174.4
MSC 2010: 05C15.

Pag. 123-126

Kamalian Rafayel
 
European University
 
 
Disponibil în IBN: 16 august 2019


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