Geodesic
On the number of matchings in regular graphs
The electronic journal of combinatorics, Tome 15 (2008)
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

For the set of graphs with a given degree sequence, consisting of any number of $2's$ and $1's$, and its subset of bipartite graphs, we characterize the optimal graphs who maximize and minimize the number of $m$-matchings. We find the expected value of the number of $m$-matchings of $r$-regular bipartite graphs on $2n$ vertices with respect to the two standard measures. We state and discuss the conjectured upper and lower bounds for $m$-matchings in $r$-regular bipartite graphs on $2n$ vertices, and their asymptotic versions for infinite $r$-regular bipartite graphs. We prove these conjectures for $2$-regular bipartite graphs and for $m$-matchings with $m\le 4$.
DOI : 10.37236/834
Classification : 05A15, 05A16, 05C70, 05C80, 82B20
Mots-clés : partial matching and asymptotic growth of average match- 
@article{10_37236_834,
     author = {S. Friedland and E. Krop and K. Markstr\"om},
     title = {On the number of matchings in regular graphs},
     journal = {The electronic journal of combinatorics},
     year = {2008},
     volume = {15},
     doi = {10.37236/834},
     zbl = {1181.05011},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/834/}
}
TY  - JOUR
AU  - S. Friedland
AU  - E. Krop
AU  - K. Markström
TI  - On the number of matchings in regular graphs
JO  - The electronic journal of combinatorics
PY  - 2008
VL  - 15
UR  - http://geodesic.mathdoc.fr/articles/10.37236/834/
DO  - 10.37236/834
ID  - 10_37236_834
ER  - 
%0 Journal Article
%A S. Friedland
%A E. Krop
%A K. Markström
%T On the number of matchings in regular graphs
%J The electronic journal of combinatorics
%D 2008
%V 15
%U http://geodesic.mathdoc.fr/articles/10.37236/834/
%R 10.37236/834
%F 10_37236_834
S. Friedland; E. Krop; K. Markström. On the number of matchings in regular graphs. The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/834

Cité par Sources :