|
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2019, Number 1, Pages 123–126
(Mi basm501)
|
|
|
|
Examples of bipartite graphs which are not cyclically-interval colorable
R. R. Kamalian European University, 10 Davit Anhaght str., 0037, Yerevan, Republic of Armenia
Abstract:
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 $\mathfrak{M}_t$ 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 $\bigcup\limits_{t\geq 1}\mathfrak{M}_t$ are constructed.
Keywords and phrases:
cyclically-interval $t$-coloring, bipartite graph.
Received: 11.12.2017
Citation:
R. R. Kamalian, “Examples of bipartite graphs which are not cyclically-interval colorable”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2019, no. 1, 123–126
Linking options:
https://www.mathnet.ru/eng/basm501 https://www.mathnet.ru/eng/basm/y2019/i1/p123
|
Statistics & downloads: |
Abstract page: | 146 | Full-text PDF : | 40 | References: | 19 |
|