首页 > 最新文献

Journal of Combinatorial Designs最新文献

英文 中文
Exceptional designs in some extended quadratic residue codes 一些扩展二次残差码的例外设计
IF 0.7 4区 数学 Q3 MATHEMATICS Pub Date : 2023-07-18 DOI: 10.1002/jcd.21907
Reina Ishikawa

In the present paper, we give proofs of the existence of a 3-design in the extended ternary quadratic residue code of length 14 and the extended quaternary quadratic residue code of length 18.

在本文中,我们给出了长度为14的扩展三元二次残差码和长度为18的扩展四元二次剩余码中3-设计的存在性的证明。
{"title":"Exceptional designs in some extended quadratic residue codes","authors":"Reina Ishikawa","doi":"10.1002/jcd.21907","DOIUrl":"https://doi.org/10.1002/jcd.21907","url":null,"abstract":"<p>In the present paper, we give proofs of the existence of a 3-design in the extended ternary quadratic residue code of length 14 and the extended quaternary quadratic residue code of length 18.</p>","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"31 10","pages":"496-510"},"PeriodicalIF":0.7,"publicationDate":"2023-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50152059","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
On the existence of k $k$ -cycle semiframes for even k $k$ 关于偶数k$k的k$k$-循环半帧的存在性$
IF 0.7 4区 数学 Q3 MATHEMATICS Pub Date : 2023-07-13 DOI: 10.1002/jcd.21908
Li Wang, Haibo Ji, Haitao Cao
<p>A <math> <semantics> <mrow> <msub> <mi>C</mi> <mi>k</mi> </msub> </mrow> <annotation> ${C}_{k}$</annotation> </semantics></math>-semiframe of type <math> <semantics> <mrow> <msup> <mi>g</mi> <mi>u</mi> </msup> </mrow> <annotation> ${g}^{u}$</annotation> </semantics></math> is a <math> <semantics> <mrow> <msub> <mi>C</mi> <mi>k</mi> </msub> </mrow> <annotation> ${C}_{k}$</annotation> </semantics></math>-group divisible design of type <math> <semantics> <mrow> <msup> <mi>g</mi> <mi>u</mi> </msup> <mrow> <mo>(</mo> <mrow> <mi>X</mi> <mo>,</mo> <mi>G</mi> <mo>,</mo> <mi>ℬ</mi> </mrow> <mo>)</mo> </mrow> </mrow> <annotation> ${g}^{u}({mathscr{X}},{mathscr{G}},{rm{ {mathcal B} }})$</annotation> </semantics></math> in which <math> <semantics> <mrow> <mi>X</mi> </mrow> <annotation> ${mathscr{X}}$</annotation> </semantics></math> is the vertex set, <math> <semantics> <mrow> <mi>G</mi> </mrow> <annotation> ${mathscr{G}}$</annotation> </semantics></math> is the group set, and the set <math> <semantics> <mrow> <mi>ℬ</mi> </mrow> <annotation> ${rm{ {mathcal B} }}$</annotation> </semantics></math> of <math> <semantics> <mrow> <mi>k</mi> </mrow> <annotation> $k$</annotation> </semantics></math>-cycles can be written as a disjoint union <math> <semantics> <mrow> <mi>ℬ</mi> <mo>=</mo> <mi>P</mi> <mo>∪</mo> <mi>Q</mi> </mrow> <annotation> ${rm{ {mathcal B} }}={mathscr{P}}cup {mathscr{Q}}$</annotation> </semantics></math> where <math> <semantics> <mrow> <mi>P</mi> </mrow> <annotation> ${mathscr{P}}$</annotation> </semantics></math> is partitioned into parallel classes
A C k${C}_{k} 类型为g u${g}^{u}$的$半帧是一个C k${C}_{k} g-u(X,ℬ ) ${g} ^{u}({mathscr{X}}、{math scr{g}、}rm{matcal B}}})$,其中X${matchscr}X}}$是顶点集,g${ mathsscrℬ $k$k$的循环可以写成不相交的并集ℬ = P${rm{{mathcal B}}}}={mathscr{P}}cup{mathscr{Q}}$,其中P${mathscr{P}}$在X${math scr{X}}$上被划分为并行类,并且Q${mathscr{Q}}$被划分为多个holey并行类,每个平行类或多孔平行类是顶点不相交循环的集合,其顶点集分区X${mathscr{X}}$或X⧹Gj${mathscr{X}},setminus{G}_{j} 对于某些Gj∈G的$${G}_{j} 在{mathscr{G}}$中。在本文中,我们几乎完全解决了C4k的存在性${C}_{4k}$-对于所有k≥1$kge1$和C4 k+2${C}_{4k+2}$-g u${g}^{u}$类型的半帧,对于所有k≥1$kge 1$和glect 0(mod 8k+4)$gequival0,(mathrm{mod},8k+4)$。
{"title":"On the existence of \u0000 \u0000 \u0000 k\u0000 \u0000 $k$\u0000 -cycle semiframes for even \u0000 \u0000 \u0000 k\u0000 \u0000 $k$","authors":"Li Wang,&nbsp;Haibo Ji,&nbsp;Haitao Cao","doi":"10.1002/jcd.21908","DOIUrl":"https://doi.org/10.1002/jcd.21908","url":null,"abstract":"&lt;p&gt;A &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;msub&gt;\u0000 &lt;mi&gt;C&lt;/mi&gt;\u0000 &lt;mi&gt;k&lt;/mi&gt;\u0000 &lt;/msub&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; ${C}_{k}$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;-semiframe of type &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;msup&gt;\u0000 &lt;mi&gt;g&lt;/mi&gt;\u0000 &lt;mi&gt;u&lt;/mi&gt;\u0000 &lt;/msup&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; ${g}^{u}$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; is a &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;msub&gt;\u0000 &lt;mi&gt;C&lt;/mi&gt;\u0000 &lt;mi&gt;k&lt;/mi&gt;\u0000 &lt;/msub&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; ${C}_{k}$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;-group divisible design of type &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;msup&gt;\u0000 &lt;mi&gt;g&lt;/mi&gt;\u0000 &lt;mi&gt;u&lt;/mi&gt;\u0000 &lt;/msup&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mo&gt;(&lt;/mo&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;X&lt;/mi&gt;\u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 &lt;mi&gt;G&lt;/mi&gt;\u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 &lt;mi&gt;ℬ&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;mo&gt;)&lt;/mo&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; ${g}^{u}({mathscr{X}},{mathscr{G}},{rm{ {mathcal B} }})$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; in which &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;X&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; ${mathscr{X}}$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; is the vertex set, &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;G&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; ${mathscr{G}}$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; is the group set, and the set &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;ℬ&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; ${rm{ {mathcal B} }}$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; of &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;k&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $k$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;-cycles can be written as a disjoint union &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;ℬ&lt;/mi&gt;\u0000 &lt;mo&gt;=&lt;/mo&gt;\u0000 &lt;mi&gt;P&lt;/mi&gt;\u0000 &lt;mo&gt;∪&lt;/mo&gt;\u0000 &lt;mi&gt;Q&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; ${rm{ {mathcal B} }}={mathscr{P}}cup {mathscr{Q}}$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; where &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;P&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; ${mathscr{P}}$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; is partitioned into parallel classes","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"31 10","pages":"511-530"},"PeriodicalIF":0.7,"publicationDate":"2023-07-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50131264","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Totally symmetric quasigroups of order 16 16阶全对称拟群
IF 0.7 4区 数学 Q3 MATHEMATICS Pub Date : 2023-07-13 DOI: 10.1002/jcd.21910
Hy Ginsberg

We present the number of totally symmetric quasigroups (equivalently, totally symmetric Latin squares) of order 16, as well as the number of isomorphism classes of such objects. Totally symmetric quasigroups of orders up to and including 16 that are (respectively) medial, idempotent, and unipotent are also enumerated.

我们给出了16阶全对称拟群(等价地,全对称拉丁正方形)的数量,以及这些对象的同构类的数量。还列举了(分别)中、幂等和单能的16阶及以下的全对称拟群。
{"title":"Totally symmetric quasigroups of order 16","authors":"Hy Ginsberg","doi":"10.1002/jcd.21910","DOIUrl":"https://doi.org/10.1002/jcd.21910","url":null,"abstract":"<p>We present the number of totally symmetric quasigroups (equivalently, totally symmetric Latin squares) of order 16, as well as the number of isomorphism classes of such objects. Totally symmetric quasigroups of orders up to and including 16 that are (respectively) medial, idempotent, and unipotent are also enumerated.</p>","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"31 10","pages":"531-542"},"PeriodicalIF":0.7,"publicationDate":"2023-07-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50131265","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Enumerating Steiner triple systems Steiner三重系统的枚举
IF 0.7 4区 数学 Q3 MATHEMATICS Pub Date : 2023-07-13 DOI: 10.1002/jcd.21906
Daniel Heinlein, Patric R. J. Östergård

Steiner triple systems (STSs) have been classified up to order 19. Earlier estimations of the number of isomorphism classes of STSs of order 21, the smallest open case, are discouraging as for classification, so it is natural to focus on the easier problem of merely counting the isomorphism classes. Computational approaches for counting STSs are here considered and lead to an algorithm that is used to obtain the number of isomorphism classes for order 21: 14,796,207,517,873,771.

施泰纳三重系统(STS)已被分类到19阶。对于分类来说,对最小的开放情况21阶STS的同构类的数量的早期估计是令人沮丧的,因此很自然地关注仅仅计算同构类的更容易的问题。这里考虑了用于计数STS的计算方法,并产生了一种算法,该算法用于获得阶21的同构类的数量:14796207517873771。
{"title":"Enumerating Steiner triple systems","authors":"Daniel Heinlein,&nbsp;Patric R. J. Östergård","doi":"10.1002/jcd.21906","DOIUrl":"https://doi.org/10.1002/jcd.21906","url":null,"abstract":"<p>Steiner triple systems (STSs) have been classified up to order 19. Earlier estimations of the number of isomorphism classes of STSs of order 21, the smallest open case, are discouraging as for classification, so it is natural to focus on the easier problem of merely counting the isomorphism classes. Computational approaches for counting STSs are here considered and lead to an algorithm that is used to obtain the number of isomorphism classes for order 21: 14,796,207,517,873,771.</p>","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"31 10","pages":"479-495"},"PeriodicalIF":0.7,"publicationDate":"2023-07-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/jcd.21906","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50140412","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Cycles of quadratic Latin squares and antiperfect 1-factorisations 二次拉丁平方的环与反完美1-因子分解
IF 0.7 4区 数学 Q3 MATHEMATICS Pub Date : 2023-07-10 DOI: 10.1002/jcd.21905
Jack Allsop

A Latin square of order n $n$ is an n� � � � n $ntimes n$ matrix of n $n$ symbols, such that each symbol occurs exactly once in each row and column. For an odd prime power q $q$ let F� � q ${{mathbb{F}}}_{q}$ denote the finite field of order q $q$. A quadratic Latin square is a Latin square L� � [� � a� � ,� � b� � ] ${rm{ {mathcal L} }}[a,b]$ defined by

n$n$阶的拉丁正方形是n$n$个符号,这样每个符号在每行和每列中只出现一次。对于奇素数幂q$q$,设Fq${mathbb{F}}_{q}$表示阶的有限域q$q$。二次拉丁方是拉丁方L[a,b]$由
{"title":"Cycles of quadratic Latin squares and antiperfect 1-factorisations","authors":"Jack Allsop","doi":"10.1002/jcd.21905","DOIUrl":"https://doi.org/10.1002/jcd.21905","url":null,"abstract":"<p>A Latin square of order <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>n</mi>\u0000 </mrow>\u0000 <annotation> $n$</annotation>\u0000 </semantics></math> is an <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>n</mi>\u0000 \u0000 <mo>×</mo>\u0000 \u0000 <mi>n</mi>\u0000 </mrow>\u0000 <annotation> $ntimes n$</annotation>\u0000 </semantics></math> matrix of <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>n</mi>\u0000 </mrow>\u0000 <annotation> $n$</annotation>\u0000 </semantics></math> symbols, such that each symbol occurs exactly once in each row and column. For an odd prime power <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>q</mi>\u0000 </mrow>\u0000 <annotation> $q$</annotation>\u0000 </semantics></math> let <math>\u0000 <semantics>\u0000 <mrow>\u0000 <msub>\u0000 <mi>F</mi>\u0000 \u0000 <mi>q</mi>\u0000 </msub>\u0000 </mrow>\u0000 <annotation> ${{mathbb{F}}}_{q}$</annotation>\u0000 </semantics></math> denote the finite field of order <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>q</mi>\u0000 </mrow>\u0000 <annotation> $q$</annotation>\u0000 </semantics></math>. A quadratic Latin square is a Latin square <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>L</mi>\u0000 \u0000 <mrow>\u0000 <mo>[</mo>\u0000 \u0000 <mrow>\u0000 <mi>a</mi>\u0000 \u0000 <mo>,</mo>\u0000 \u0000 <mi>b</mi>\u0000 </mrow>\u0000 \u0000 <mo>]</mo>\u0000 </mrow>\u0000 </mrow>\u0000 <annotation> ${rm{ {mathcal L} }}[a,b]$</annotation>\u0000 </semantics></math> defined by\u0000\u0000 </p>","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"31 9","pages":"447-475"},"PeriodicalIF":0.7,"publicationDate":"2023-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/jcd.21905","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50127978","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The chromatic index of finite projective spaces 有限射影空间的色指数
IF 0.7 4区 数学 Q3 MATHEMATICS Pub Date : 2023-06-30 DOI: 10.1002/jcd.21904
Lei Xu, Tao Feng
<p>A line coloring of <math> <semantics> <mrow> <mtext>PG</mtext> <mrow> <mo>(</mo> <mrow> <mi>n</mi> <mo>,</mo> <mi>q</mi> </mrow> <mo>)</mo> </mrow> </mrow> <annotation> $text{PG}(n,q)$</annotation> </semantics></math>, the <math> <semantics> <mrow> <mi>n</mi> </mrow> <annotation> $n$</annotation> </semantics></math>-dimensional projective space over GF<math> <semantics> <mrow> <mo>(</mo> <mi>q</mi> <mo>)</mo> </mrow> <annotation> $(q)$</annotation> </semantics></math>, is an assignment of colors to all lines of <math> <semantics> <mrow> <mtext>PG</mtext> <mrow> <mo>(</mo> <mrow> <mi>n</mi> <mo>,</mo> <mi>q</mi> </mrow> <mo>)</mo> </mrow> </mrow> <annotation> $text{PG}(n,q)$</annotation> </semantics></math> so that any two lines with the same color do not intersect. The chromatic index of <math> <semantics> <mrow> <mtext>PG</mtext> <mrow> <mo>(</mo> <mrow> <mi>n</mi> <mo>,</mo> <mi>q</mi> </mrow> <mo>)</mo> </mrow> </mrow> <annotation> $text{PG}(n,q)$</annotation> </semantics></math>, denoted by <math> <semantics> <mrow> <mi>χ</mi> <mo>′</mo> <mrow> <mo>(</mo> <mrow> <mtext>PG</mtext> <mrow> <mo>(</mo> <mrow> <mi>n</mi> <mo>,</
PG(n,q)的一个线性着色$text{PG}(n,q)$上的n$n$维投影空间,是PG(n,q)的所有行的颜色分配$text{PG}(n,q)$,使得任何两条具有相同颜色的线都不相交。PG(n,q)的色指数$text{PG}(n,q)$,用χ′(PG(n,q)$chi^{prime}(text{PG}(n,q))$,是PG(n,q)的着色所针对的颜色的最少数目$text{PG}(n,q)$存在。本文讨论了PG色指数的确定问题(n,q)$text{PG}(n,q)$到检验PG(3,q)$text{PG}(3,q)$和PG(4,q)$text{PG}(4,q)$属性。 特别地,证明了对于任意奇整数n$n$和q∈{3、4、8、16},χ′(PG(n,q)=(q n−1)/(q−1)$qin{3,4,8,16},chi^{prime}(text{PG}(n,q))=({q}^{n}-1)unicode{x02215}(q-1)$,这意味着PG(n$text{PG}(n,q)$对于任何奇整数n$n$和q∈{3、4、8、16$qin{3,4,8,16}$。
{"title":"The chromatic index of finite projective spaces","authors":"Lei Xu,&nbsp;Tao Feng","doi":"10.1002/jcd.21904","DOIUrl":"https://doi.org/10.1002/jcd.21904","url":null,"abstract":"&lt;p&gt;A line coloring of &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mtext&gt;PG&lt;/mtext&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mo&gt;(&lt;/mo&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;n&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 \u0000 &lt;mi&gt;q&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 \u0000 &lt;mo&gt;)&lt;/mo&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $text{PG}(n,q)$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;, the &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;n&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $n$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;-dimensional projective space over GF&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mo&gt;(&lt;/mo&gt;\u0000 \u0000 &lt;mi&gt;q&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;)&lt;/mo&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $(q)$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;, is an assignment of colors to all lines of &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mtext&gt;PG&lt;/mtext&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mo&gt;(&lt;/mo&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;n&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 \u0000 &lt;mi&gt;q&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 \u0000 &lt;mo&gt;)&lt;/mo&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $text{PG}(n,q)$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; so that any two lines with the same color do not intersect. The chromatic index of &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mtext&gt;PG&lt;/mtext&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mo&gt;(&lt;/mo&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;n&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 \u0000 &lt;mi&gt;q&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 \u0000 &lt;mo&gt;)&lt;/mo&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $text{PG}(n,q)$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;, denoted by &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;χ&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;′&lt;/mo&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mo&gt;(&lt;/mo&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mtext&gt;PG&lt;/mtext&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mo&gt;(&lt;/mo&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;n&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;,&lt;/","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"31 9","pages":"432-446"},"PeriodicalIF":0.7,"publicationDate":"2023-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50148157","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Existence of small ordered orthogonal arrays 小有序正交阵列的存在性
IF 0.7 4区 数学 Q3 MATHEMATICS Pub Date : 2023-06-19 DOI: 10.1002/jcd.21903
Kai-Uwe Schmidt, Charlene Weiß

We show that there exist ordered orthogonal arrays, whose sizes deviate from the Rao bound by a factor that is polynomial in the parameters of the ordered orthogonal array. The proof is nonconstructive and based on a probabilistic method due to Kuperberg, Lovett and Peled.

我们证明了存在有序正交阵列,其大小偏离Rao界的因素是有序正交阵列参数中的多项式。该证明是非结构化的,基于Kuperberg、Lovett和Peled的概率方法。
{"title":"Existence of small ordered orthogonal arrays","authors":"Kai-Uwe Schmidt,&nbsp;Charlene Weiß","doi":"10.1002/jcd.21903","DOIUrl":"https://doi.org/10.1002/jcd.21903","url":null,"abstract":"<p>We show that there exist ordered orthogonal arrays, whose sizes deviate from the Rao bound by a factor that is polynomial in the parameters of the ordered orthogonal array. The proof is nonconstructive and based on a probabilistic method due to Kuperberg, Lovett and Peled.</p>","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"31 9","pages":"422-431"},"PeriodicalIF":0.7,"publicationDate":"2023-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/jcd.21903","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50152419","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Linear and circular single-change covering designs revisited 重新审视线性和圆形单次变更覆盖设计
IF 0.7 4区 数学 Q3 MATHEMATICS Pub Date : 2023-06-01 DOI: 10.1002/jcd.21885
Amanda Chafee, Brett Stevens
<p>A <i>single-change covering design</i> (SCCD) is a <math> <semantics> <mrow> <mi>v</mi> </mrow> <annotation> $v$</annotation> </semantics></math>-set <math> <semantics> <mrow> <mi>X</mi> </mrow> <annotation> $X$</annotation> </semantics></math> and an ordered list <math> <semantics> <mrow> <mi>ℒ</mi> </mrow> <annotation> ${rm{ {mathcal L} }}$</annotation> </semantics></math> of <math> <semantics> <mrow> <mi>b</mi> </mrow> <annotation> $b$</annotation> </semantics></math> blocks of size <math> <semantics> <mrow> <mi>k</mi> </mrow> <annotation> $k$</annotation> </semantics></math> where every pair from <math> <semantics> <mrow> <mi>X</mi> </mrow> <annotation> $X$</annotation> </semantics></math> must occur in at least one block. Each pair of consecutive blocks differs by exactly one element. This is a linear single-change covering design, or more simply, a single-change covering design. A single-change covering design is circular when the first and last blocks also differ by one element. A single-change covering design is minimum if no other smaller design can be constructed for a given <math> <semantics> <mrow> <mi>v</mi> <mo>,</mo> <mi>k</mi> </mrow> <annotation> $v,k$</annotation> </semantics></math>. In this paper, we use a new recursive construction to solve the existence of circular SCCD(<math> <semantics> <mrow> <mi>v</mi> <mo>,</mo> <mn>4</mn> <mo>,</mo> <mi>b</mi> </mrow> <annotation> $v,4,b$</annotation> </semantics></math>) for all <math> <semantics> <mrow> <mi>v</mi> </mrow> <annotation> $v$</annotation> </semantics></math> and three residue classes of circular SCCD(<math> <semantics> <mrow> <mi>v</mi> <mo>,</mo> <mn>5</mn> <mo>,</mo> <mi>b</mi> </mrow> <annotation> $v,5,b$</annotation> </semantics
单个变更覆盖设计(SCCD)是一个v$v$集X$X$和一个有序列表ℒ $k$k$大小的b$b$块的{rm{mathcalL}}$,其中X$X$中的每一对必须出现在至少一个块中。每对连续块的不同之处仅在于一个元素。这是一种线性的单一变更覆盖设计,或者更简单地说,是一种单一变更覆盖的设计。当第一块和最后一块也因一个元素而不同时,单个变更覆盖设计是圆形的。如果不能为给定的v,k$v,k$构造其他较小的设计,则单个变更覆盖设计是最小的。在本文中,我们使用一个新的递归构造来求解所有v$v$的循环SCCD(v,4,b$v,4、b$)的存在性以及循环SCCD的三个残基类(v,5,b$v,5、b$)模16。我们求解了SCCD(v,5,b)的三个残基类的存在性$(v,5,b)$模16。我们证明了循环SCCD(2c)的存在性(k−1)+1,c 2(2 k−2)+c)$(2c(k-1)+1,k,{c}^{2}(2k-2)+c)$,对于所有c≥1,k≥2$cge 1,kge 2$,使用差分法。
{"title":"Linear and circular single-change covering designs revisited","authors":"Amanda Chafee,&nbsp;Brett Stevens","doi":"10.1002/jcd.21885","DOIUrl":"https://doi.org/10.1002/jcd.21885","url":null,"abstract":"&lt;p&gt;A &lt;i&gt;single-change covering design&lt;/i&gt; (SCCD) is a &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;v&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $v$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;-set &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;X&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $X$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; and an ordered list &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;ℒ&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; ${rm{ {mathcal L} }}$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; of &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;b&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $b$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; blocks of size &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;k&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $k$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; where every pair from &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;X&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $X$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; must occur in at least one block. Each pair of consecutive blocks differs by exactly one element. This is a linear single-change covering design, or more simply, a single-change covering design. A single-change covering design is circular when the first and last blocks also differ by one element. A single-change covering design is minimum if no other smaller design can be constructed for a given &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;v&lt;/mi&gt;\u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 &lt;mi&gt;k&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $v,k$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;. In this paper, we use a new recursive construction to solve the existence of circular SCCD(&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;v&lt;/mi&gt;\u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 &lt;mn&gt;4&lt;/mn&gt;\u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 &lt;mi&gt;b&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $v,4,b$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;) for all &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;v&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $v$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; and three residue classes of circular SCCD(&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;v&lt;/mi&gt;\u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 &lt;mn&gt;5&lt;/mn&gt;\u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 &lt;mi&gt;b&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $v,5,b$&lt;/annotation&gt;\u0000 &lt;/semantics","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"31 9","pages":"405-421"},"PeriodicalIF":0.7,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/jcd.21885","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50116119","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Self-dual association schemes, fusions of Hamming schemes, and partial geometric designs 自对偶关联方案、Hamming方案的融合和部分几何设计
IF 0.7 4区 数学 Q3 MATHEMATICS Pub Date : 2023-05-25 DOI: 10.1002/jcd.21889
Bangteng Xu
<p>Partial geometric designs can be constructed from basic relations of association schemes. An infinite family of partial geometric designs were constructed from the fusion schemes of certain Hamming schemes in work by Nowak et al. (2016). A general method to create partial geometric designs from association schemes is given by Xu (2023). In this paper, we continue the research by Xu (2023). We will first study the properties and characterizations of self-dual association schemes. Then using the characterizations of self-dual association schemes and the representation theory (character tables) of commutative association schemes, we obtain characterizations and classifications of self-dual (symmetric or nonsymmetric) association schemes of rank 4 that produce as many as possible nontrivial partial geometric designs or 2-designs. In particular, for a primitive self-dual symmetric association scheme <math> <semantics> <mrow> <mi>X</mi> <mo>=</mo> <mrow> <mo>(</mo> <mrow> <mi>X</mi> <mo>,</mo> <msub> <mrow> <mo>{</mo> <msub> <mi>R</mi> <mi>i</mi> </msub> <mo>}</mo> </mrow> <mrow> <mn>0</mn> <mo>≤</mo> <mi>i</mi> <mo>≤</mo> <mn>3</mn> </mrow> </msub> </mrow> <mo>)</mo> </mrow> </mrow> <annotation> ${mathscr{X}}=(X,{{{R}_{i}}}_{0le ile 3})$</annotation> </semantics></math> of rank 4, if <math> <semantics> <mrow> <mo>∣</mo> <mi>X</mi> <mo>∣</mo> </mrow> <annotation> $| X| $</annotation> </semantics></math> is a power of 3 and each of <math> <semantics> <mrow> <msub> <mi>R</mi> <mn>1</mn> </msub> </mrow> <annotation> $
局部几何设计可以由关联方案的基本关系来构造。Nowak等人(2016)根据某些Hamming方案的融合方案构建了一个无限族的局部几何设计。Xu(2023)给出了一种从关联方案创建局部几何设计的通用方法。在本文中,我们继续徐(2023)的研究。我们将首先研究自对偶关联方案的性质和特征。然后利用自对偶关联方案的特征和交换关联方案的表示理论(特征表),我们得到了秩为4的自对偶(对称或非对称)关联方案的刻画和分类,这些方案产生尽可能多的非平凡部分几何设计或2-设计。特别地,对于基元自对偶对称关联方案X=(X,{R i}0≤i≤3)${mathscr{X}}=(X{{{R}_{i} {0le ile 3})$,如果|X|$|X|$是3的幂,并且R中的每一个为1${R}_{1} $,R 2${R}_{2} $和R0õR3${R}_{0}杯{R}_{3} $引入了部分几何设计,则我们将证明X${mathscr{X}}$代数同构于Hamming方案H的一个融合方案(d,3)$H(d,三)$对于某个奇数d$d$。
{"title":"Self-dual association schemes, fusions of Hamming schemes, and partial geometric designs","authors":"Bangteng Xu","doi":"10.1002/jcd.21889","DOIUrl":"https://doi.org/10.1002/jcd.21889","url":null,"abstract":"&lt;p&gt;Partial geometric designs can be constructed from basic relations of association schemes. An infinite family of partial geometric designs were constructed from the fusion schemes of certain Hamming schemes in work by Nowak et al. (2016). A general method to create partial geometric designs from association schemes is given by Xu (2023). In this paper, we continue the research by Xu (2023). We will first study the properties and characterizations of self-dual association schemes. Then using the characterizations of self-dual association schemes and the representation theory (character tables) of commutative association schemes, we obtain characterizations and classifications of self-dual (symmetric or nonsymmetric) association schemes of rank 4 that produce as many as possible nontrivial partial geometric designs or 2-designs. In particular, for a primitive self-dual symmetric association scheme &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;X&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;=&lt;/mo&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mo&gt;(&lt;/mo&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;X&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 \u0000 &lt;msub&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mo&gt;{&lt;/mo&gt;\u0000 \u0000 &lt;msub&gt;\u0000 &lt;mi&gt;R&lt;/mi&gt;\u0000 \u0000 &lt;mi&gt;i&lt;/mi&gt;\u0000 &lt;/msub&gt;\u0000 \u0000 &lt;mo&gt;}&lt;/mo&gt;\u0000 &lt;/mrow&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mn&gt;0&lt;/mn&gt;\u0000 \u0000 &lt;mo&gt;≤&lt;/mo&gt;\u0000 \u0000 &lt;mi&gt;i&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;≤&lt;/mo&gt;\u0000 \u0000 &lt;mn&gt;3&lt;/mn&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/msub&gt;\u0000 &lt;/mrow&gt;\u0000 \u0000 &lt;mo&gt;)&lt;/mo&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; ${mathscr{X}}=(X,{{{R}_{i}}}_{0le ile 3})$&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; of rank 4, if &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mo&gt;∣&lt;/mo&gt;\u0000 \u0000 &lt;mi&gt;X&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;∣&lt;/mo&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $| X| $&lt;/annotation&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; is a power of 3 and each of &lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 &lt;msub&gt;\u0000 &lt;mi&gt;R&lt;/mi&gt;\u0000 \u0000 &lt;mn&gt;1&lt;/mn&gt;\u0000 &lt;/msub&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;annotation&gt; $","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"31 8","pages":"373-399"},"PeriodicalIF":0.7,"publicationDate":"2023-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50120463","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Primitive C 4 ${C}_{4}$ -decompositions of K n − I ${K}_{n}-I$ 基元C4${C}_{4} Kn−I的$-分解${K}_{n}-I$
IF 0.7 4区 数学 Q3 MATHEMATICS Pub Date : 2023-05-05 DOI: 10.1002/jcd.21887
Michael W. Schroeder

A decomposition C ${mathscr{C}}$ of a graph G $G$ is primitive if no proper, nontrivial subset of C ${mathscr{C}}$ is a decomposition of an induced subgraph of G $G$. An unresolved question posed by Asplund et al. in a recent publication involves the existence of primitive decompositions of cocktail party graphs into cycles of length 4, which is resolved by this paper.

图G$G$的分解C${mathscr{C}}$是基元的,如果不是适当的,C$的非平凡子集是G$G$的诱导子图的分解。Asplund等人在最近的一篇出版物中提出了一个尚未解决的问题,涉及鸡尾酒会图到长度为4的循环的原始分解的存在性,本文对此进行了解决。
{"title":"Primitive \u0000 \u0000 \u0000 \u0000 C\u0000 4\u0000 \u0000 \u0000 ${C}_{4}$\u0000 -decompositions of \u0000 \u0000 \u0000 \u0000 K\u0000 n\u0000 \u0000 −\u0000 I\u0000 \u0000 ${K}_{n}-I$","authors":"Michael W. Schroeder","doi":"10.1002/jcd.21887","DOIUrl":"https://doi.org/10.1002/jcd.21887","url":null,"abstract":"<p>A decomposition <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>C</mi>\u0000 </mrow>\u0000 <annotation> ${mathscr{C}}$</annotation>\u0000 </semantics></math> of a graph <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>G</mi>\u0000 </mrow>\u0000 <annotation> $G$</annotation>\u0000 </semantics></math> is primitive if no proper, nontrivial subset of <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>C</mi>\u0000 </mrow>\u0000 <annotation> ${mathscr{C}}$</annotation>\u0000 </semantics></math> is a decomposition of an induced subgraph of <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>G</mi>\u0000 </mrow>\u0000 <annotation> $G$</annotation>\u0000 </semantics></math>. An unresolved question posed by Asplund et al. in a recent publication involves the existence of primitive decompositions of cocktail party graphs into cycles of length 4, which is resolved by this paper.</p>","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"31 8","pages":"368-372"},"PeriodicalIF":0.7,"publicationDate":"2023-05-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50122041","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Journal of Combinatorial Designs
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1