LAR1:umu
Sökning: LAR1:umu > Upper bounds on the...
- 24 av 87512
- Föregående post
- Nästa post
- Till träfflistan
- Aaghabali, M. (författare)
Upper bounds on the number of perfect matchings and directed 2-factors in graphs with given number of vertices and edges
- Artikel/kapitelEngelska2015
Förlag, utgivningsår, omfång ...
- Elsevier BV,2015
- printrdacarrier
Nummerbeteckningar
- LIBRIS-ID:oai:DiVA.org:umu-99326
- https://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-99326URI
- https://doi.org/10.1016/j.ejc.2014.11.001DOI
Kompletterande språkuppgifter
- Språk:engelska
- Sammanfattning på:engelska
Ingår i deldatabas
- SwePubSwePub
Klassifikation
Anmärkningar
- We give an upper bound on the number of perfect matchings in simple graphs with a given number of vertices and edges. We apply this result to give an upper bound on the number of 2-factors in a directed complete bipartite balanced graph on 2n vertices. The upper bound is sharp for even n. For odd n we state a conjecture on a sharp upper bound.
Ämnesord och genrebeteckningar
Biuppslag (personer, institutioner, konferenser, titlar ...)
- Akbari, S. (författare)
- Friedland, S. (författare)
- Markström, KlasUmeå universitet,Institutionen för matematik och matematisk statistik(Swepub:umu)klma0001 (författare)
- Tajfirouz, Z. (författare)
- Umeå universitetInstitutionen för matematik och matematisk statistik (creator_code:org_t)
Sammanhörande titlar
- Ingår i:European journal of combinatorics (Print): Elsevier BV45, s. 132-1440195-66981095-9971
Internetlänk
Hitta via bibliotek
- European journal of combinatorics (Print) (Sök värdpublikationen i LIBRIS)
Till lärosätets databas
- 24 av 87512
- Föregående post
- Nästa post
- Till träfflistan
Hitta mer i SwePub
- Av författaren/redakt...
- Aaghabali, M.
- Akbari, S.
- Friedland, S.
- Markström, Klas
- Tajfirouz, Z.
- Om ämnet
-
- NATURVETENSKAP
- NATURVETENSKAP
- och Matematik
- och Diskret matemati ...
- Artiklar i publikationen
- European journal ...
- 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
