参数为 $λ=1$ 和 $μ=2$ 的强正则图中六角形数量的下限

arXiv - MATH - Combinatorics Pub Date : 2024-09-16 DOI:arxiv-2409.10620

Reimbay Reimbayev

{"title":"参数为 $λ=1$ 和 $μ=2$ 的强正则图中六角形数量的下限","authors":"Reimbay Reimbayev","doi":"arxiv-2409.10620","DOIUrl":null,"url":null,"abstract":"The existence of $srg(99,14,1,2)$ has been a question of interest for several\ndecades to the moment. In this paper we consider the structural properties in\ngeneral for the family of strongly regular graphs with parameters $\\lambda =1$\nand $\\mu =2$. In particular, we establish the lower bound for the number of\nhexagons and, by doing that, we show the connection between the existence of\nthe aforementioned graph and the number of its hexagons.","PeriodicalId":501407,"journal":{"name":"arXiv - MATH - Combinatorics","volume":"21 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The Lower Bound for Number of Hexagons in Strongly Regular Graphs with Parameters $λ=1$ and $μ=2$\",\"authors\":\"Reimbay Reimbayev\",\"doi\":\"arxiv-2409.10620\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The existence of $srg(99,14,1,2)$ has been a question of interest for several\\ndecades to the moment. In this paper we consider the structural properties in\\ngeneral for the family of strongly regular graphs with parameters $\\\\lambda =1$\\nand $\\\\mu =2$. In particular, we establish the lower bound for the number of\\nhexagons and, by doing that, we show the connection between the existence of\\nthe aforementioned graph and the number of its hexagons.\",\"PeriodicalId\":501407,\"journal\":{\"name\":\"arXiv - MATH - Combinatorics\",\"volume\":\"21 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.10620\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.10620","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

数十年来，$srg(99,14,1,2)$ 的存在一直是一个令人感兴趣的问题。在本文中，我们考虑了参数为 $\lambda =1$ 和 $\mu =2$ 的强规则图系的一般结构性质。特别是，我们建立了六边形个数的下界，并以此说明了上述图的存在性与其六边形个数之间的联系。

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

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

The Lower Bound for Number of Hexagons in Strongly Regular Graphs with Parameters $λ=1$ and $μ=2$

The existence of $srg(99,14,1,2)$ has been a question of interest for several decades to the moment. In this paper we consider the structural properties in general for the family of strongly regular graphs with parameters $\lambda =1$ and $\mu =2$. In particular, we establish the lower bound for the number of hexagons and, by doing that, we show the connection between the existence of the aforementioned graph and the number of its hexagons.

求助全文

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

来源期刊

arXiv - MATH - Combinatorics

自引率

0.00%

发文量

期刊最新文献

A note on connectivity in directed graphs Proof of a conjecture on graph polytope Generalized Andrásfai--Erdős--Sós theorems for odd cycles The repetition threshold for ternary rich words Isomorphisms of bi-Cayley graphs on generalized quaternion groups