liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Some results on cyclic interval edge colorings of graphs
Linköpings universitet, Matematiska institutionen, Matematik och tillämpad matematik. Linköpings universitet, Tekniska fakulteten.
Linköpings universitet, Matematiska institutionen, Matematik och tillämpad matematik. Linköpings universitet, Tekniska fakulteten.
Yerevan State University, Armenia; National Academic Science, Armenia.
2018 (engelsk)Inngår i: Journal of Graph Theory, ISSN 0364-9024, E-ISSN 1097-0118, Vol. 87, nr 2, s. 239-252Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

A proper edge coloring of a graph G with colors 1,2,,t is called a cyclic interval t-coloring if for each vertex v of G the edges incident to v are colored by consecutive colors, under the condition that color 1 is considered as consecutive to color t. We prove that a bipartite graph G of even maximum degree (G)4 admits a cyclic interval (G)-coloring if for every vertex v the degree dG(v) satisfies either dG(v)(G)-2 or dG(v)2. We also prove that every Eulerian bipartite graph G with maximum degree at most eight has a cyclic interval coloring. Some results are obtained for (a,b)-biregular graphs, that is, bipartite graphs with the vertices in one part all having degree a and the vertices in the other part all having degree b; it has been conjectured that all these have cyclic interval colorings. We show that all (4, 7)-biregular graphs as well as all (2r-2,2r)-biregular (r2) graphs have cyclic interval colorings. Finally, we prove that all complete multipartite graphs admit cyclic interval colorings; this proves a conjecture of Petrosyan and Mkhitaryan.

sted, utgiver, år, opplag, sider
WILEY , 2018. Vol. 87, nr 2, s. 239-252
Emneord [en]
bipartite graph; biregular graph; complete multipartite graph; cyclic interval coloring; edge coloring; interval coloring
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-143883DOI: 10.1002/jgt.22154ISI: 000417854500008OAI: oai:DiVA.org:liu-143883DiVA, id: diva2:1170091
Merknad

Funding Agencies|Armenian National Science and Education Fund (ANSEF) based in New York, USA

Tilgjengelig fra: 2018-01-02 Laget: 2018-01-02 Sist oppdatert: 2018-02-01

Open Access i DiVA

fulltext(276 kB)686 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 276 kBChecksum SHA-512
b8a88c5fca420ab08846750f7ff0776055117d46f36694ac2d52a9361fc0000c4e529b6afc91075ac0921aa0432675ec41f60c4cbe743cab6c4358dd3cab79c7
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekst

Søk i DiVA

Av forfatter/redaktør
Asratian, ArmenCasselgren, Carl Johan
Av organisasjonen
I samme tidsskrift
Journal of Graph Theory

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 687 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 529 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf