关于Cayley图枚举的Babai-Godsil猜想与Xu猜想的等价性

Q3 Mathematics

Art of Discrete and Applied Mathematics Pub Date : 2019-11-21 DOI:10.26493/2590-9770.1338.0b2

Pablo Spiga

{"title":"关于Cayley图枚举的Babai-Godsil猜想与Xu猜想的等价性","authors":"Pablo Spiga","doi":"10.26493/2590-9770.1338.0b2","DOIUrl":null,"url":null,"abstract":"In this paper we show that two distinct conjectures, the first proposed by Babai and Godsil in $1982$ and the second proposed by Xu in $1998$, concerning the asymptotic enumeration of Cayley graphs are in fact equivalent. This result follows from a more general theorem concerning the asymptotic enumeration of a certain family of Cayley graphs.","PeriodicalId":36246,"journal":{"name":"Art of Discrete and Applied Mathematics","volume":" ","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2019-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"On the equivalence between a conjecture of Babai-Godsil and a conjecture of Xu concerning the enumeration of Cayley graphs\",\"authors\":\"Pablo Spiga\",\"doi\":\"10.26493/2590-9770.1338.0b2\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper we show that two distinct conjectures, the first proposed by Babai and Godsil in $1982$ and the second proposed by Xu in $1998$, concerning the asymptotic enumeration of Cayley graphs are in fact equivalent. This result follows from a more general theorem concerning the asymptotic enumeration of a certain family of Cayley graphs.\",\"PeriodicalId\":36246,\"journal\":{\"name\":\"Art of Discrete and Applied Mathematics\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-11-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Art of Discrete and Applied Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.26493/2590-9770.1338.0b2\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Art of Discrete and Applied Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.26493/2590-9770.1338.0b2","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Mathematics","Score":null,"Total":0}

引用次数: 7

摘要

本文证明了关于Cayley图的渐近枚举的两个不同猜想，第一个猜想由Babai和Godsil在1982年提出，第二个猜想由Xu在1998年提出，实际上是等价的。这个结果是由关于某一类Cayley图的渐近枚举的一个更一般的定理推导出来的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

On the equivalence between a conjecture of Babai-Godsil and a conjecture of Xu concerning the enumeration of Cayley graphs

In this paper we show that two distinct conjectures, the first proposed by Babai and Godsil in $1982$ and the second proposed by Xu in $1998$, concerning the asymptotic enumeration of Cayley graphs are in fact equivalent. This result follows from a more general theorem concerning the asymptotic enumeration of a certain family of Cayley graphs.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Art of Discrete and Applied Mathematics Mathematics-Discrete Mathematics and Combinatorics

CiteScore

0.90

自引率

0.00%

发文量