首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Asymptotic enumeration of labeled multigraphs by vertices,edges, and degree parities
Authors:Edward A Bender  L Bruce Richmond
Abstract:We show that the number of labeled (n, q)-multigraphs with some specified p vertices of odd degree is asymptotically independent of p and is in fact asymptotically 21?n times the number of (n, q)-multigraphs. We determine the asymptotic number of (n, q)-multigraphs.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号