Umeå universitets logga

umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • 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
Shortest cycle covers and cycle double covers with large 2-regular subgraphs
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.
2013 (Engelska)Ingår i: Journal of Combinatorics, ISSN 2156-3527, E-ISSN 2150-959X, Vol. 4, nr 4, s. 457-468Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

In this paper, we show that many snarks have a shortest cycle cover of length 4/3 m + c for a constant c, where m is the number of edges in the graph, in agreement with the conjecture that all snarks have shortest cycle covers of length 4/3 m + o(m). In particular, we prove that graphs with perfect matching index at most 4 have cycle covers of length 4/3 m and satisfy the (1,2)-covering conjecture of Zhang, and that graphs with large circumference have cycle covers of length close to 4/3 m. We also prove some results for graphs with low oddness and discuss the connection with Jaeger’s Petersen colouring conjecture.

Ort, förlag, år, upplaga, sidor
2013. Vol. 4, nr 4, s. 457-468
Nyckelord [en]
cycle cover, cycle double covering
Nationell ämneskategori
Diskret matematik
Identifikatorer
URN: urn:nbn:se:umu:diva-92702DOI: 10.4310/JOC.2013.v4.n4.a5OAI: oai:DiVA.org:umu-92702DiVA, id: diva2:742337
Tillgänglig från: 2014-09-01 Skapad: 2014-09-01 Senast uppdaterad: 2018-06-07Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Person

Hägglund, JonasMarkström, Klas

Sök vidare i DiVA

Av författaren/redaktören
Hägglund, JonasMarkström, Klas
Av organisationen
Institutionen för matematik och matematisk statistik
I samma tidskrift
Journal of Combinatorics
Diskret matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

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

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • 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