Sökning: onr:"swepub:oai:DiVA.org:umu-99326" >
Upper bounds on the...
-
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
Klassifikation
-
Ämneskategori:ref swepub-contenttype
-
Ämneskategori:art swepub-publicationtype
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
Till lärosätets databas