liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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 (Engelska)Ingår i: Journal of Graph Theory, ISSN 0364-9024, E-ISSN 1097-0118, Vol. 87, nr 2, s. 239-252Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
WILEY , 2018. Vol. 87, nr 2, s. 239-252
Nyckelord [en]
bipartite graph; biregular graph; complete multipartite graph; cyclic interval coloring; edge coloring; interval coloring
Nationell ämneskategori
Diskret matematik
Identifikatorer
URN: urn:nbn:se:liu:diva-143883DOI: 10.1002/jgt.22154ISI: 000417854500008OAI: oai:DiVA.org:liu-143883DiVA, id: diva2:1170091
Anmärkning

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

Tillgänglig från: 2018-01-02 Skapad: 2018-01-02 Senast uppdaterad: 2018-02-01

Open Access i DiVA

fulltext(276 kB)686 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 276 kBChecksumma SHA-512
b8a88c5fca420ab08846750f7ff0776055117d46f36694ac2d52a9361fc0000c4e529b6afc91075ac0921aa0432675ec41f60c4cbe743cab6c4358dd3cab79c7
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltext

Sök vidare i DiVA

Av författaren/redaktören
Asratian, ArmenCasselgren, Carl Johan
Av organisationen
Matematik och tillämpad matematikTekniska fakulteten
I samma tidskrift
Journal of Graph Theory
Diskret matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 687 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 529 träffar
RefereraExporteraLänk till posten
Permanent länk

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