WFRF:(Markström Jonas)
Sökning: WFRF:(Markström Jonas) > On stable cycles an...
- Hägglund, Jonas,1982-Umeå universitet,Institutionen för matematik och matematisk statistik (författare)
On stable cycles and cycle double covers of graphs with large circumference
- Artikel/kapitelEngelska2012
Förlag, utgivningsår, omfång ...
- Elsevier,2012
- printrdacarrier
Nummerbeteckningar
- LIBRIS-ID:oai:DiVA.org:umu-53282
- https://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-53282URI
- https://doi.org/10.1016/j.disc.2011.08.024DOI
Kompletterande språkuppgifter
- Språk:engelska
- Sammanfattning på:engelska
Ingår i deldatabas
- SwePubSwePub
Klassifikation
Anmärkningar
- Special Issue: Proceedings of the 8th French Combinatorial Conference
- A cycle C in a graph is called stable if there exists no other cycle D in the same graph such that V(C)⊆V(D). In this paper, we study stable cycles in snarks and we show that if a cubic graph G has a cycle of length at least |V(G)|−9 then it has a cycle double cover. We also give a construction for an infinite snark family with stable cycles of constant length and answer a question by Kochol by giving examples of cyclically 5-edge connected snarks with stable cycles.
Ämnesord och genrebeteckningar
- NATURVETENSKAP Matematik Diskret matematik hsv//swe
- NATURAL SCIENCES Mathematics Discrete Mathematics hsv//eng
- Stable cycle
- Snark
- Cycle double cover
- Semiextension
- Mathematics
- matematik
Biuppslag (personer, institutioner, konferenser, titlar ...)
- Markström, KlasUmeå universitet,Institutionen för matematik och matematisk statistik(Swepub:umu)klma0001 (författare)
- Umeå universitetInstitutionen för matematik och matematisk statistik (creator_code:org_t)
Sammanhörande titlar
- Ingår i:Discrete Mathematics: Elsevier312:17, s. 2540-25440012-365X1872-681X
Internetlänk
Hitta mer i SwePub
- Av författaren/redakt...
- Hägglund, Jonas, ...
- Markström, Klas
- Om ämnet
-
- NATURVETENSKAP
- NATURVETENSKAP
- och Matematik
- och Diskret matemati ...
- Artiklar i publikationen
- Discrete Mathema ...
- Av lärosätet
- Umeå universitet
Sök utanför SwePub
- Sök vidare i:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - Nationella bibliotekssystem
- LIBRIS.kb.se
