On Hamilton Cycle Decompositions of Tensor Products of Graphs
$G$的Hamilton分解是将其边集划分为不相交的Hamilton圈。Manikandan和Paulraja证明了:如果$G$和$H$是Hamilton圈可分解的循环图,且其中至少有一个是非二部的,则它们的张量积是Hamilton圈可分解的.本文证明了:如果$G$是具有某些性质的Hamilton圈可分解循环图,$H$是Hamilton圈可分解重图,则它们的张量积是Hamilton圈可分解的.特别地,某些稀疏Hamilton圈可分解循环图的张量积是Hamilton圈可分解的。
2017-03-09 math.CO
On the WL-dimension of circulant graphs of prime power order
图X的WL-维数是使得m维Weisfeiler-Leman算法正确地测试X与任何其它图之间的同构的最小正整数m。证明了素数幂阶循环图的WL-维数不超过3,并且这个界不能被降低。证明是基于相干组态理论和循环群上的Cayley格式。
2022-06-30 math.CO
2-dimensional vertex decomposable circulant graphs
设$G$是具有$S\subseteq\{ 1,\ldots,\left \lfloor\frac{n}{2}\right \rfloor\}$的循环图$C_n(S)$,$Δ$是它的独立复形.我们用二维$Δ$描述了覆盖良好的循环图,并在这个循环图族中构造了一个无限族的顶点可分解循环图。
2018-07-16 math.AC math.CO
Asymptotics for the number of spanning trees in circulant graphs and degenerating d-dimensional discrete tori
在本文中,我们获得了某些家庭的图,即循环图和退化离散环面的精确渐近。渐近包含有趣的常数从数论,其中一些可以解释为连续的限制对象的相应值。本文回答了Atajan,Yong和Inaba在[1]中提出的一个问题,并提出了与Zhang,Yong和Golin [21]有关的一个猜想。在证明中的一个关键要素是使用矩阵树定理和表达的贝塞尔函数的组合拉普拉斯行列式。一个非标准的泊松求和公式和极限性质的θ函数,然后评估的渐近。
2016-07-27 math.CO
On congruence in Z^n and the dimension of a multidimensional circulant
从同余概念的推广到$Z^n$,我们定义了一族正则有向图或称为多维循环图的图,它们是阿贝尔群的Cayley(di)图。本文主要研究整矩阵的Smith标准形与整矩阵的(di)图的维数,即整矩阵所能产生的群的最小秩之间的关系。特别地,对于那些2步多维循环图,即循环群的Cayley(di)图,给出了它们的充分刻画.此外,利用Lawrence的一个推论证明了顶点数相等的$n$循环数的乘积$p>2$($p$为素数)具有维数$n$ .
2012-09-22 math.CO math.GR
The minimum rank problem for circulants
最小秩问题是确定图$G$的厄米特(或实对称)矩阵的最小秩,该厄米特矩阵的非对角零-非零模式是$G$的邻接矩阵的非对角零-非零模式。这里把$G$看作循环图,只考虑循环矩阵.所得到的图参数被称为图的最小循环秩。这个值被确定为每一个循环图中的顶点邻域形成一个连续的集合,在这种情况下,是符合通常的最小秩。在对正半定矩阵的附加限制下,所得到的参数被证明等于图具有具有一定对称性的正交表示的最小维数,也等于图所确定的多项式族中出现的最小项数.当顶点数为素数时,该值被确定。还研究了实数上的相似参数。
2015-11-24 math.CO
Circulant q-Butson Hadamard matrices
如果$q = p^n$是素数幂,则$d$维\emph{$q$-Butson Hadamard matrix} $H$是一个$d\times d$矩阵,其中所有元素$q$的次根都是1,使得$HH^* = dI_d$ .我们利用代数数论证明了循环$q$ Hadamard矩阵在$d = p^m$时的维数上的一个强约束,然后在所有可能的维数上显式地构造了一族例子。这些结果与组合数学中长期存在的循环Hadamard矩阵猜想有关。
2017-03-15 math.CO math.NT
On cubic polycirculant nut graphs
本文研究三次ℓ-循环核图的存在性,通过计算机辅助证明排除ℓ=4和5的情形,并构造性证明当ℓ∈{6,7}或ℓ≥9时存在无穷多个此类图。
2024-11-25 math.CO
The metric dimension of the circulant graph $C(n,\pm\{1,2,3,4\})$
设$G=(V,E)$是一个连通图,$d(u,v)$表示顶点间的距离$u,v \in V$ . $G$的度量基是最小基数的集合$B\subseteq V$,使得$G$的任何两个顶点到$B$的所有点的距离都不相同。$G$的度量基的基数称为$G$的度量维数,用$\dim(G)$表示。本文确定了循环图$C(n,\pm\{1,2,3,4\})$对$n$的所有值的度量维数。
2017-06-19 cs.DM math.CO
The regularity of some families of circulant graphs
我们计算了两类循环图的边理想的Castelnuovo-Mumford正则性,其中包括所有的三次循环图。我们的方法的一个特点是结合上的正则性,的投射维数,和减少欧拉示性数,以获得一个准确的值的正则性。
2019-06-14 math.AC math.CO
Non-isomorphic $d$-integral circulant graphs
本文研究代数次数为 $d$ 的循环图,确定最小阶 $C(d)$,给出同构类数量的界以证明极小图不唯一,并在 $p,d$ 均为素数时求出 $|\mathcal{F}_{p,d}|$。
2025-07-23 math.CO
Some algebraic invariants of edge ideal of circulant graphs
设$G$是具有$S\subseteq\{ 1,\ldots,\left \lfloor\frac{n}{2}\right \rfloor\}$的循环图$C_n(S)$,$I(G)$是它在环$K[x_0,\ldots,x_{n-1}]$中的边理想.在$n$是素数的假设下,我们:1)计算了$R/I(G)$的正则性指标; 2)计算了当$R/I(G)$是Cohen-Macaulay时的Castelnuovo-Mumford正则性; 3)证明了具有$S=\{1,\ldots,s\}$的循环图是序列$S_2$ .最后,我们刻画了Krull维数为$2$的Cohen-Macaulay循环图,并计算了它们的Cohen-Macaulay型和Castelnuovo-Mumford正则性.
2017-06-06 math.AC math.CO
Hadamard full propelinear codes with associated group $C_{2t}\times C_2$; rank and kernel
我们引入了Hadamard全线性码,它分解为群的直积,使得它们的相关群是$C_{2t}\times C_2$ .我们研究了这些码的秩、核的维数和码的结构。对于几个特定的参数,我们建立了一些联系,从循环阿达玛矩阵和不存在的代码,我们研究。我们证明了如果码是非线性的,则这些码的核的维数有界于3。我们还得到了循环复Hadamard矩阵与一类Hadamard全螺旋线性码的等价性,并找到了16阶循环复Hadamard矩阵的一个新例子。
2019-02-18 math.CO
On uniquely colorable Cayley graphs
University of Niš(尼什大学)
该研究解决了Klotz和Sander提出的两个关于唯一可着色Cayley图的开放问题,构造了无限族唯一3-可着色整循环图并否定相关猜想,还建立通用代数构造证明非阿贝尔群上存在符合要求的唯一可着色Cayley图。
2026-09-04 math.CO
The Binary Rank of Circulant Block Matrices
一个$0,1$矩阵的二进制秩是它的一个矩阵划分成单色组合矩形的最小尺寸。矩阵$M$被称为$(k_1, \ldots, k_m ; n_1, \ldots, n_m)$循环块对角,如果它是具有$m$对角块的块矩阵,使得对于每个$i \in [m]$,$M$的第$i$对角块是其第一行具有$k_i$ 1后跟$n_i-k_i$ 0并且其所有其他条目都是0的循环矩阵。在这项工作中,我们研究了这些矩阵的二进制秩和他们的补充。特别是,我们比较了这些矩阵的二进制秩的实数,这形成了一个下界。我们提出了一个一般的方法证明上界的二元秩的块矩阵,有对角块的一些指定的结构和其他地方。利用这种方法,我们证明了一个$(k_1, \ldots, k_m ; n_1, \ldots, n_m)$循环块对角矩阵的补的二进制秩的整数满足$n_i>k_i>0$为每个$i \in [m]$超过其实秩不超过最大值的$\gcd(n_i,k_i)-1$在所有$i \in [m]$。我们进一步提出了这些矩阵的二元秩严格超过其实秩的几个充分条件。通过结合上界和下界,我们确定了各类矩阵族的精确二元秩,并推广了Gregory的一个结果。受Pullman问题的启发,我们研究了$k$ -正则$0,1$矩阵及其补矩阵的二元秩.作为我们的结果在循环块对角矩阵上的应用,我们证明了对于每个$k \geq 2$,存在$k$ -正则$0,1$矩阵,其二…
2022-10-06 cs.DM math.CO
Perfect state transfer, graph products and equitable partitions
我们描述了新的结构图,表现出完美的状态转移连续时间量子行走。我们的构造是基于双锥[BCMS 09,ANOPRT 10,ANOPRT 09]和笛卡尔图乘积(包括n-立方体)[CDDEKL 05]的变体。我们的一些结果包括:(1)若$G$是一个在时刻$t_{G}$具有完美状态转移的图,其中$t_{G}\Spec(G) \subseteq \ZZπ$,$H$是一个奇特征值循环图,则它们的弱积$G \times H$具有完美状态转移.另外,如果$H$是在时刻$t_{H}$具有完全状态转移的正则图,$G$是其中$t_{H}|V_{H}|\Spec(G) \subseteq 2\ZZπ$的图,则它们的字典积$G[H]$具有完全状态转移. (2)若连通图$G$上的双锥$\overline{K}_{2} + G$的锥边权与$G$的Perron特征向量成正比,则双锥$\overline{K}_{2} + G$具有完美状态转移.这推广了[BCMS 09,ANOPRT 10,ANOPRT 09]中正则图上双锥的结果. (3)对于正则图的无限族$\GG$,存在循环联络,从而图$K_{1}+\GG\circ\GG+K_{1}$具有完美状态转移。相反,如果使用完全二分连接(即使存在权重),则不存在完美的状态转移[ANOPRT 09]。我们还描述了一个泛化的路径崩溃参数[CCDFGS 03,CDDEKL 05]…
2010-09-07 math.CO quant-ph
Graded Betti numbers of some circulant graphs
Mehr Chand Mahajan DAV College for Women(梅尔昌德马哈詹DAV女子学院)
该研究计算了三类循环图边理想的$\mathbb{N}$-分次Betti数,并探讨了相关图的正则度、投射维数等代数与组合性质,以及其满足well-covered、Cohen-Macaulay等性质的条件。
2020-07-05 math.CO
Combinatorial refinement on circulant graphs
该研究分析二维Weisfeiler-Leman算法在循环图上的轮复杂度并给出上界,推导特定素幂阶连通循环图的同构测试复杂度,还证明一维颜色细化方法经顶点个体化后可给素顶点非平凡循环图算规范标号,为Tinhofer方法提供首个实用实例。
2022-12-05 cs.CC cs.DM math.CO
Transfer Operators and Independence Polynomials for Strong Powers of Circulant Graphs
Independent Researcher
本文研究环形图强幂中的独立集,通过传递矩阵方法,分离内层和外层约束,得到等变于二面体群作用的传递算子,并证明其特征多项式分解为异常和环状部分,通过C7验证结果。
2026-04-15 cs.IT math.CO math.IT
Spin correlation functions, Ramus-like identities, and enumeration of constrained lattice walks and plane partitions
本文讨论了周期海森堡XX链上翻转自旋分布的平均值与计数组合学某些方面的关系。Bethe向量是模型的状态向量,被认为是在壳和离壳的。正是这种方法,使人们有可能表示和研究的关联函数的形式不相交的嵌套的晶格行走和相关的平面分区。我们区分两种类型的步行者,即锁步模型和随机转弯。特别感兴趣的是随机转弯行走和循环矩阵的连接。得到了对角部分高度固定的平面分区的范迹母函数的行列式表示,作为离壳N粒子Bethe态的母指数的期望.在双标度极限下,计算了演化参数较大时生成指数动态均值的渐近性。结果表明,领先的渐近的振幅依赖于对角约束的平面分区的数量。
2022-11-29 cond-mat.stat-mech hep-th math-ph
On the $k$-partition dimension of graphs
作为图的划分维数概念的推广,本文引入了图的$k$ -划分维数的概念。给定一个非平凡连通图$G=(V,E)$,如果任何一对不同的顶点$u,v\in V$至少由$Π$的$k$顶点集区分,则称$V$的一个划分$Π$是$G$的$k$-划分生成器,\emph{i.e},存在至少$k$顶点集$S_1,\ldots,S_k\inΠ$,使得对于每个$i\in\{1,\ldots,k\}$,都有$d(u,S_i)\ne d(v,S_i)$。在所有$k$ -分区生成器中具有最小基数的$G$的$k$ -分区生成器称为$G$的$k$ -分区基,其基数称为$G$的$k$ -分区维数。一个非平凡连通图$G$是$k$ -划分维的,如果$k$是使得$G$具有$k$ -划分基的最大整数.给出了图是$r$ -划分维数的一个充分必要条件,并得到了关于$k\in\{1,\ldots,r\}$的$k$ -划分维数的几个结果.
2018-09-16 math.CO
On the dimension of downsets of integer partitions and compositions
我们的特点的下集的整数分区(有序的包含费勒斯图)和组合物(有序的广义子字顺序)具有有限的尺寸在Dushnik和Miller的意义。在划分的情况下,当所有划分的集合具有无穷维时,我们证明了每个划分的真下集具有有限维。对于组合物,我们确定了四个无穷维的最小下集,并建立了每个不包含这四个之一的下集具有有限维。
2017-03-20 math.CO
An explicit formulation for two dimensional vector partition functions
基于离散截断幂,推广了限制整数分拆函数的优美Popoviciu公式.给出了二维多元截断幂函数的一个显式表达式。因此,给出了二维矢量分拆函数的简化显式公式。此外,还讨论了广义Frobenius问题。
2005-11-08 math.CO
On the partition dimension of unicyclic graphs
给定连通图$G=(V,E)$的顶点集$V$的有序划分$Π=\{P_1,P_2, ...,P_t\}$,顶点$v\in V$相对于划分$Π$的\emph{partition representation}是向量$r(v|Π)=(d(v,P_1),d(v,P_2),...,d(v,P_t))$,其中$d(v,P_i)$表示顶点$v$和集合$P_i$之间的距离。如果$V$的不同顶点具有不同的分区表示,则$V$的分区$Π$是\emph{resolving partition},即,对于每对顶点$u,v\in V$,$r(u|Π)\ne r(v|Π)$。$G$的\emph{partition dimension}是$G$的任何解析分区中的最小集合数。本文得到了单圈图的划分维数的几个紧界。
2013-05-02 math.CO
Multiset Partition Dimension of Graphs
The University of Newcastle(纽卡斯尔大学);University of Hafr Al Batin(哈夫阿尔巴廷大学);University of Indonesia(印度尼西亚大学)
研究图的多重集划分维度,通过考虑顶点到划分部分的多重集距离扩展经典划分维度,建立其基本性质并确定几类重要图的精确值。
2026-07-30 math.CO
On the partition dimension of trees
给定连通图$G=(V,E)$的顶点集$V$的有序划分$Π=\{P_1,P_2, ...,P_t\}$,顶点$v\in V$相对于划分$Π$的\emph{partition representation}是向量$r(v|Π)=(d(v,P_1),d(v,P_2),...,d(v,P_t))$,其中$d(v,P_i)$表示顶点$v$和集合$P_i$之间的距离。如果$G$的不同顶点具有不同的分区表示,则$V$的分区$Π$是$G$的\emph{resolving partition},即,对于每对顶点$u,v\in V$,$r(u|Π)\ne r(v|Π)$。$G$的\emph{partition dimension}是$G$的任何分解分区中的最小集合数。本文给出了树的划分维数的几个紧界。
2011-10-24 math.CO
Partition dimension of projective planes
我们确定射影平面$Π_q$的关联图$G(Π_q)$的直到常数因子$2$的划分维数为$(2+o(1))\log_2{q}\leq \mathrm{pd}(G(Π_q))\leq (4+o(1))\log_2{q}.$
2016-11-29 math.CO
On the Partition Dimension and the Twin Number of a Graph
连通图G的顶点集的一个划分P是G的一个定位划分,如果每个顶点都由它到P的元素的距离向量唯一确定。G的划分维数是G的一个定位划分的最小基数。图G的一对顶点u,v称为孪生,如果它们有完全相同的邻居集,除了u和v。孪生类是成对孪生顶点的最大集。图G的孪生数是图G的孪生类的最大基数。在本文中,我们进行研究的划分维数的一个图,也考虑它的孪生数。这种方法使我们能够得到一组连通图的阶为n的分区维数为n-2。这个集合是由15个图组成的,而不是23个,正如2008年发表在《离散数学》上的论文:“一个连通图的度量维数和划分维数之间的差异“中错误地陈述的那样。
2016-03-05 math.CO
Superlinear subset partition graphs with dimension reduction, strong adjacency, and endpoint count
我们构造了一系列满足降维、邻接、强邻接和端点计数性质的子集划分图,其直径具有超线性渐近下界。这些多胞形图的抽象给出了反对线性赫希猜想的进一步证据。
2015-09-23 math.CO
Enumeration of Odd-Dimensional Partitions modulo 4
本文通过计算当n的二进制展开中无连续1或二进制数字和为2时,模4余1和余3的维数分拆的个数,细化了Macdonald和McKay的结果。
2026-05-24 math.CO
Set Partition Patterns and the Dimension Index
包含和避免的概念在集合划分上提供了一个自然的偏序。Sagan和Goyt的工作导致了集合划分的避免类的枚举结果,Dahlberg等人通过使用组合统计来改进。我们继续这项工作,通过计算分布的维度指数(统计产生的超特征理论的有限群)在某些避免类的分区。在这样做,我们得到了一个新的非交叉分区和321-避免排列之间的连接,以及连接到许多其他组合对象,如Motzkin和Fibonacci多项式。
2020-09-01 math.CO
Brick partition problems in three dimensions
$d$维块是一个集合$I_1\times \cdots \times I_d$,其中每个$I_i$是一个区间.给定块$B$,$B$的块分区是将$B$划分为块。如果每条轴平行线至少与$\mathcal{P}_d$中的$k$块相交,则$d$维块的块分区$\mathcal{P}_d$是$k$穿透的。Bucic等人明确地询问了$d$维砖的$k$穿孔砖分区的最小尺寸$p(d, k)$。当$d=2$时,已知答案为$4(k-1)$。我们的第一个结果几乎决定了$p(3, k)$。也就是说,我们构造了一个$3$维砖的$k$穿透砖划分与$12k-15$部分,这是从已知的下限仅$1$。作为上述问题的推广,我们还寻求$d$维块的块分区$\mathcal{P}_d$的最小尺寸$s(d, k)$,其中每个轴平行平面至少与$\mathcal{P}_d$中的$k$块相交。我们通过确定所有$k$的$s(3, k)$来解决$3$维情况下的问题.
2021-01-20 math.CO
Enumeration of Even Dimensional Partitions modulo 4
本文借助2核塔理论,将奇维分拆的计数结论拓展至模4余2维的分拆,给出无连续二进制1的n对应的显式计数结果与通用递推公式。
2025-11-15 math.CO
The ring wants to be broken
Nodes & Links Ltd(节点与链接有限公司)
通过解析计算循环环晶格的最小网络规模,证明局部连接性足以使社区结构自然涌现,并精确确定了社区划分与无划分的转变点。
2026-07-03 cond-mat.dis-nn math.CO physics.soc-ph
A Note on Approximate Hadamard Matrices
本文指出,基于平坦 Littlewood 多项式的存在性,对于所有 $n \geq 1$ 均存在循环近似 Hadamard 矩阵。
2024-02-20 math.CO math.FA
Partitions and Indivisibility Properties of Countable Dimensional Vector Spaces
我们调查的向量和仿射空间划分结果的无限版本,从而获得的关系结构的划分问题的例子和一个反例。特别是,我们提供了两个(相关)的年龄不可分割的关系结构,这不是弱不可分割的例子。
2014-01-12 math.CO math.LO
Enumeration of partitions via socle reduction
本研究针对高维分拆的计数问题,证明其可等价转化为满足嵌入维数与基座类型约束的简单高维分拆类计数,给出多类无穷族生成函数精确公式与通用计数流程,并验证得到任意维度下规模≤30的分拆数。
2025-01-17 math.AC math.AG math.CO