两个素数积的原始顶点传递图中的Hamilton环——PSL(2, q2)作用于PGL(2, q)的集的情况

Ars Math. Contemp. Pub Date : 2020-10-26 DOI:10.26493/1855-3974.2163.5df

Shao-Fei Du, Klavdija Kutnar, D. Marušič

{"title":"两个素数积的原始顶点传递图中的Hamilton环——PSL(2, q2)作用于PGL(2, q)的集的情况","authors":"Shao-Fei Du, Klavdija Kutnar, D. Marušič","doi":"10.26493/1855-3974.2163.5df","DOIUrl":null,"url":null,"abstract":"A step forward is made in a long standing Lovasz problem regarding hamiltonicity of vertex-transitive graphs by showing that every connected vertex-transitive graph of order a product of two primes arising from the group action of the projective special linear group PSL (2, q 2 ) on cosets of its subgroup isomorphic to the projective general linear group PGL (2, q ) contains a Hamilton cycle.","PeriodicalId":8402,"journal":{"name":"Ars Math. Contemp.","volume":"334 1","pages":"1-15"},"PeriodicalIF":0.0000,"publicationDate":"2020-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Hamilton cycles in primitive vertex-transitive graphs of order a product of two primes - the case PSL(2, q2) acting on cosets of PGL(2, q)\",\"authors\":\"Shao-Fei Du, Klavdija Kutnar, D. Marušič\",\"doi\":\"10.26493/1855-3974.2163.5df\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A step forward is made in a long standing Lovasz problem regarding hamiltonicity of vertex-transitive graphs by showing that every connected vertex-transitive graph of order a product of two primes arising from the group action of the projective special linear group PSL (2, q 2 ) on cosets of its subgroup isomorphic to the projective general linear group PGL (2, q ) contains a Hamilton cycle.\",\"PeriodicalId\":8402,\"journal\":{\"name\":\"Ars Math. Contemp.\",\"volume\":\"334 1\",\"pages\":\"1-15\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-10-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Ars Math. Contemp.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.26493/1855-3974.2163.5df\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ars Math. Contemp.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.26493/1855-3974.2163.5df","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

摘要

通过证明由射影特殊线性群PSL (2, q)在其与射影一般线性群PGL (2, q)同构的子群的集上的群作用所产生的两个素数积阶的连通顶点传递图，在关于顶点传递图的哈密性的长期Lovasz问题上取得了进展。

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

查看原文本刊更多论文

Hamilton cycles in primitive vertex-transitive graphs of order a product of two primes - the case PSL(2, q2) acting on cosets of PGL(2, q)

A step forward is made in a long standing Lovasz problem regarding hamiltonicity of vertex-transitive graphs by showing that every connected vertex-transitive graph of order a product of two primes arising from the group action of the projective special linear group PSL (2, q 2 ) on cosets of its subgroup isomorphic to the projective general linear group PGL (2, q ) contains a Hamilton cycle.

求助全文

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

来源期刊

Ars Math. Contemp.

自引率

0.00%

发文量