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
One-sided interval edge-colorings of bipartite graphs
Linköpings universitet, Matematiska institutionen, Matematik och tillämpad matematik. Linköpings universitet, Tekniska fakulteten. University of Southern Denmark, Denmark.
University of Southern Denmark, Denmark.
2016 (engelsk)Inngår i: Discrete Mathematics, ISSN 0012-365X, E-ISSN 1872-681X, Vol. 339, nr 11, s. 2628-2639Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

Let G be a bipartite graph with bipartition (X, Y). An X-interval coloring of G is a proper edge-coloring of G by integers such that the colors on the edges incident to any vertex in X form an interval. Denote by chi(int)(G, X) the minimum k such that G has an X-interval coloring with k colors. In this paper we give various upper and lower bounds on chi(int)(G, X) in terms of the vertex degrees of G. We also determine chi(int) (G, X) exactly for some classes of bipartite graphs G. Furthermore, we present upper bounds on chi(int) (G, X) for classes of bipartite graphs G with maximum degree Delta(G) at most 9: in particular, if Delta(G) = 4, then chi(int) (G, X) amp;lt;= 6; if Delta(G) = 5, then chi(int) (G, X) amp;lt;= 15; if Delta(G) = 6, then chi(int) (G, X) amp;lt;= 33. (C) 2016 Elsevier B.V. All rights reserved.

sted, utgiver, år, opplag, sider
ELSEVIER SCIENCE BV , 2016. Vol. 339, nr 11, s. 2628-2639
Emneord [en]
Interval edge-coloring; Bipartite graph; Edge coloring
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-131491DOI: 10.1016/j.disc.2016.05.003ISI: 000380593200005OAI: oai:DiVA.org:liu-131491DiVA, id: diva2:974477
Merknad

Funding Agencies|SVeFUM

Tilgjengelig fra: 2016-09-26 Laget: 2016-09-23 Sist oppdatert: 2017-11-21

Open Access i DiVA

fulltext(200 kB)371 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 200 kBChecksum SHA-512
995ccedd1eda24310dbd7ecad25bae5f3c3f3db855a53be0893aa847a8015e90c058a3a450f6eb2818eee65401246b30cfea3363478fc00f341165e44ebbfdc1
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekst

Søk i DiVA

Av forfatter/redaktør
Casselgren, Carl Johan
Av organisasjonen
I samme tidsskrift
Discrete Mathematics

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 372 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: 173 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