{"title":"正则图设计的构造","authors":"Anthony Forbes, Carrie Rutherford","doi":"arxiv-2409.10159","DOIUrl":null,"url":null,"abstract":"A regular-graph design is a block design for which a pair $\\{a,b\\}$ of\ndistinct points occurs in $\\lambda+1$ or $\\lambda$ blocks depending on whether\n$\\{a,b\\}$ is or is not an edge of a given $\\delta$-regular graph. Our paper\ndescribes a specific construction for regular-graph designs with $\\lambda = 1$\nand block size $\\delta + 1$. We show that for $\\delta \\in \\{2,3\\}$, certain\nnecessary conditions for the existence of such a design with $n$ points are\nsufficient, with two exceptions in each case and two possible exceptions when\n$\\delta = 3$. We also construct designs of orders 105 and 117 for connected\n4-regular graphs.","PeriodicalId":501407,"journal":{"name":"arXiv - MATH - Combinatorics","volume":"201 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A construction for regular-graph designs\",\"authors\":\"Anthony Forbes, Carrie Rutherford\",\"doi\":\"arxiv-2409.10159\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A regular-graph design is a block design for which a pair $\\\\{a,b\\\\}$ of\\ndistinct points occurs in $\\\\lambda+1$ or $\\\\lambda$ blocks depending on whether\\n$\\\\{a,b\\\\}$ is or is not an edge of a given $\\\\delta$-regular graph. Our paper\\ndescribes a specific construction for regular-graph designs with $\\\\lambda = 1$\\nand block size $\\\\delta + 1$. We show that for $\\\\delta \\\\in \\\\{2,3\\\\}$, certain\\nnecessary conditions for the existence of such a design with $n$ points are\\nsufficient, with two exceptions in each case and two possible exceptions when\\n$\\\\delta = 3$. We also construct designs of orders 105 and 117 for connected\\n4-regular graphs.\",\"PeriodicalId\":501407,\"journal\":{\"name\":\"arXiv - MATH - Combinatorics\",\"volume\":\"201 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.10159\",\"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.10159","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A regular-graph design is a block design for which a pair $\{a,b\}$ of
distinct points occurs in $\lambda+1$ or $\lambda$ blocks depending on whether
$\{a,b\}$ is or is not an edge of a given $\delta$-regular graph. Our paper
describes a specific construction for regular-graph designs with $\lambda = 1$
and block size $\delta + 1$. We show that for $\delta \in \{2,3\}$, certain
necessary conditions for the existence of such a design with $n$ points are
sufficient, with two exceptions in each case and two possible exceptions when
$\delta = 3$. We also construct designs of orders 105 and 117 for connected
4-regular graphs.