SwePub
Sök i LIBRIS databas

  Utökad sökning

LAR1:umu
 

Sökning: LAR1:umu > Upper bounds on the...

LIBRIS Formathandbok  (Information om MARC21)
FältnamnIndikatorerMetadata
00001861naa a2200337 4500
001oai:DiVA.org:umu-99326
003SwePub
008150206s2015 | |||||||||||000 ||eng|
024a https://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-993262 URI
024a https://doi.org/10.1016/j.ejc.2014.11.0012 DOI
040 a (SwePub)umu
041 a engb eng
042 9 SwePub
072 7a ref2 swepub-contenttype
072 7a art2 swepub-publicationtype
100a Aaghabali, M.4 aut
2451 0a Upper bounds on the number of perfect matchings and directed 2-factors in graphs with given number of vertices and edges
264 1b Elsevier BV,c 2015
338 a print2 rdacarrier
520 a 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.
650 7a NATURVETENSKAPx Matematikx Diskret matematik0 (SwePub)101042 hsv//swe
650 7a NATURAL SCIENCESx Mathematicsx Discrete Mathematics0 (SwePub)101042 hsv//eng
700a Akbari, S.4 aut
700a Friedland, S.4 aut
700a Markström, Klasu Umeå universitet,Institutionen för matematik och matematisk statistik4 aut0 (Swepub:umu)klma0001
700a Tajfirouz, Z.4 aut
710a Umeå universitetb Institutionen för matematik och matematisk statistik4 org
773t European journal of combinatorics (Print)d : Elsevier BVg 45, s. 132-144q 45<132-144x 0195-6698x 1095-9971
856u https://doi.org/10.1016/j.ejc.2014.11.001
8564 8u https://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-99326
8564 8u https://doi.org/10.1016/j.ejc.2014.11.001

Hitta via bibliotek

Till lärosätets databas

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

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.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy