{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{-“日期-部分”:[[2024,3,11]],“日期-时间”:“2024-03-11T22:03:22Z”,“时间戳”:1710194602071},“引用-计数”:0,“出版商”:“组合数学电子杂志”,“问题”:“1”,“内容-域”:{“域”:[],“交叉标记限制”:false},”short-container蒂尔”:[“Electron.J.Combin.”],“抽象”:“文摘:给出了具有给定顶点度的欧拉平面映射与一些称为平衡欧拉树的平面树之间的双射。为了列举后者,我们引入了种植梧桐的共轭类。特别是,该结果回答了Bender和Canfield的问题,并允许均匀随机生成顶点度数受限的欧拉平面映射。利用具有n个顶点的4正则平面映射和具有n个边的平面映射之间的一个众所周知的对应关系,我们得到了一个生成这种复杂度为O(n)的均匀平面映射的算法。我们的双射也得到了改进,以给出平面映射关于顶点和面的生成函数Arqu\u00e8s参数化的组合解释<\/jats:p>“,”DOI“:”10.37236\/1305“,”type“:”期刊文章“,”已创建“:{”日期部分“:[[2020,1,11]],”日期时间“:”2020-01-11T01:53:39Z“,”时间戳“:1578707619000},”source“:”Crossref“,”由计数引用“:60,”title“:[”双目标人口普查和具有规定顶点度的欧拉平面图的随机生成“],”prefix“:”10.37236“,”volume“:”4“,”author“:[{”given“:”Gilles“,”family“:”Schaeffer“,”sequence“:”first“,”affiliation“:[]}],”member“:”23455“,”published-online“:{”date-parts“:[[1997,7,17]]},”container-title“:[”The Electronic Journal of Combinatorics“],”original-tittle“:[],”link“:[{”URL“https:\/\www.combinatics.org\/ojs\/index.php\/eljc\/article\/download\/v4i1r20\/pdf“,”content-type“:”application\/pdf“,”content-version“:”vor“,”intended-application“:”text-mining“},{“URL”:“https:\/\/www.combinatics.org\/ojs\/index.php\/eljc\/article\/download\/v4i1r20\/pdf”,“content-types”:“unspecified”,“内容-version”:“vor”,“intended-application”:“相似性检查”},“存放”:{“日期段”:[2020,18]],“日期时间“:”2020-01-18T06:13:54Z“,”timestamp“:1579328034000},”score“:1,”resource“:{”primary”:{“URL”:“https:\/\/www.combinatics.org\/ojs\/index.php\/eljc\/article\/view\/v4i1r20”}},“subtitle”:[],“shorttitle”:[],“issued”:{“date-parts”:[[1997,7,17]},‘references-count’:0,‘journal-issue’:{‘issue’:“1”,“published-online”:{“date-parts”:[[1997,1,1]]}},“URL”:“http:\/\/dx.doi.org\/10.37236\/1305“,”关系“:{},”ISSN“:[”1077-8926“],”ISSN-type“:[{”值“:”1077-8826“,”类型“:”电子“}],”主题“:[],”发布“:{”日期部分“:[[1997,7,17]]}}}