Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Bul. Acad. Ştiinţe Repub. Mold. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


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
References:
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
Document Type: Article
MSC: 05C15
Language: English
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
Citation in format AMSBIB
\Bibitem{Kam19}
\by R.~R.~Kamalian
\paper Examples of bipartite graphs which are not cyclically-interval colorable
\jour Bul. Acad. \c Stiin\c te Repub. Mold. Mat.
\yr 2019
\issue 1
\pages 123--126
\mathnet{http://mi.mathnet.ru/basm501}
Linking options:
  • https://www.mathnet.ru/eng/basm501
  • https://www.mathnet.ru/eng/basm/y2019/i1/p123
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
    Statistics & downloads:
    Abstract page:146
    Full-text PDF :40
    References:19
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024